A New Algorithm for Efficient Pattern Matching with Swaps
From MaRDI portal
Publication:3651549
DOI10.1007/978-3-642-10217-2_24zbMath1267.68324OpenAlexW1498987939MaRDI QIDQ3651549
Domenico Cantone, Matteo Campanelli, Simone Faro
Publication date: 11 December 2009
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-10217-2_24
combinatorial algorithms on wordspattern matching with swapsdesign and analysis of algorithmsnonstandard pattern matching
Related Items
The swap matching problem revisited ⋮ A weak approach to suffix automata simulation for exact and approximate string matching ⋮ On a compact encoding of the swap automaton ⋮ Approximate periodicity