LZ77-Based Self-indexing with Faster Pattern Matching
- 1 January 2014
- book chapter
- Published by Springer Nature
- p. 731-742
Abstract
No abstract availableKeywords
This publication has 24 references indexed in Scilit:
- Fingerprints in Compressed Strings2013
- A Faster Grammar-Based Self-index2012
- Orthogonal range searching on the RAM, revisited2011
- Random Access to Grammar-Compressed Strings2011
- Substring Range ReportingLecture Notes in Computer Science, 2011
- Stronger Lempel-Ziv Based Compressed Text IndexingAlgorithmica, 2010
- Monotone Minimal Perfect Hashing: Searching a Sorted Table with O(1) Accesses2009
- The Smallest Grammar ProblemIEEE Transactions on Information Theory, 2005
- Optimal static range reporting in one dimension2001
- String matching in Lempel-Ziv compressed strings1995