Swap and mismatch edit distance

DOI10.1007/S00453-005-1192-8MaRDI QIDQ2369878zbMATH OpenOpenAlexFDO

Authors Amihood Amir, Estrella Eisenberg, Ely Porat

Publication date 21 June 2007

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-005-1192-8

zbMATH Keywords

approximate string matching problem

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Recommendations

• Algorithms – ESA 2004
• The approximate swap and mismatch edit distance
• Efficient algorithms for approximate string matching with swaps
• Pattern Matching with Swaps
• Pattern matching with swaps in practice

Cites work

• An Extension of the String-to-String Correction Problem
• Approximate swapped matching.
• Efficient string matching with k mismatches
• Fast parallel and serial approximate string matching
• Generalized String Matching
• scientific article; zbMATH DE number 3557227 (Why is no real title available?)
• scientific article; zbMATH DE number 1303588 (Why is no real title available?)
• scientific article; zbMATH DE number 801745 (Why is no real title available?)
• scientific article; zbMATH DE number 1445379 (Why is no real title available?)
• Introduction to algorithms.
• Overlap matching.

Cited in

(15)

• Efficient algorithms for approximate string matching with swaps
• String matching with up to k swaps and mismatches
• On the hardness of maximum rank aggregation problems
• On the hardness of optimal vertex relabeling and restricted vertex relabeling
• Using swaps and deletes to make strings match
• Restricted and swap common superstring: a multivariate algorithmic perspective
• Towards optimal approximate streaming pattern matching by matching multiple patterns in multiple streams
• Pattern matching in pseudo real-time
• Approximate String Matching with Swap and Mismatch
• Algorithms – ESA 2004
• The approximate swap and mismatch edit distance
• Isometric words based on swap and mismatch distance
• Hypercubes and isometric words based on swap and mismatch distance
• Isometric words and edit distance: main notions and new variations
• Characterization of isometric words based on swap and mismatch distance

This page was built for publication: Swap and mismatch edit distance

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