Matches in SemOpenAlex for { <https://semopenalex.org/work/W2138397759> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2138397759 endingPage "333" @default.
- W2138397759 startingPage "333" @default.
- W2138397759 abstract "We show how to generate labelled and unlabelled outerplanar graphs with . To generate labelled outerplanar graphs, we present a counting technique using the decomposition of a graph according to its block structure, and compute the exact number of labelled outerplanar graphs. This allows us to make the correct probabilistic choices in a recursive generation of uniformly distributed outerplanar graphs.Next we modify our formulas to also count rooted unlabelled graphs, and finally show how to use these formulas in a Las Vegas algorithm to generate unlabelled outerplanar graphs uniformly at random in expected polynomial time." @default.
- W2138397759 created "2016-06-24" @default.
- W2138397759 creator A5002103922 @default.
- W2138397759 creator A5058729018 @default.
- W2138397759 date "2006-04-07" @default.
- W2138397759 modified "2023-10-17" @default.
- W2138397759 title "Generating Outerplanar Graphs Uniformly at Random" @default.
- W2138397759 cites W1561337879 @default.
- W2138397759 cites W1571721549 @default.
- W2138397759 cites W1571805750 @default.
- W2138397759 cites W1599440454 @default.
- W2138397759 cites W1971148082 @default.
- W2138397759 cites W2000336291 @default.
- W2138397759 cites W2005574100 @default.
- W2138397759 cites W2017713020 @default.
- W2138397759 cites W2019596029 @default.
- W2138397759 cites W2029630058 @default.
- W2138397759 cites W2043046702 @default.
- W2138397759 cites W2054600724 @default.
- W2138397759 cites W2066447087 @default.
- W2138397759 cites W2079265093 @default.
- W2138397759 cites W2082230637 @default.
- W2138397759 cites W2093092867 @default.
- W2138397759 cites W2100008268 @default.
- W2138397759 cites W2107993699 @default.
- W2138397759 cites W2114654749 @default.
- W2138397759 cites W2123221405 @default.
- W2138397759 cites W2155929119 @default.
- W2138397759 cites W2578911019 @default.
- W2138397759 cites W2614099084 @default.
- W2138397759 cites W2798588639 @default.
- W2138397759 cites W855674090 @default.
- W2138397759 cites W93655796 @default.
- W2138397759 doi "https://doi.org/10.1017/s0963548305007303" @default.
- W2138397759 hasPublicationYear "2006" @default.
- W2138397759 type Work @default.
- W2138397759 sameAs 2138397759 @default.
- W2138397759 citedByCount "23" @default.
- W2138397759 countsByYear W21383977592013 @default.
- W2138397759 countsByYear W21383977592015 @default.
- W2138397759 countsByYear W21383977592016 @default.
- W2138397759 countsByYear W21383977592017 @default.
- W2138397759 countsByYear W21383977592018 @default.
- W2138397759 countsByYear W21383977592020 @default.
- W2138397759 countsByYear W21383977592021 @default.
- W2138397759 crossrefType "journal-article" @default.
- W2138397759 hasAuthorship W2138397759A5002103922 @default.
- W2138397759 hasAuthorship W2138397759A5058729018 @default.
- W2138397759 hasConcept C102192266 @default.
- W2138397759 hasConcept C114614502 @default.
- W2138397759 hasConcept C118615104 @default.
- W2138397759 hasConcept C125792925 @default.
- W2138397759 hasConcept C128764233 @default.
- W2138397759 hasConcept C13251829 @default.
- W2138397759 hasConcept C132525143 @default.
- W2138397759 hasConcept C160446614 @default.
- W2138397759 hasConcept C203776342 @default.
- W2138397759 hasConcept C33923547 @default.
- W2138397759 hasConcept C43517604 @default.
- W2138397759 hasConcept C74133993 @default.
- W2138397759 hasConceptScore W2138397759C102192266 @default.
- W2138397759 hasConceptScore W2138397759C114614502 @default.
- W2138397759 hasConceptScore W2138397759C118615104 @default.
- W2138397759 hasConceptScore W2138397759C125792925 @default.
- W2138397759 hasConceptScore W2138397759C128764233 @default.
- W2138397759 hasConceptScore W2138397759C13251829 @default.
- W2138397759 hasConceptScore W2138397759C132525143 @default.
- W2138397759 hasConceptScore W2138397759C160446614 @default.
- W2138397759 hasConceptScore W2138397759C203776342 @default.
- W2138397759 hasConceptScore W2138397759C33923547 @default.
- W2138397759 hasConceptScore W2138397759C43517604 @default.
- W2138397759 hasConceptScore W2138397759C74133993 @default.
- W2138397759 hasIssue "03" @default.
- W2138397759 hasLocation W21383977591 @default.
- W2138397759 hasOpenAccess W2138397759 @default.
- W2138397759 hasPrimaryLocation W21383977591 @default.
- W2138397759 hasRelatedWork W1483059930 @default.
- W2138397759 hasRelatedWork W1499514251 @default.
- W2138397759 hasRelatedWork W1578113210 @default.
- W2138397759 hasRelatedWork W2012687409 @default.
- W2138397759 hasRelatedWork W2766499403 @default.
- W2138397759 hasRelatedWork W2949147445 @default.
- W2138397759 hasRelatedWork W3134208201 @default.
- W2138397759 hasRelatedWork W4298440031 @default.
- W2138397759 hasRelatedWork W2528128964 @default.
- W2138397759 hasRelatedWork W2606620779 @default.
- W2138397759 hasVolume "15" @default.
- W2138397759 isParatext "false" @default.
- W2138397759 isRetracted "false" @default.
- W2138397759 magId "2138397759" @default.
- W2138397759 workType "article" @default.