Optimal Trade-Offs for Succinct String Indexes

Roberto Grossi, Alessio Orlandi, Rajeev Raman. Optimal Trade-Offs for Succinct String Indexes. In Samson Abramsky, Cyril Gavoille, Claude Kirchner, Friedhelm Meyer auf der Heide, Paul G. Spirakis, editors, Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I. Volume 6198 of Lecture Notes in Computer Science, pages 678-689, Springer, 2010. [doi]

Abstract

Abstract is missing.