Transposition invariant string matching

DOI10.1016/J.JALGOR.2004.07.008MaRDI QIDQ5692274zbMATH OpenOpenAlexFDO

Authors Veli Mäkinen, Esko Ukkonen, Gonzalo Navarro

Publication date 28 September 2005

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jalgor.2004.07.008

zbMATH Keywords

Edit distanceMusic sequence comparisonRange-minimum searchingSparse dynamic programmingTransposition invariance

Mathematics Subject Classification ID

Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Recommendations

• scientific article; zbMATH DE number 1962813
• Speeding up transposition-invariant string matching
• Practical algorithms for transposition-invariant string-matching
• scientific article; zbMATH DE number 3845091
• Bit-parallel approximate string matching algorithms with transposition

Cited in

(15)

• Rotation and lighting invariant template matching
• Practical algorithms for transposition-invariant string-matching
• Sequential and indexed two-dimensional combinatorial template matching allowing rotations
• String comparison by transposition networks
• New tabulation and sparse dynamic programming based techniques for sequence similarity problems
• FLEXIBLE MUSIC RETRIEVAL IN SUBLINEAR TIME
• EFFICIENT ALGORITHMS FOR (δ,γ,α) AND (δ, k_Δ, α)-MATCHING
• Space-efficient data-analysis queries on grids
• New algorithms on wavelet trees and applications to information retrieval
• scientific article; zbMATH DE number 1962813 (Why is no real title available?)
• String Processing and Information Retrieval
• Longest common substring with gaps and related problems
• A new efficient algorithm for computing the longest common subsequence
• Speeding up transposition-invariant string matching
• Algorithms for computing variants of the longest common subsequence problem

This page was built for publication: Transposition invariant string matching

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