Combinatorial Pattern Matching
From MaRDI portal
Publication:5713556
DOI10.1007/b137128zbMath1131.68430MaRDI QIDQ5713556
Moritz G. Maaß, Johannes Nowak
Publication date: 14 December 2005
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b137128
68P05: Data structures
Related Items
Compressed indexes for approximate string matching, Improved space-time tradeoffs for approximate full-text indexing with one edit error, Fast index for approximate string matching, From Nerode's congruence to suffix automata with mismatches, Optimal prefix and suffix queries on texts, Approximate string matching with compressed indexes, Indexing factors with gaps, Languages with mismatches, On the Suffix Automaton with Mismatches, Faster and Space-Optimal Edit Distance “1” Dictionary