Matches in SemOpenAlex for { <https://semopenalex.org/work/W1997658065> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1997658065 endingPage "2967" @default.
- W1997658065 startingPage "2945" @default.
- W1997658065 abstract "A trivalent diagram is a connected, two-colored bipartite graph (parallel edges allowed but not loops) such that every black vertex is of degree 1 or 3 and every white vertex is of degree 1 or 2, with a cyclic order imposed on every set of edges incident to the same vertex. A rooted trivalent diagram is a trivalent diagram with a distinguished edge, its root . We shall describe and analyze an algorithm giving an exhaustive list of rooted trivalent diagrams of a given size (number of edges), the list being non-redundant in that no two diagrams of the list are isomorphic. The algorithm will be shown to have optimal performance in that the time necessary to generate a diagram will be seen to be bounded in the amortized sense, the bound being independent of the size of the diagrams. We call this the CAT property. One objective of the paper is to provide a reusable theoretical framework for algorithms generating exhaustive lists of complex combinatorial structures with attention paid to the case of unlabeled structures and to those generators having the CAT property." @default.
- W1997658065 created "2016-06-24" @default.
- W1997658065 creator A5072280508 @default.
- W1997658065 date "2010-06-01" @default.
- W1997658065 modified "2023-09-29" @default.
- W1997658065 title "An optimal algorithm to generate rooted trivalent diagrams and rooted triangular maps" @default.
- W1997658065 cites W1528326162 @default.
- W1997658065 cites W1585244820 @default.
- W1997658065 cites W1680264335 @default.
- W1997658065 cites W1971431474 @default.
- W1997658065 cites W1972550776 @default.
- W1997658065 cites W1972563066 @default.
- W1997658065 cites W1995036450 @default.
- W1997658065 cites W2009771053 @default.
- W1997658065 cites W2034573815 @default.
- W1997658065 cites W2044720368 @default.
- W1997658065 cites W2050396985 @default.
- W1997658065 cites W2065334251 @default.
- W1997658065 cites W2111952151 @default.
- W1997658065 cites W2120713972 @default.
- W1997658065 cites W2126209209 @default.
- W1997658065 cites W2149293266 @default.
- W1997658065 cites W2155491849 @default.
- W1997658065 cites W225882358 @default.
- W1997658065 cites W2260624421 @default.
- W1997658065 cites W2889227750 @default.
- W1997658065 cites W3038027991 @default.
- W1997658065 cites W3039502747 @default.
- W1997658065 cites W569501759 @default.
- W1997658065 cites W868252825 @default.
- W1997658065 cites W962688967 @default.
- W1997658065 doi "https://doi.org/10.1016/j.tcs.2010.04.026" @default.
- W1997658065 hasPublicationYear "2010" @default.
- W1997658065 type Work @default.
- W1997658065 sameAs 1997658065 @default.
- W1997658065 citedByCount "4" @default.
- W1997658065 countsByYear W19976580652013 @default.
- W1997658065 countsByYear W19976580652019 @default.
- W1997658065 countsByYear W19976580652022 @default.
- W1997658065 crossrefType "journal-article" @default.
- W1997658065 hasAuthorship W1997658065A5072280508 @default.
- W1997658065 hasBestOaLocation W19976580652 @default.
- W1997658065 hasConcept C103257674 @default.
- W1997658065 hasConcept C105795698 @default.
- W1997658065 hasConcept C11413529 @default.
- W1997658065 hasConcept C114614502 @default.
- W1997658065 hasConcept C118615104 @default.
- W1997658065 hasConcept C121332964 @default.
- W1997658065 hasConcept C132525143 @default.
- W1997658065 hasConcept C134306372 @default.
- W1997658065 hasConcept C186399060 @default.
- W1997658065 hasConcept C197657726 @default.
- W1997658065 hasConcept C24890656 @default.
- W1997658065 hasConcept C2775997480 @default.
- W1997658065 hasConcept C33923547 @default.
- W1997658065 hasConcept C34388435 @default.
- W1997658065 hasConcept C80899671 @default.
- W1997658065 hasConceptScore W1997658065C103257674 @default.
- W1997658065 hasConceptScore W1997658065C105795698 @default.
- W1997658065 hasConceptScore W1997658065C11413529 @default.
- W1997658065 hasConceptScore W1997658065C114614502 @default.
- W1997658065 hasConceptScore W1997658065C118615104 @default.
- W1997658065 hasConceptScore W1997658065C121332964 @default.
- W1997658065 hasConceptScore W1997658065C132525143 @default.
- W1997658065 hasConceptScore W1997658065C134306372 @default.
- W1997658065 hasConceptScore W1997658065C186399060 @default.
- W1997658065 hasConceptScore W1997658065C197657726 @default.
- W1997658065 hasConceptScore W1997658065C24890656 @default.
- W1997658065 hasConceptScore W1997658065C2775997480 @default.
- W1997658065 hasConceptScore W1997658065C33923547 @default.
- W1997658065 hasConceptScore W1997658065C34388435 @default.
- W1997658065 hasConceptScore W1997658065C80899671 @default.
- W1997658065 hasIssue "31-33" @default.
- W1997658065 hasLocation W19976580651 @default.
- W1997658065 hasLocation W19976580652 @default.
- W1997658065 hasOpenAccess W1997658065 @default.
- W1997658065 hasPrimaryLocation W19976580651 @default.
- W1997658065 hasRelatedWork W1779359754 @default.
- W1997658065 hasRelatedWork W1968462015 @default.
- W1997658065 hasRelatedWork W2015469995 @default.
- W1997658065 hasRelatedWork W2043287068 @default.
- W1997658065 hasRelatedWork W2587433615 @default.
- W1997658065 hasRelatedWork W2752028650 @default.
- W1997658065 hasRelatedWork W2770134917 @default.
- W1997658065 hasRelatedWork W3165892239 @default.
- W1997658065 hasRelatedWork W3210704652 @default.
- W1997658065 hasRelatedWork W4286379632 @default.
- W1997658065 hasVolume "411" @default.
- W1997658065 isParatext "false" @default.
- W1997658065 isRetracted "false" @default.
- W1997658065 magId "1997658065" @default.
- W1997658065 workType "article" @default.