Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Visualization challenges for a new cyberpharmaceutical computing paradigm
PVG '01 Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics
The greedy path-merging algorithm for contig scaffolding
Journal of the ACM (JACM)
Hi-index | 0.00 |
Two different approaches to determining the human genome are currently being pursued: one is the “clone-by-clone” approach, employed by the publicly-funded. Human Genome Project, and the other is the “whole genome shotgun” approach, favored by researchers at Celera Genomics. An interim strategy employed at Celera, called hierarchical assembly, makes use of preliminary data produced by both approaches. This paper introduces the Bactig Ordering Problem, which is a key problem that arises in this context, and presents an efficient heuristic called the greedy path-merginq algorithm that performs well on real data.