Combinatorial Pattern Matching

DOI10.1007/b98377zbMath1103.68476MaRDI QIDQ5315351

Trinh N. D. Huynh, Wing-Kai Hon, Wing-Kin Sung, Tak-Wah Lam

Publication date: 7 September 2005

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Searching and sorting (68P10) Data structures (68P05)

Related Items (8)

From Nerode's congruence to suffix automata with mismatches ⋮ Approximate string matching with compressed indexes ⋮ Fast index for approximate string matching ⋮ On the Suffix Automaton with Mismatches ⋮ A linear size index for approximate pattern matching ⋮ Improved approximate string matching using compressed suffix data structures ⋮ Languages with mismatches ⋮ Compressed indexes for approximate string matching

This page was built for publication: Combinatorial Pattern Matching