Compressed Indexes for Approximate String Matching
From MaRDI portal
Publication:5449529
DOI10.1007/11841036_21zbMath1131.68581OpenAlexW2126079927MaRDI QIDQ5449529
Ho-Leung Chan, Wing-Kin Sung, Swee-Seong Wong, Siu-Lung Tam, Tak-Wah Lam
Publication date: 11 March 2008
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10722/92634
Nonnumerical algorithms (68W05) Protein sequences, DNA sequences (92D20) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Approximation algorithms (68W25) Algorithms on strings (68W32)
This page was built for publication: Compressed Indexes for Approximate String Matching