Improved approximate common interval

DOI10.1016/J.IPL.2007.03.006MaRDI QIDQ2379959zbMATH OpenOpenAlexFDO

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

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

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)