A Framework for Dynamic Parameterized Dictionary Matching (original) (raw)
Related papers
Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching
2016
Journal of Computer and System Sciences, 1994
Dynamic dictionary matching and compressed suffix trees
2005
The String-to-Dictionary Matching Problem
2011 Data Compression Conference, 2011
Fast Algorithms for Exact String Matching
2015
Pattern Masking for Dictionary Matching
2020
Alphabet dependence in parameterized matching
Information Processing Letters, 1994
Dictionary matching and indexing with errors and don't cares
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing, 2004
Indexing Structures for Approximate String Matching
Lecture Notes in Computer Science, 2003
A Fast Heuristic for Exact String Matching
ArXiv, 2015
Approximate string matching using compressed suffix arrays
Theoretical Computer Science, 2006
Approximate string matching: indexing and the k-mismatch problem
2004
New algorithms for binary jumbled pattern matching
Information Processing Letters, 2013
A Practical Index for Approximate Dictionary Matching with Few Mismatches
Computing and Informatics, 2017
Efficient pattern searching over large dictionaries
Information processing letters, 1993
Approximate String Matching with Lempel-Ziv Compressed Indexes
Lecture Notes in Computer Science, 2007
A Memory-Efficient and Modular Approach for Large-Scale String Pattern Matching
IEEE Transactions on Computers, 2013
Faster Approximate String Matching
Algorithmica, 1999
A metric index for approximate string matching
Theoretical Computer Science, 2006
Approximate String Matching With Dynamic Programming and Suffix Trees
2006
Compressing Dictionary Matching Index via Sparsification Technique
Algorithmica, 2014
A unified view to string matching algorithms
Lecture Notes in Computer Science, 1996
A NEW STRING MATCHING ALGORITHM
2000
Approximate String Matching with Compressed Indexes
Algorithms, 2009
Practical and Optimal String Matching
2005
Speeding up two string-matching algorithms
Wojciech Plandowski, Wojciech Rytter
Algorithmica, 1994
Fast Exact String Pattern-Matching Algorithm for Fixed Length Patterns
Fast string matching for multiple searches
Software: Practice and Experience, 2001
Online parameterized dictionary matching with one gap
Theoretical Computer Science, 2020
Compressed Index for Dictionary Matching
Data Compression Conference (dcc 2008), 2008
Space-Efficient String Indexing for Wildcard Pattern Matching
Cache-oblivious index for approximate string matching
Theoretical Computer Science, 2011
Fast Indexes for Gapped Pattern Matching
SOFSEM 2020: Theory and Practice of Computer Science, 2020
Fast string matching with k differences
Journal of Computer and System Sciences, 1988