delta-gamma-Parameterized Matching (original) (raw)
Related papers
Efficient algorithms for (δ, γ, α)-matching
2006
Lecture Notes in Computer Science, 2009
Alphabet dependence in parameterized matching
Information Processing Letters, 1994
Efficient Bit-Parallel Algorithms for ( δ , α )Matching
Parameterized matching on non-linear structures
Information Processing Letters, 2009
Parameterized Matching: Solutions and Extensions
2015
An Alphabet Independent Approach to Two-Dimensional Pattern Matching
SIAM Journal on Computing, 1994
Practical and Optimal String Matching
2005
Experimental (Δ, Γ)-Pattern-Matching With Don'T Cares
Proceedings of the SMC Conferences, 2007
Efficient Preprocessings on the One-dimensional Discretely Scaled Pattern Matching Problem
2007
Efficient pattern matching with scaling
Journal of Algorithms, 1992
Fast practical multi-pattern matching
1999
A NEW STRING MATCHING ALGORITHM
2000
Heuristic Algorithm for Generalized Function Matching
Procedia Computer Science
Approximate parameterized matching
ACM Transactions on Algorithms, 2007
A Framework for Dynamic Parameterized Dictionary Matching
2016
On the Complexity of Exact Pattern Matching in Graphs: Determinism and Zig-Zag Matching
2019
Journal of the ACM (JACM), 1991
Linear Approximate Pattern Matching Algorithm
Twenty Years of Bit-Parallelism in String Matching
2012
Information Retrieval, 2008
Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching
2016
Efficient Algorithms for Pattern Matching with General Gaps and Character Classes
2006
Two Dimensional Parameterized Matching
2005
A probabilistic analysis of a pattern matching problem
A unifying look at the apostolico-giancarlo string-matching algorithm
2003
A unified view to string matching algorithms
Lecture Notes in Computer Science, 1996
Occurrence and substring heuristics for δ-matching
Faster Bit-Parallel Approximate String Matching
Bit Parallel String Matching Algorithms: A Survey
International Journal of Computer Applications, 2014
A family of fast exact pattern matching algorithms
ArXiv, 2016
Multiple pattern matching revisited
Fastest approach to exact pattern matching
2010 International Conference on Information and Emerging Technologies, 2010