Approximate string matching with stuck address bits

DOI10.1016/J.TCS.2011.02.044MaRDI QIDQ551176zbMATH OpenOpenAlexFDO

Authors Amihood Amir, Estrella Eisenberg, Orgad Keller, Avivit Levy, Ely Porat

Publication date 14 July 2011

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2011.02.044

zbMATH Keywords

pattern matchingapproximate string matchingaddress errorsstring rearrangement metrics

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Recommendations

• Approximate String Matching with Address Bit Errors
• Approximate string matching with address bit errors
• Pattern matching with address errors: rearrangement distances
• Publication:4206395
• On-line approximate string matching with bounded errors

Cites work

• scientific article; zbMATH DE number 53772 (Why is no real title available?)
• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• An Extension of the String-to-String Correction Problem
• Approximate String Matching with Address Bit Errors
• Approximate string matching with address bit errors
• Approximate swapped matching.
• Asynchronous Pattern Matching
• Beyond the flow decomposition barrier
• Efficient computations of \(\ell _1\) and \(\ell _{\infty }\) rearrangement distances
• Interchange rearrangement: the element-cost model
• On the cost of interchange rearrangement in strings
• Overlap matching.
• Pattern matching with address errors
• Pattern matching with address errors: rearrangement distances
• Sorting by Transpositions
• Sorting permutations by block-interchanges
• String rearrangement metrics: a survey

Cited in

(4)

• Pattern matching with address errors: rearrangement distances
• Approximate string matching with address bit errors
• On the relationship between histogram indexing and block-mass indexing
• Approximate String Matching with Address Bit Errors

This page was built for publication: Approximate string matching with stuck address bits

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