Combinatorial algorithms for DNA sequence assembly (1993)

Cached

Download Links

by John D. Kececioglu , Eugene W. Myers
Venue:Algorithmica
Citations:42 - 3 self

Active Bibliography

1 A 2 2/3 Superstring Approximation Algorithm – Chris Armen, Clifford Stein - 1998
14 A 2 2/3-Approximation Algorithms for the Shortest Superstring Problem – Chris Armen, Clifford Stein - 1995
37 Toward Simplifying and Accurately Formulating Fragment Assembly – Eugene W. Myers - 1995
7 Sequential and Parallel Approximation of Shortest Superstrings – Artur Czumaj, Marek Piotrow, Wojciech Rytter, et al. - 1997
1 Algorithms for Three Versions of the Shortest Common Superstring Problem – Maxime Crochemore, Marek Cygan, Costas Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń
Author manuscript, published in "CPM, New-York: United States (2010)" Cover array string reconstruction – Maxime Crochemore, Costas S. Iliopoulos, Solon P. Pissis, German Tischler - 2013
Approximation Algorithm for the Shortest Approximate Common Superstring Problem – A.S. Rebaï, M. Elloumi
19 Expected Length of Longest Common Subsequences – Vladimír Dancík
Long Tours and Short Superstrings (Extended Abstract) – S. Rao Kosaraju, James K. Park, Clifford Stein
13 Parallel and Sequential Approximations of Shortest Superstrings – Artur Czumaj, Wojciech Rytter - 1994
Approximating the Shortest Superstring Problem Using de Bruijn Graphs – Er Golovnev, Er S. Kulikov, Ivan Mihajlin
be a set of strings over some alphabet \Sigma. A – Common Superstring Or, Dany Breslauer
26 Rotation of Periodic Strings and Short Superstrings – Dany Breslauer, Tao Jiang, Zhigen Jiang - 1996
38 Incremental String Comparison – Gad M. Landau , Eugene W. Myers, Jeanette P. Schmidt - 1995
46 Text Retrieval: Theory and Practice – Ricardo A. Baeza-yates - 1992
83 Ambivalent Data Structures For Dynamic 2-Edge-Connectivity And k Smallest Spanning Trees – Greg N. Frederickson - 1991
8 The early introduction of dynamic programming into computational biology – David Sankoff - 2000
BODHI: A Database Engine for . . . – B. J. Srikanta - 2006
12 Arborescence optimization problems solvable by Edmonds’ algorithm – Leonidas Georgiadis - 2003