MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Searching for "Deterministic Dictionaries." – sorted by Relevance.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB
Help! 12 documents found, showing 1 through 10. Next 10 →
ATOM RSS
  • Deterministic Dictionaries  
  • by Torben Hagerup, Fachbereich Informatik, Johann Wolfgang, Goethe-universität Frankfurt, Peter Bro Miltersen, Rasmus Pagh — 2000
  • Deterministic Dictionaries * Torben Hagerup Fachbereich Informatik, Johann Wolfgang Goethe…
  • Cited by 24 (2 self)Add To MetaCart
  • Faster Deterministic Dictionaries  
  • by Rasmus Pagh, Rasmus Pagh, Rasmus Pagh — 1999 — In 11 th Annual ACM Symposium on Discrete Algorithms (SODA
  • …BRICS RS-99-48 R. Pagh: Faster Deterministic Dictionaries BRICS Basic Research in Computer Science…
  • Cited by 9 (5 self)Add To MetaCart
  • Optimal resilient dynamic dictionaries  
  • by Gerth Stølting Brodal, Rolf Fagerberg, Irene Finocchi, Fabrizio Gr, Allan Grønlund Jørgensen, Gabriel Moruz, Thomas Mølhave — 2007 — In Proceedings of 15th European Symposium on Algorithms (ESA
  • … Static Dictionary In this section we close the gap between lower and upper bounds for deterministic
  • Cited by 1 (0 self)Add To MetaCart
  • March 1999. 21 pp. Appears in Mendelzon, editor,  
  • by Eighth International World, Klaus Havelund, Kim G. Larsen, Arne Skou, Formal Verification, Rune B. Lyngs, Christian N. S. Pedersen, Henrik Nielsen Measures, Julian C. Bradfield, Perdita Stevens, Observational Mu-calculus, Sibylle B. Frschle, Thomas Troels Hildebr, T On Plain
  • …-48] Abstract, PostScript, PDF. Rasmus Pagh. Faster Deterministic Dictionaries. December 1999. 14 pp. Appears…
  • Add To MetaCart
  • Compact Name-Independent Routing with Minimum Stretch  
  • by Ittai Abraham, Noam Nisan, Cyril Gavoille, Dahlia Malkhi, Mikkel Thorup — 2004 — In Proceedings of the 16th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2004
  • … ingredients as are used for the deterministic dictionaries of Hagerup et al. [12]. Using the techniques from…
  • Cited by 30 (9 self)Add To MetaCart
  • Pattern Matching in Trees and Strings  
  • by Philip Bille, A Phd Dissertation, Stephen Alstrup, Theis Rauhe, Inge Li Gørtz, Martin Farach-colton, Rolf Fagerberg, Arjan Kuijper, Søren Debois, Rasmus Pagh, Theis Rauhe Finally, Thanks To — 2007
  • …”. For several of our results, we use a deterministic dictionary data structure of Hagerup et al. [HMP01…
  • Cited by 1 (0 self)Add To MetaCart
  • Dispersing Hash Functions  
  • by Rasmus Pagh — 2000 — In Proceedings of the 4th International Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM ’00), volume 8 of Proceedings in Informatics
  • … ⏐ � � −−−→ . . . n � split −−−→ � 2 logɛ n · Figure 1: Overview of subproblems for the deterministic dictionary
  • Cited by 1 (1 self)Add To MetaCart
Help! Showing 1 through 10. Next 10 →
ATOM RSS
Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB