Compressed Indexes for Approximate String Matching

DOI10.1007/11841036_21MaRDI QIDQ5449529zbMATH OpenOpenAlexFDO

Authors Ho-Leung Chan, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong, 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

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Nonnumerical algorithms (68W05) Approximation algorithms (68W25) Algorithms on strings (68W32) Protein sequences, DNA sequences (92D20)

Recommendations

• Compressed indexes for approximate string matching
• A Linear Size Index for Approximate Pattern Matching
• A linear size index for approximate pattern matching
• Approximate string matching using compressed suffix arrays
• Combinatorial Pattern Matching

Cited in

(19)

• Approximate matching of run-length compressed strings
• Approximate string matching with compressed indexes
• Compressing dictionary matching index via sparsification technique
• FM-index of alignment: a compressed index for similar strings
• scientific article; zbMATH DE number 2185640 (Why is no real title available?)
• Cache-Oblivious Index for Approximate String Matching
• Compressed Text Indexes with Fast Locate
• Compressed data structures for strings. On searching and extracting strings from compressed textual data
• Simple, compact and robust approximate string dictionary
• scientific article; zbMATH DE number 1786446 (Why is no real title available?)
• Combinatorial Pattern Matching
• Developments in Language Theory
• Cache-oblivious index for approximate string matching
• Algorithms and Computation
• Compressed indexes for approximate string matching
• Fast index for approximate string matching
• A linear size index for approximate pattern matching
• Approximate string matching using compressed suffix arrays
• Improved approximate string matching using compressed suffix data structures

This page was built for publication: Compressed Indexes for Approximate String Matching

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