Approximate String Matching with Address Bit Errors

DOI10.1007/978-3-540-69068-9_13MaRDI QIDQ3506947zbMATH OpenOpenAlexFDO

Authors Amihood Amir, Yonatan Aumann, Oren Kapah, Ely Porat, Avivit Levy

Publication date 17 June 2008

Published in Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-69068-9_13

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Recommendations

• Approximate string matching with address bit errors
• Approximate string matching with stuck address bits
• Pattern matching with address errors: rearrangement distances
• Publication:4206395
• Fast and practical approximate string matching

Cites work

• An Extension of the String-to-String Correction Problem
• Approximate swapped matching.
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• scientific article; zbMATH DE number 3651744 (Why is no real title available?)
• scientific article; zbMATH DE number 3551946 (Why is no real title available?)
• scientific article; zbMATH DE number 1820639 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• Overlap matching.
• Pattern matching with address errors
• Sorting by Transpositions
• Sorting permutations by block-interchanges
• Verifying candidate matches in sparse and wildcard matching

Cited in

(9)

• Approximate string matching with address bit errors
• On the hardness of optimal vertex relabeling and restricted vertex relabeling
• LCS Approximation via Embedding into Local Non-repetitive Strings
• A simple algorithm for approximating the text-to-pattern Hamming distance
• Approximate string matching with stuck address bits
• LCS approximation via embedding into locally non-repetitive strings
• Interchange rearrangement: the element-cost model
• Efficient computations of \(\ell _1\) and \(\ell _{\infty }\) rearrangement distances
• Pattern matching with address errors: rearrangement distances

This page was built for publication: Approximate String Matching with Address Bit Errors

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