Pattern matching with pair correlation distance

DOI10.1016/J.TCS.2008.08.023MaRDI QIDQ955040zbMATH OpenOpenAlexFDO

Authors Benny Porat, Ely Porat, Asaf Zur

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)

Recommendations

• Pattern matching under DTW distance
• scientific article; zbMATH DE number 7724221
• Pattern matching in the Hamming distance with thresholds
• Matching patterns with variables under edit distance
• Pattern Matching Statistics on Correlated Sources
• Statistical pattern matching
• Pattern Matching
• Approximating Approximate Pattern Matching
• Pattern matching with affine moment descriptors

Cites work

• scientific article; zbMATH DE number 3557227 (Why is no real title available?)
• scientific article; zbMATH DE number 2038765 (Why is no real title available?)
• scientific article; zbMATH DE number 1445379 (Why is no real title available?)
• scientific article; zbMATH DE number 3240929 (Why is no real title available?)
• A theory of parameterized pattern matching
• Algorithms – ESA 2004
• Alphabet dependence in parameterized matching
• An Extension of the String-to-String Correction Problem
• Efficient special cases of pattern matching with swaps
• Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance
• Parameterized pattern matching: Algorithms and applications

Cited in

(4)

• Missing pattern discovery
• Recent advances in text-to-pattern distance algorithms
• A simple algorithm for approximating the text-to-pattern Hamming distance
• Matching patterns with variables under edit distance

Describes a project that uses

Uses Software

• Winnowing

This page was built for publication: Pattern matching with pair correlation distance

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