Matches in SemOpenAlex for { <https://semopenalex.org/work/W1599224926> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1599224926 abstract "We give a new successor data structure which improves upon the index size of the Pǎtrascu-Thorup data structures, reducing the index size from O(n w 4/5) bits to O(n logw) bits, with optimal probe complexity. Alternatively, our new data structure can be viewed as matching the space complexity of the (probe-suboptimal) z-fast trie of Belazzougui et al. Thus, we get the best of both approaches with respect to both probe count and index size. The penalty we pay is an extra O(logw) inter-register operations. Our data structure can also be used to solve the weak prefix search problem, the index size of O(n logw) bits is known to be optimal for any such data structure." @default.
- W1599224926 created "2016-06-24" @default.
- W1599224926 creator A5001422326 @default.
- W1599224926 creator A5006699796 @default.
- W1599224926 creator A5038118929 @default.
- W1599224926 creator A5049884582 @default.
- W1599224926 date "2013-01-01" @default.
- W1599224926 modified "2023-09-27" @default.
- W1599224926 title "Minimal Indices for Successor Search" @default.
- W1599224926 cites W1493544477 @default.
- W1599224926 cites W1562034888 @default.
- W1599224926 cites W1600727346 @default.
- W1599224926 cites W1972955159 @default.
- W1599224926 cites W1986633843 @default.
- W1599224926 cites W2018338704 @default.
- W1599224926 cites W2074286662 @default.
- W1599224926 cites W2087721273 @default.
- W1599224926 cites W2090021115 @default.
- W1599224926 cites W2095681182 @default.
- W1599224926 cites W2097589086 @default.
- W1599224926 cites W2152506638 @default.
- W1599224926 cites W4250711110 @default.
- W1599224926 doi "https://doi.org/10.1007/978-3-642-40313-2_26" @default.
- W1599224926 hasPublicationYear "2013" @default.
- W1599224926 type Work @default.
- W1599224926 sameAs 1599224926 @default.
- W1599224926 citedByCount "0" @default.
- W1599224926 crossrefType "book-chapter" @default.
- W1599224926 hasAuthorship W1599224926A5001422326 @default.
- W1599224926 hasAuthorship W1599224926A5006699796 @default.
- W1599224926 hasAuthorship W1599224926A5038118929 @default.
- W1599224926 hasAuthorship W1599224926A5049884582 @default.
- W1599224926 hasBestOaLocation W15992249262 @default.
- W1599224926 hasConcept C105795698 @default.
- W1599224926 hasConcept C11413529 @default.
- W1599224926 hasConcept C114614502 @default.
- W1599224926 hasConcept C118615104 @default.
- W1599224926 hasConcept C134306372 @default.
- W1599224926 hasConcept C136764020 @default.
- W1599224926 hasConcept C138885662 @default.
- W1599224926 hasConcept C141603448 @default.
- W1599224926 hasConcept C162319229 @default.
- W1599224926 hasConcept C165064840 @default.
- W1599224926 hasConcept C179799912 @default.
- W1599224926 hasConcept C190290938 @default.
- W1599224926 hasConcept C199360897 @default.
- W1599224926 hasConcept C2777382242 @default.
- W1599224926 hasConcept C33923547 @default.
- W1599224926 hasConcept C41008148 @default.
- W1599224926 hasConcept C41895202 @default.
- W1599224926 hasConcept C75306776 @default.
- W1599224926 hasConceptScore W1599224926C105795698 @default.
- W1599224926 hasConceptScore W1599224926C11413529 @default.
- W1599224926 hasConceptScore W1599224926C114614502 @default.
- W1599224926 hasConceptScore W1599224926C118615104 @default.
- W1599224926 hasConceptScore W1599224926C134306372 @default.
- W1599224926 hasConceptScore W1599224926C136764020 @default.
- W1599224926 hasConceptScore W1599224926C138885662 @default.
- W1599224926 hasConceptScore W1599224926C141603448 @default.
- W1599224926 hasConceptScore W1599224926C162319229 @default.
- W1599224926 hasConceptScore W1599224926C165064840 @default.
- W1599224926 hasConceptScore W1599224926C179799912 @default.
- W1599224926 hasConceptScore W1599224926C190290938 @default.
- W1599224926 hasConceptScore W1599224926C199360897 @default.
- W1599224926 hasConceptScore W1599224926C2777382242 @default.
- W1599224926 hasConceptScore W1599224926C33923547 @default.
- W1599224926 hasConceptScore W1599224926C41008148 @default.
- W1599224926 hasConceptScore W1599224926C41895202 @default.
- W1599224926 hasConceptScore W1599224926C75306776 @default.
- W1599224926 hasLocation W15992249261 @default.
- W1599224926 hasLocation W15992249262 @default.
- W1599224926 hasOpenAccess W1599224926 @default.
- W1599224926 hasPrimaryLocation W15992249261 @default.
- W1599224926 hasRelatedWork W1565452214 @default.
- W1599224926 hasRelatedWork W1672939318 @default.
- W1599224926 hasRelatedWork W1917123765 @default.
- W1599224926 hasRelatedWork W1943841886 @default.
- W1599224926 hasRelatedWork W1978643653 @default.
- W1599224926 hasRelatedWork W2064418086 @default.
- W1599224926 hasRelatedWork W2089620427 @default.
- W1599224926 hasRelatedWork W2139639963 @default.
- W1599224926 hasRelatedWork W2335996541 @default.
- W1599224926 hasRelatedWork W2498714246 @default.
- W1599224926 hasRelatedWork W2567710441 @default.
- W1599224926 hasRelatedWork W2804894185 @default.
- W1599224926 hasRelatedWork W2949224720 @default.
- W1599224926 hasRelatedWork W2950842907 @default.
- W1599224926 hasRelatedWork W2998664034 @default.
- W1599224926 hasRelatedWork W3033946686 @default.
- W1599224926 hasRelatedWork W3041013988 @default.
- W1599224926 hasRelatedWork W327921858 @default.
- W1599224926 hasRelatedWork W53813205 @default.
- W1599224926 hasRelatedWork W886683925 @default.
- W1599224926 isParatext "false" @default.
- W1599224926 isRetracted "false" @default.
- W1599224926 magId "1599224926" @default.
- W1599224926 workType "book-chapter" @default.