Combinatorial algorithms for DNA sequence assembly (1993)

Cached

Download Links

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

Active Bibliography

1 A 2 2/3 Superstring Approximation Algorithm – Chris Armen, Clifford Stein - 1998
12 A 2 2/3-Approximation Algorithm for the Shortest Superstring Problem – Chris Armen, Clifford Stein - 1996
30 Toward Simplifying and Accurately Formulating Fragment Assembly – Eugene W. Myers - 1995
Algorithms for Three Versions of the Shortest Common Superstring Problem – Maxime Crochemore, Marek Cygan, Costas Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń
Approximation Algorithm for the Shortest Approximate Common Superstring Problem – A.S. Rebaï, M. Elloumi
17 Expected Length of Longest Common Subsequences – Vladimír Dancík
22 Rotation of Periodic Strings and Short Superstrings – Dany Breslauer, Tao Jiang, Zhigen Jiang - 1996
12 Parallel and Sequential Approximations of Shortest Superstrings – Artur Czumaj, Wojciech Rytter - 1994
be a set of strings over some alphabet \Sigma. A – Common Superstring Or, Dany Breslauer
Long Tours and Short Superstrings (Extended Abstract) – S. Rao Kosaraju, James K. Park, Clifford Stein
34 Incremental String Comparison – Gad M. Landau , Eugene W. Myers, Jeanette P. Schmidt - 1995
43 Text Retrieval: Theory and Practice – Ricardo A. Baeza-yates - 1992
73 Ambivalent Data Structures For Dynamic 2-Edge-Connectivity And k Smallest Spanning Trees – Greg N. Frederickson - 1991
6 The early introduction of dynamic programming into computational biology – David Sankoff - 2000
BODHI: A Database Engine for . . . – B. J. Srikanta - 2006
8 Arborescence optimization problems solvable by Edmonds’ algorithm – Leonidas Georgiadis - 2003
2 An additive branch-andbound algorithm for the pickup and delivery traveling salesman problem with lifo loading. submitted – Francesco Carrabs, Raffaele Cerulli, Jean-françois Cordeau
14 Gathering Correlated Data in Sensor Networks – Pascal von Rickenbach, Roger Wattenhofer - 2004
2 Approximate Maximum Weight Branchings – Amitabha Bagchi, Ankur Bhargava, Torsten Suel - 2005