Improved approximate common interval

DOI10.1016/J.IPL.2007.03.006zbMATH Open1184.68436OpenAlexW1977600108MaRDI QIDQ2379959FDOQ2379959

Authors: Amihood Amir, Leszek Gąsieniec, B. R. Shalom 

Publication date: 24 March 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2007.03.006

zbMATH Keywords

Hamming distancecomputational biologypattern matchingdesign of algorithmsgene evolution

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Computing methodologies and applications (68U99) Nonnumerical algorithms (68W05)

Cites Work

• Efficient text fingerprinting via Parikh mapping
• New Algorithms for Text Fingerprinting
• Combinatorial Pattern Matching
• An algorithmic view of gene teams

Cited In (1)

• Faster query algorithms for the text fingerprinting problem

This page was built for publication: Improved approximate common interval

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