Perfect hashing for strings: Formalization and Algorithms (1996)

Cached

Download Links

by Martin Farach , S. Muthukrishnan
Venue:IN PROC 7TH CPM
Citations:10 - 2 self

Active Bibliography

7 Optimal Parallel Dictionary Matching and Compression (Extended Abstract) – Martin Farach, S. Muthukrishnan - 1995
2 The architecture of a software library for string processing – A. Czumaj, P. Ferragina, L. Gasieniec, S. Muthukrishnan, J. L. Träff - 1997
14 Optimal Logarithmic Time Randomized Suffix Tree Construction – Martin Farach, S. Muthukrishnan - 1996
Practical Amortized Dynamic Indexing – Amihood Amir, Noa Lewenstein, Alejandro A. Schäffer
17 Suffix Trees and their Applications in String Algorithms – Roberto Grossi, Giuseppe F. Italiano - 1993
1 Dictionary Automaton in Optimal Space – Stefan Edelkamp - 1999
26 Cache-Oblivious String B-trees – Michael A. Bender, Martin Farach-Colton, Bradley C. Kuszmaul - 2006
Suffix Trees for Integer Alphabets Revisited – Dong Kyue Kim , Jeong Seop Sim, Kunsoo Park - 1999
4 Linear-Time Construction of Two-Dimensional Suffix Trees (Extended Abstract) – Doug Kyue Kim, Kim Kunsoo Park - 1999
16 Improved Algorithms for Finding Level Ancestors in Dynamic Trees – Stephen Alstrup, Jacob Holm - 2000
1 Lower Bound Techniques for Data Structures – Mihai Patrascu - 2008
18 Efficient Randomized Dictionary Matching Algorithms (Extended Abstract) – Amihood Amir, Martin Farach, Yossi Matias - 1992
Data Structure for Dynamic Patterns – Chouvalit Khancome, Veera Boonjing
8 Efficient String Algorithmics – Dany Breslauer - 1992
Using Learning and Difficulty of Prediction to Decrease Computation: A Fast Sort and Priority Queue on Entropy Bounded Inputs ∗ – Shenfeng Chen, John H. Reif
Spring ’12 Scribe Notes Collection – Prof Erik Demaine, Ta Tom Morgan, Justin Zhang, Editing Justin, Zhang Contents
Practical Parallel Lempel-Ziv Factorization – Julian Shun , Fuyao Zhao
2 Random Suffix Search Trees – Luc Devroye, Ralph Neininger - 2003
11 Alphabet Independent And Dictionary Scaled Matching – Amihood Amir, Gruia Calinescu - 1996