|
|
|
|
LEADER |
00000nam a22000005i 4500 |
001 |
b3192700 |
003 |
MWH |
005 |
20191024202947.0 |
007 |
cr nn 008mamaa |
008 |
130125s1995 xxu| s |||| 0|eng d |
020 |
|
|
|a 9781475763539
|
024 |
7 |
|
|a 10.1007/978-1-4757-6353-9
|2 doi
|
035 |
|
|
|a (DE-He213)978-1-4757-6353-9
|
050 |
|
4 |
|a E-Book
|
072 |
|
7 |
|a UY
|2 bicssc
|
072 |
|
7 |
|a COM014000
|2 bisacsh
|
072 |
|
7 |
|a UY
|2 thema
|
072 |
|
7 |
|a UYA
|2 thema
|
100 |
1 |
|
|a Alonso, Laurent.
|e author.
|4 aut
|4 http://id.loc.gov/vocabulary/relators/aut
|
245 |
1 |
0 |
|a Random Generation of Trees
|h [electronic resource] :
|b Random Generators in Computer Science /
|c by Laurent Alonso, René Schott.
|
250 |
|
|
|a 1st ed. 1995.
|
264 |
|
1 |
|a New York, NY :
|b Springer US :
|b Imprint: Springer,
|c 1995.
|
300 |
|
|
|a XII, 208 p.
|b online resource.
|
336 |
|
|
|a text
|b txt
|2 rdacontent
|
337 |
|
|
|a computer
|b c
|2 rdamedia
|
338 |
|
|
|a online resource
|b cr
|2 rdacarrier
|
347 |
|
|
|a text file
|b PDF
|2 rda
|
490 |
1 |
|
|a Springer eBook Collection
|
505 |
0 |
|
|a 1 Introduction -- 2 Notations -- 3 Generation of Simple Kinds of Trees -- 4 Generation Using Bijective Methods -- 5 Generation of Forests of Trees Split into Patterns -- 6 Generation of Colored Trees -- 7 Two Methods of Generation by Rejection -- 8 Arborescences -- 9 Generation of Trees with a Given Height and Some Tricks about Complexity -- 10 A Parallel Algorithm for the Generation of Words -- Appendix 1 Horton-Strahler’s Numbers -- Appendix 2 Algorithms -- 2.1 Generation of binary trees: Rimy’s algorithm -- 2.2 Generation of unary-binary trees: Samaj Lareida’s algorithm -- Appendix 3 Pictures of Trees -- References.
|
520 |
|
|
|a Random Generation of Trees is about a field on the crossroads between computer science, combinatorics and probability theory. Computer scientists need random generators for performance analysis, simulation, image synthesis, etc. In this context random generation of trees is of particular interest. The algorithms presented here are efficient and easy to code. Some aspects of Horton--Strahler numbers, programs written in C and pictures are presented in the appendices. The complexity analysis is done rigorously both in the worst and average cases. Random Generation of Trees is intended for students in computer science and applied mathematics as well as researchers interested in random generation.
|
590 |
|
|
|a Loaded electronically.
|
590 |
|
|
|a Electronic access restricted to members of the Holy Cross Community.
|
650 |
|
0 |
|a Computers.
|
650 |
|
0 |
|a Combinatorics.
|
650 |
|
0 |
|a Probabilities.
|
690 |
|
|
|a Electronic resources (E-books)
|
700 |
1 |
|
|a Schott, René.
|e author.
|4 aut
|4 http://id.loc.gov/vocabulary/relators/aut
|
710 |
2 |
|
|a SpringerLink (Online service)
|
773 |
0 |
|
|t Springer eBooks
|
830 |
|
0 |
|a Springer eBook Collection.
|
856 |
4 |
0 |
|u https://holycross.idm.oclc.org/login?auth=cas&url=https://doi.org/10.1007/978-1-4757-6353-9
|3 Click to view e-book
|t 0
|
907 |
|
|
|a .b31927002
|b 04-18-22
|c 02-26-20
|
998 |
|
|
|a he
|b 02-26-20
|c m
|d @
|e -
|f eng
|g xxu
|h 0
|i 1
|
912 |
|
|
|a ZDB-2-SCS
|
912 |
|
|
|a ZDB-2-BAE
|
950 |
|
|
|a Computer Science (Springer-11645)
|
902 |
|
|
|a springer purchased ebooks
|
903 |
|
|
|a SEB-COLL
|
945 |
|
|
|f - -
|g 1
|h 0
|j - -
|k - -
|l he
|o -
|p $0.00
|q -
|r -
|s b
|t 38
|u 0
|v 0
|w 0
|x 0
|y .i21058635
|z 02-26-20
|
999 |
f |
f |
|i 92bc2697-5a29-5cc0-9632-eed65bb773de
|s cfe329ac-04a8-574c-9c95-30a3fec57037
|t 0
|
952 |
f |
f |
|p Online
|a College of the Holy Cross
|b Main Campus
|c E-Resources
|d Online
|t 0
|e E-Book
|h Library of Congress classification
|i Elec File
|