Matches in SemOpenAlex for { <https://semopenalex.org/work/W2617577913> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2617577913 endingPage "909" @default.
- W2617577913 startingPage "900" @default.
- W2617577913 abstract "We present a new technique of universe reduction. Primary applications are the dictionary problem and the predecessor problem. We give several new results on static dictionaries in different computational models: the word RAM, the Practical RAM, and for strings - the cache-oblivious model. All algorithms and data structures are deterministic and use linear space. Representative results are: a dictionary with a lookup time of O(log log n) and construction time of O(n log log n) on a word RAM, and a static predecessor structure for variable-length binary strings with a query performance of O(|s|/B + log |s| + log log n) I/Os, for query argument s, in the cache-oblivious model." @default.
- W2617577913 created "2017-06-05" @default.
- W2617577913 creator A5064421371 @default.
- W2617577913 date "2007-01-07" @default.
- W2617577913 modified "2023-09-28" @default.
- W2617577913 title "Making deterministic signatures quickly" @default.
- W2617577913 cites W1490123358 @default.
- W2617577913 cites W1493544477 @default.
- W2617577913 cites W1520148007 @default.
- W2617577913 cites W1542553486 @default.
- W2617577913 cites W1563264900 @default.
- W2617577913 cites W1575408548 @default.
- W2617577913 cites W1600537614 @default.
- W2617577913 cites W1601617962 @default.
- W2617577913 cites W1986633843 @default.
- W2617577913 cites W1989622633 @default.
- W2617577913 cites W1997688397 @default.
- W2617577913 cites W2074286662 @default.
- W2617577913 cites W2077229436 @default.
- W2617577913 cites W2087721273 @default.
- W2617577913 cites W2089620427 @default.
- W2617577913 cites W2090747326 @default.
- W2617577913 cites W2091307407 @default.
- W2617577913 cites W2095681182 @default.
- W2617577913 cites W2095875205 @default.
- W2617577913 cites W2126532003 @default.
- W2617577913 cites W2130564474 @default.
- W2617577913 cites W2131917572 @default.
- W2617577913 cites W2167592280 @default.
- W2617577913 cites W2912435829 @default.
- W2617577913 doi "https://doi.org/10.5555/1283383.1283480" @default.
- W2617577913 hasPublicationYear "2007" @default.
- W2617577913 type Work @default.
- W2617577913 sameAs 2617577913 @default.
- W2617577913 citedByCount "1" @default.
- W2617577913 crossrefType "proceedings-article" @default.
- W2617577913 hasAuthorship W2617577913A5064421371 @default.
- W2617577913 hasConcept C111335779 @default.
- W2617577913 hasConcept C11413529 @default.
- W2617577913 hasConcept C115537543 @default.
- W2617577913 hasConcept C118615104 @default.
- W2617577913 hasConcept C162319229 @default.
- W2617577913 hasConcept C173608175 @default.
- W2617577913 hasConcept C195292467 @default.
- W2617577913 hasConcept C199360897 @default.
- W2617577913 hasConcept C2524010 @default.
- W2617577913 hasConcept C311688 @default.
- W2617577913 hasConcept C33923547 @default.
- W2617577913 hasConcept C41008148 @default.
- W2617577913 hasConcept C63553672 @default.
- W2617577913 hasConcept C80444323 @default.
- W2617577913 hasConcept C90805587 @default.
- W2617577913 hasConceptScore W2617577913C111335779 @default.
- W2617577913 hasConceptScore W2617577913C11413529 @default.
- W2617577913 hasConceptScore W2617577913C115537543 @default.
- W2617577913 hasConceptScore W2617577913C118615104 @default.
- W2617577913 hasConceptScore W2617577913C162319229 @default.
- W2617577913 hasConceptScore W2617577913C173608175 @default.
- W2617577913 hasConceptScore W2617577913C195292467 @default.
- W2617577913 hasConceptScore W2617577913C199360897 @default.
- W2617577913 hasConceptScore W2617577913C2524010 @default.
- W2617577913 hasConceptScore W2617577913C311688 @default.
- W2617577913 hasConceptScore W2617577913C33923547 @default.
- W2617577913 hasConceptScore W2617577913C41008148 @default.
- W2617577913 hasConceptScore W2617577913C63553672 @default.
- W2617577913 hasConceptScore W2617577913C80444323 @default.
- W2617577913 hasConceptScore W2617577913C90805587 @default.
- W2617577913 hasLocation W26175779131 @default.
- W2617577913 hasOpenAccess W2617577913 @default.
- W2617577913 hasPrimaryLocation W26175779131 @default.
- W2617577913 hasRelatedWork W1521431584 @default.
- W2617577913 hasRelatedWork W1565452214 @default.
- W2617577913 hasRelatedWork W1600658344 @default.
- W2617577913 hasRelatedWork W2007914676 @default.
- W2617577913 hasRelatedWork W2084565809 @default.
- W2617577913 hasRelatedWork W2149213038 @default.
- W2617577913 hasRelatedWork W2261085303 @default.
- W2617577913 hasRelatedWork W2335996541 @default.
- W2617577913 hasRelatedWork W2478398581 @default.
- W2617577913 hasRelatedWork W2567710441 @default.
- W2617577913 hasRelatedWork W2725533992 @default.
- W2617577913 hasRelatedWork W2902751186 @default.
- W2617577913 hasRelatedWork W2912435829 @default.
- W2617577913 hasRelatedWork W2950932703 @default.
- W2617577913 hasRelatedWork W2963622642 @default.
- W2617577913 hasRelatedWork W3020201932 @default.
- W2617577913 hasRelatedWork W3040821781 @default.
- W2617577913 hasRelatedWork W3095545110 @default.
- W2617577913 hasRelatedWork W3136533148 @default.
- W2617577913 hasRelatedWork W3176738753 @default.
- W2617577913 isParatext "false" @default.
- W2617577913 isRetracted "false" @default.
- W2617577913 magId "2617577913" @default.
- W2617577913 workType "article" @default.