Matches in SemOpenAlex for { <https://semopenalex.org/work/W129748510> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W129748510 abstract "We present a new uniform random sampler for binary trees with $n$ internal nodes consuming $2n + Theta(log(n)^2)$ random bits on average. This makes it quasi-optimal and out-performs the classical Remy algorithm. We also present a sampler for unary-binary trees with $n$ nodes taking $Theta(n)$ random bits on average. Both are the first linear-time algorithms to be optimal up to a constant." @default.
- W129748510 created "2016-06-24" @default.
- W129748510 creator A5019133378 @default.
- W129748510 creator A5021750107 @default.
- W129748510 creator A5033002147 @default.
- W129748510 date "2014-01-06" @default.
- W129748510 modified "2023-09-29" @default.
- W129748510 title "Efficient random sampling of binary and unary-binary trees via holonomic equations" @default.
- W129748510 cites W1971148082 @default.
- W129748510 cites W1995875735 @default.
- W129748510 cites W2003189478 @default.
- W129748510 cites W2056033200 @default.
- W129748510 cites W2161973223 @default.
- W129748510 cites W2340541605 @default.
- W129748510 cites W2951490873 @default.
- W129748510 cites W2951513673 @default.
- W129748510 cites W300201706 @default.
- W129748510 hasPublicationYear "2014" @default.
- W129748510 type Work @default.
- W129748510 sameAs 129748510 @default.
- W129748510 citedByCount "7" @default.
- W129748510 countsByYear W1297485102014 @default.
- W129748510 countsByYear W1297485102015 @default.
- W129748510 countsByYear W1297485102016 @default.
- W129748510 countsByYear W1297485102018 @default.
- W129748510 crossrefType "posted-content" @default.
- W129748510 hasAuthorship W129748510A5019133378 @default.
- W129748510 hasAuthorship W129748510A5021750107 @default.
- W129748510 hasAuthorship W129748510A5033002147 @default.
- W129748510 hasConcept C106131492 @default.
- W129748510 hasConcept C113174947 @default.
- W129748510 hasConcept C11413529 @default.
- W129748510 hasConcept C114614502 @default.
- W129748510 hasConcept C11829167 @default.
- W129748510 hasConcept C118615104 @default.
- W129748510 hasConcept C140779682 @default.
- W129748510 hasConcept C154945302 @default.
- W129748510 hasConcept C166055160 @default.
- W129748510 hasConcept C197855036 @default.
- W129748510 hasConcept C199360897 @default.
- W129748510 hasConcept C2777027219 @default.
- W129748510 hasConcept C2777964439 @default.
- W129748510 hasConcept C31972630 @default.
- W129748510 hasConcept C33923547 @default.
- W129748510 hasConcept C41008148 @default.
- W129748510 hasConcept C48372109 @default.
- W129748510 hasConcept C78023250 @default.
- W129748510 hasConcept C91154448 @default.
- W129748510 hasConcept C94375191 @default.
- W129748510 hasConceptScore W129748510C106131492 @default.
- W129748510 hasConceptScore W129748510C113174947 @default.
- W129748510 hasConceptScore W129748510C11413529 @default.
- W129748510 hasConceptScore W129748510C114614502 @default.
- W129748510 hasConceptScore W129748510C11829167 @default.
- W129748510 hasConceptScore W129748510C118615104 @default.
- W129748510 hasConceptScore W129748510C140779682 @default.
- W129748510 hasConceptScore W129748510C154945302 @default.
- W129748510 hasConceptScore W129748510C166055160 @default.
- W129748510 hasConceptScore W129748510C197855036 @default.
- W129748510 hasConceptScore W129748510C199360897 @default.
- W129748510 hasConceptScore W129748510C2777027219 @default.
- W129748510 hasConceptScore W129748510C2777964439 @default.
- W129748510 hasConceptScore W129748510C31972630 @default.
- W129748510 hasConceptScore W129748510C33923547 @default.
- W129748510 hasConceptScore W129748510C41008148 @default.
- W129748510 hasConceptScore W129748510C48372109 @default.
- W129748510 hasConceptScore W129748510C78023250 @default.
- W129748510 hasConceptScore W129748510C91154448 @default.
- W129748510 hasConceptScore W129748510C94375191 @default.
- W129748510 hasOpenAccess W129748510 @default.
- W129748510 hasRelatedWork W1503775959 @default.
- W129748510 hasRelatedWork W1550426043 @default.
- W129748510 hasRelatedWork W1982202832 @default.
- W129748510 hasRelatedWork W1988325634 @default.
- W129748510 hasRelatedWork W2013246077 @default.
- W129748510 hasRelatedWork W2038276550 @default.
- W129748510 hasRelatedWork W2056033200 @default.
- W129748510 hasRelatedWork W2061847193 @default.
- W129748510 hasRelatedWork W2097457356 @default.
- W129748510 hasRelatedWork W2123024824 @default.
- W129748510 hasRelatedWork W2135212710 @default.
- W129748510 hasRelatedWork W2140003446 @default.
- W129748510 hasRelatedWork W2199883105 @default.
- W129748510 hasRelatedWork W2340541605 @default.
- W129748510 hasRelatedWork W2950564367 @default.
- W129748510 hasRelatedWork W2962954810 @default.
- W129748510 hasRelatedWork W2964329821 @default.
- W129748510 hasRelatedWork W2996041333 @default.
- W129748510 hasRelatedWork W300201706 @default.
- W129748510 hasRelatedWork W3196499363 @default.
- W129748510 isParatext "false" @default.
- W129748510 isRetracted "false" @default.
- W129748510 magId "129748510" @default.
- W129748510 workType "article" @default.