Approximate parameterized matching

DOI10.1145/1273340.1273345MaRDI QIDQ3580940zbMATHOpenAlexFDO

Authors Carmit Hazay, Dina Sokol, Moshe Lewenstein

Publication date 14 August 2010

Published in ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1273340.1273345

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Nonnumerical algorithms (68W05)

Recommendations

• Algorithms – ESA 2004
• Fast parameterized matching with \(q\)-grams
• Parameterized matching with mismatches
• Weighted approximate parameterized string matching
• Sublinear Algorithms for Parameterized Matching

Cited in

(24)

• Frequency-based similarity for parameterized sequences: formal framework, algorithms, and applications
• Circular pattern matching with \(k\) mismatches
• Parameterized matching with mismatches
• The set of parameterized \(k\)-covers problem
• Weighted approximate parameterized string matching
• Towards optimal approximate streaming pattern matching by matching multiple patterns in multiple streams
• Parameterized algorithms and kernels for almost induced matching
• Algorithms – ESA 2004
• Fast parameterized matching with \(q\)-grams
• Almost fully-parallel parentheses matching
• A brief history of parameterized matching problems
• Sublinear Algorithms for Parameterized Matching
• On the longest common parameterized subsequence
• Two-dimensional parameterized matching
• Parameterized searching with mismatches for run-length encoded strings
• Permuted function matching
• Counting Parameterized Border Arrays for a Binary Alphabet
• Combinatorial Pattern Matching
• Generalized coarse matching
• A prefix array for parameterized strings
• On the Longest Common Parameterized Subsequence
• Order-preserving pattern matching with \(k\) mismatches
• A filtering technique for all pairs approximate parameterized string matching
• Parameterized matching on non-linear structures

This page was built for publication: Approximate parameterized matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3580940)