Matches in SemOpenAlex for { <https://semopenalex.org/work/W35513030> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W35513030 abstract "This chapter describes an algorithm RANRUT focusing on random unlabeled rooted trees. Algorithm RANRUT is based on the idea of constructing a specific tree in parts, going downward whenever possible and to the right only when needed. It saves what can be constructed and combines pieces as quickly as possible. The chapter presents, in each column, the part of tree that has at any moment been determined, and under it a list of relevant graphs, which are being constructed at the same time. Each column constitutes one step of progress over the previous one. The thin arrows indicate transitions. The numerical codes are translated into trees because there is only one tree with that number of vertices. The chapter also discusses the notion of unlabeled rooted tree, which means equivalence class under isomorphisms of trees in which roots correspond to roots. In more practical terms, the algorithm presented in the chapter claims to produce each equivalence class of rooted n -trees with equal probability, but that does not necessarily hold for each of the inevitable labelings of the vertices in a computer output with which a tree of one type can occur." @default.
- W35513030 created "2016-06-24" @default.
- W35513030 creator A5020179246 @default.
- W35513030 creator A5069801145 @default.
- W35513030 date "1978-01-01" @default.
- W35513030 modified "2023-09-27" @default.
- W35513030 title "Random Unlabeled Rooted Trees (RANRUT)" @default.
- W35513030 doi "https://doi.org/10.1016/b978-0-12-519260-6.50035-8" @default.
- W35513030 hasPublicationYear "1978" @default.
- W35513030 type Work @default.
- W35513030 sameAs 35513030 @default.
- W35513030 citedByCount "0" @default.
- W35513030 crossrefType "book-chapter" @default.
- W35513030 hasAuthorship W35513030A5020179246 @default.
- W35513030 hasAuthorship W35513030A5069801145 @default.
- W35513030 hasConcept C100560664 @default.
- W35513030 hasConcept C113174947 @default.
- W35513030 hasConcept C114614502 @default.
- W35513030 hasConcept C118615104 @default.
- W35513030 hasConcept C154945302 @default.
- W35513030 hasConcept C162319229 @default.
- W35513030 hasConcept C163797641 @default.
- W35513030 hasConcept C190290938 @default.
- W35513030 hasConcept C197855036 @default.
- W35513030 hasConcept C199360897 @default.
- W35513030 hasConcept C2777044963 @default.
- W35513030 hasConcept C2777212361 @default.
- W35513030 hasConcept C2780069185 @default.
- W35513030 hasConcept C33923547 @default.
- W35513030 hasConcept C41008148 @default.
- W35513030 hasConceptScore W35513030C100560664 @default.
- W35513030 hasConceptScore W35513030C113174947 @default.
- W35513030 hasConceptScore W35513030C114614502 @default.
- W35513030 hasConceptScore W35513030C118615104 @default.
- W35513030 hasConceptScore W35513030C154945302 @default.
- W35513030 hasConceptScore W35513030C162319229 @default.
- W35513030 hasConceptScore W35513030C163797641 @default.
- W35513030 hasConceptScore W35513030C190290938 @default.
- W35513030 hasConceptScore W35513030C197855036 @default.
- W35513030 hasConceptScore W35513030C199360897 @default.
- W35513030 hasConceptScore W35513030C2777044963 @default.
- W35513030 hasConceptScore W35513030C2777212361 @default.
- W35513030 hasConceptScore W35513030C2780069185 @default.
- W35513030 hasConceptScore W35513030C33923547 @default.
- W35513030 hasConceptScore W35513030C41008148 @default.
- W35513030 hasLocation W355130301 @default.
- W35513030 hasOpenAccess W35513030 @default.
- W35513030 hasPrimaryLocation W355130301 @default.
- W35513030 hasRelatedWork W1538974951 @default.
- W35513030 hasRelatedWork W1984256985 @default.
- W35513030 hasRelatedWork W1987352004 @default.
- W35513030 hasRelatedWork W2008142198 @default.
- W35513030 hasRelatedWork W2009454604 @default.
- W35513030 hasRelatedWork W2067759619 @default.
- W35513030 hasRelatedWork W2125716863 @default.
- W35513030 hasRelatedWork W2127133857 @default.
- W35513030 hasRelatedWork W2159620480 @default.
- W35513030 hasRelatedWork W2165327780 @default.
- W35513030 hasRelatedWork W2321465352 @default.
- W35513030 hasRelatedWork W2337910325 @default.
- W35513030 hasRelatedWork W2586343420 @default.
- W35513030 hasRelatedWork W2593024884 @default.
- W35513030 hasRelatedWork W2811128929 @default.
- W35513030 hasRelatedWork W2931844481 @default.
- W35513030 hasRelatedWork W2962701612 @default.
- W35513030 hasRelatedWork W3022995503 @default.
- W35513030 hasRelatedWork W3080648319 @default.
- W35513030 hasRelatedWork W964923673 @default.
- W35513030 isParatext "false" @default.
- W35513030 isRetracted "false" @default.
- W35513030 magId "35513030" @default.
- W35513030 workType "book-chapter" @default.