Space-Efficient Approximate String Matching Allowing Inversions in Fast Average Time

DOI10.1007/978-3-319-08016-1_13zbMath1407.68577OpenAlexW2171417023MaRDI QIDQ3188843

Hwee Kim, Yo-Sub Han

Publication date: 2 September 2014

Published in: Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-08016-1_13

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Protein sequences, DNA sequences (92D20) Approximation algorithms (68W25) Algorithms on strings (68W32)

Related Items (1)

On the Simon's congruence neighborhood of languages

This page was built for publication: Space-Efficient Approximate String Matching Allowing Inversions in Fast Average Time