scientific article; zbMATH DE number 2080211

zbMATH Open1044.68945MaRDI QIDQ4472453FDOQ4472453

Authors: Amihood Amir, Ely Porat, Moshe Lewenstein 

Publication date: 4 August 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/1974/19740302.htm

Title of this publication is not available (Why is that?)

Recommendations

• Approximate swapped matching.
• Pattern Matching with Swaps
• Pattern matching with swaps in practice
• Efficient special cases of pattern matching with swaps
• Pattern Matching with Swaps for Short Patterns in Linear Time

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Combinatorics on words (68R15)

Cited In (7)

• String matching with up to \(k\) swaps and mismatches
• Efficient special cases of pattern matching with swaps
• Overlap matching.
• Using swaps and deletes to make strings match
• Approximate swapped matching.
• Approximate String Matching with Swap and Mismatch
• A simple algorithm for approximating the text-to-pattern Hamming distance

This page was built for publication:

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