Publication:2753929
From MaRDI portal
zbMath0974.68510MaRDI QIDQ2753929
Jeffery Westbrook, Adam L. Buchsbaum, Michael T. Goodrich
Publication date: 11 November 2001
68Q25: Analysis of algorithms and problem complexity
68P10: Searching and sorting
68P05: Data structures
Related Items
Compressed indexes for approximate string matching, Improved space-time tradeoffs for approximate full-text indexing with one edit error, Cache-oblivious index for approximate string matching, Fast index for approximate string matching, A linear size index for approximate pattern matching, Approximate string matching using compressed suffix arrays, A metric index for approximate string matching, From Nerode's congruence to suffix automata with mismatches, Text indexing with errors, Improved approximate string matching using compressed suffix data structures, A new method for approximate indexing and dictionary lookup with one error, Languages with mismatches, On the Suffix Automaton with Mismatches