Approximate String Matching with Swap and Mismatch

DOI10.1007/978-3-540-77120-3_75zbMath1193.68294OpenAlexW1562251742MaRDI QIDQ5387821

Benny Porat, Asaf Tzur, Ohad Lipsky, Ely Porat, B. Riva Shalom

Publication date: 27 May 2008

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-77120-3_75

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Algorithms on strings (68W32)

Related Items (3)

On the Hardness of Optimal Vertex Relabeling and Restricted Vertex Relabeling ⋮ Non-overlapping inversion on strings and languages ⋮ Alignment with non-overlapping inversions and translocations on two strings

This page was built for publication: Approximate String Matching with Swap and Mismatch