@inproceedings{51f4a124f8494584b6f3d5e240d0c6d7,
title = "The enhanced double digest problem for dna physical mapping",
abstract = "The double digest problem is a common NP-hard approach to constructing physical maps of DNA sequences. This paper presents a new approach called the enhanced double digest problem. Although this new problem is also NP-hard, it can be solved in linear time under a certain restriction, which is satisfied reasonably frequently.",
keywords = "DNA physical mapping, Fast algorithms, Graph-theoretic techniques, NP-hardness",
author = "Kao, {Ming Yang} and Jared Samet and Sung, {Wing Kin}",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2000.; 7th Scandinavian Workshop on Algorithm Theory, SWAT 2000 ; Conference date: 05-07-2000 Through 07-07-2000",
year = "2000",
doi = "10.1007/3-540-44985-X",
language = "English (US)",
isbn = "3540676902",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "383--392",
editor = "Halld{\'o}rsson, {Magn{\'u}s M.}",
booktitle = "Algorithm Theory - SWAT 2000 - 7th Scandinavian Workshop on Algorithm Theory, 2000, Proceedings",
}