Pattern matching with pair correlation distance

DOI10.1016/J.TCS.2008.08.023zbMATH Open1181.68332OpenAlexW2060580683MaRDI QIDQ955040FDOQ955040

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

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

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Parameterized pattern matching: Algorithms and applications
• Efficient special cases of pattern matching with swaps
• An Extension of the String-to-String Correction Problem
• Title not available (Why is that?)
• Alphabet dependence in parameterized matching
• A theory of parameterized pattern matching
• Title not available (Why is that?)
• Algorithms – ESA 2004
• Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance

Cited In (3)

• Missing pattern discovery
• A Simple Algorithm for Approximating the Text-To-Pattern Hamming Distance
• Matching patterns with variables under edit distance

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)