Pattern matching with pair correlation distance

DOI10.1016/j.tcs.2008.08.023zbMath1181.68332OpenAlexW2060580683MaRDI QIDQ955040

Asaf Zur, Ely Porat, Benny Porat

Publication date: 18 November 2008

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2008.08.023

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Related Items

A Simple Algorithm for Approximating the Text-To-Pattern Hamming Distance

Uses Software

• Winnowing

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Efficient special cases of pattern matching with swaps
• Alphabet dependence in parameterized matching
• Parameterized pattern matching: Algorithms and applications
• An Extension of the String-to-String Correction Problem
• Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance
• A theory of parameterized pattern matching
• Algorithms – ESA 2004