An Experimental Study of Compressed Indexing and Local Alignments of DNA

DOI10.1007/978-3-540-73556-4_27MaRDI QIDQ3611977zbMATH OpenOpenAlexFDO

Authors Wing-Kin Sung, Siu-Lung Tam, C. K. Wong, Tak-Wah Lam, S. M. Yiu

Publication date 3 March 2009

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-73556-4_27

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Dynamic programming (90C39) Software, source code, etc. for problems pertaining to biology (92-04) Systems biology, networks (92C42)

Recommendations

• Compressed directed acyclic word graph with application in local alignment
• FM-index of alignment: a compressed index for similar strings
• Compressed directed acyclic word graph with application in local alignment
• Comparing DNA sequence collections by direct comparison of compressed text indexes
• A comparison of BWT approaches to string pattern matching

Cited in

(3)

• A Compression Model for DNA Multiple Sequence Alignment Blocks
• Comparing DNA sequence collections by direct comparison of compressed text indexes
• scientific article; zbMATH DE number 7716299 (Why is no real title available?)

Describes a project that uses

Uses Software

• PatternHunter

This page was built for publication: An Experimental Study of Compressed Indexing and Local Alignments of DNA

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