✦ LIBER ✦

A Greedy Algorithm for Aligning DNA Sequences

✍ Scribed by Zhang, Zheng; Schwartz, Scott; Wagner, Lukas; Miller, Webb

Book ID: 120042309
Publisher: Mary Ann Liebert
Year: 2000
Tongue: English
Weight: 216 KB
Volume: 7
Category: Article
ISSN: 1066-5277
DOI: 10.1089/10665270050081478

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A local algorithm for DNA sequence align

A local algorithm for DNA sequence alignment with inversions

✍ Michael Schöniger; Michael S. Waterman 📂 Article 📅 1992 🏛 Springer 🌐 English ⚖ 762 KB

A local algorithm for dna sequence align

A local algorithm for dna sequence alignment with inversions

✍ Michael Schöniger; Michael S. Waterman 📂 Article 📅 1992 🏛 Springer 🌐 English ⚖ 787 KB

Improvement of Performance of MegaBlast

Improvement of Performance of MegaBlast Algorithm for DNA Sequence Alignment

✍ Guang-Ming Tan; Lin Xu; Dong-Bo Bu; Sheng-Zhong Feng; Ning-Hui Sun 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 361 KB

A compression algorithm for DNA sequence

A compression algorithm for DNA sequences

✍ Xin Chen; Kwong, S.; Ming Li 📂 Article 📅 2001 🏛 IEEE 🌐 English ⚖ 291 KB

A genetic algorithm for multiple sequenc

A genetic algorithm for multiple sequence alignment

✍ Jorng-Tzong Horng; Li-Cheng Wu; Ching-Mei Lin; Bing-He Yang 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 571 KB

Approximation algorithms for multiple se

Approximation algorithms for multiple sequence alignment

✍ Vineet Bafna; Eugene L. Lawler; Pavel A. Pevzner 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 793 KB

We consider the problem of aligning of k sequences of length n. The cost function is sum of pairs, and satisfies triangle inequality. Earlier results on finding approximation algorithms for this problem are due to Gusfield (1991) who achieved an approximation ratio of 2 -2/k, and Pevzner (1992) who