The Enhanced Double Digest Problem for DNA Physical Mapping
<|reference_start|>The Enhanced Double Digest Problem for DNA Physical Mapping: 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 in certain theoretically interesting cases.<|reference_end|>
@article{kao2001the,
    title={The Enhanced Double Digest Problem for DNA Physical Mapping},
    author={Ming-Yang Kao, Jared Samet, Wing-Kin Sung},
    journal={arXiv preprint arXiv:cs/0102010},
    year={2001},
    archivePrefix={arXiv},
    eprint={cs/0102010},
    primaryClass={cs.CE cs.DM cs.DS}
}