Matches in SemOpenAlex for { <https://semopenalex.org/work/W2305185439> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2305185439 abstract "We present a new bijection between variants of $m$-Dyck paths (paths with steps in ${+1,-m}$ starting and ending at height $0$ and remaining at non-negative height), which generalizes a classical bijection between Dyck prefixes and pointed {L}ukasiewicz paths. As an application, we present a new random sampling procedure for $m$-Dyck paths with a linear time complexity and using a quasi-optimal number of random bits. This outperforms Devroye's algorithm, which uses $mathcal O(nlog n)$ random bits." @default.
- W2305185439 created "2016-06-24" @default.
- W2305185439 creator A5033002147 @default.
- W2305185439 date "2016-03-20" @default.
- W2305185439 modified "2023-09-27" @default.
- W2305185439 title "A new bijection on m-Dyck paths with application to random sampling" @default.
- W2305185439 cites W129748510 @default.
- W2305185439 cites W2010100934 @default.
- W2305185439 cites W2046006541 @default.
- W2305185439 cites W2049361783 @default.
- W2305185439 cites W2056033200 @default.
- W2305185439 cites W2061847193 @default.
- W2305185439 cites W2068406291 @default.
- W2305185439 cites W2331747324 @default.
- W2305185439 cites W2340541605 @default.
- W2305185439 cites W2914659449 @default.
- W2305185439 cites W2996041333 @default.
- W2305185439 cites W300201706 @default.
- W2305185439 hasPublicationYear "2016" @default.
- W2305185439 type Work @default.
- W2305185439 sameAs 2305185439 @default.
- W2305185439 citedByCount "2" @default.
- W2305185439 countsByYear W23051854392018 @default.
- W2305185439 countsByYear W23051854392021 @default.
- W2305185439 crossrefType "posted-content" @default.
- W2305185439 hasAuthorship W2305185439A5033002147 @default.
- W2305185439 hasConcept C106131492 @default.
- W2305185439 hasConcept C11413529 @default.
- W2305185439 hasConcept C114614502 @default.
- W2305185439 hasConcept C118615104 @default.
- W2305185439 hasConcept C138885662 @default.
- W2305185439 hasConcept C140779682 @default.
- W2305185439 hasConcept C141603448 @default.
- W2305185439 hasConcept C24424167 @default.
- W2305185439 hasConcept C31972630 @default.
- W2305185439 hasConcept C33923547 @default.
- W2305185439 hasConcept C41008148 @default.
- W2305185439 hasConcept C41895202 @default.
- W2305185439 hasConceptScore W2305185439C106131492 @default.
- W2305185439 hasConceptScore W2305185439C11413529 @default.
- W2305185439 hasConceptScore W2305185439C114614502 @default.
- W2305185439 hasConceptScore W2305185439C118615104 @default.
- W2305185439 hasConceptScore W2305185439C138885662 @default.
- W2305185439 hasConceptScore W2305185439C140779682 @default.
- W2305185439 hasConceptScore W2305185439C141603448 @default.
- W2305185439 hasConceptScore W2305185439C24424167 @default.
- W2305185439 hasConceptScore W2305185439C31972630 @default.
- W2305185439 hasConceptScore W2305185439C33923547 @default.
- W2305185439 hasConceptScore W2305185439C41008148 @default.
- W2305185439 hasConceptScore W2305185439C41895202 @default.
- W2305185439 hasLocation W23051854391 @default.
- W2305185439 hasOpenAccess W2305185439 @default.
- W2305185439 hasPrimaryLocation W23051854391 @default.
- W2305185439 hasRelatedWork W1527341639 @default.
- W2305185439 hasRelatedWork W1536614451 @default.
- W2305185439 hasRelatedWork W1566332043 @default.
- W2305185439 hasRelatedWork W1781872470 @default.
- W2305185439 hasRelatedWork W1798937364 @default.
- W2305185439 hasRelatedWork W1931127707 @default.
- W2305185439 hasRelatedWork W1968512204 @default.
- W2305185439 hasRelatedWork W2028789652 @default.
- W2305185439 hasRelatedWork W2029389000 @default.
- W2305185439 hasRelatedWork W2048655899 @default.
- W2305185439 hasRelatedWork W2051912234 @default.
- W2305185439 hasRelatedWork W2345725431 @default.
- W2305185439 hasRelatedWork W2914731791 @default.
- W2305185439 hasRelatedWork W2994065064 @default.
- W2305185439 hasRelatedWork W3082056236 @default.
- W2305185439 hasRelatedWork W3109577171 @default.
- W2305185439 hasRelatedWork W3171267187 @default.
- W2305185439 hasRelatedWork W3189977064 @default.
- W2305185439 hasRelatedWork W3193838174 @default.
- W2305185439 hasRelatedWork W2045603810 @default.
- W2305185439 isParatext "false" @default.
- W2305185439 isRetracted "false" @default.
- W2305185439 magId "2305185439" @default.
- W2305185439 workType "article" @default.