Improved approximate common interval

DOI10.1016/j.ipl.2007.03.006zbMath1184.68436OpenAlexW1977600108MaRDI QIDQ2379959

Amihood Amir, Leszek Gąsieniec, B. Riva 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

design of algorithmsHamming distancepattern matchingcomputational biologygene evolution

Mathematics Subject Classification ID

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

Related Items (1)

Faster query algorithms for the text fingerprinting problem

Cites Work

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

This page was built for publication: Improved approximate common interval