The Enhanced Double Digest Problem for DNA Physical Mapping

Details The Enhanced Double Digest Problem for DNA Physical Mapping The Enhanced Double Digest Problem for DNA Physical Mapping

2001-02-10

arxiv.org/abs/cs/0102010v1

Computer Science

Computational Engineering, Finance, and Science

A preliminary version appeared in M. Halldorsson, editor, Lecture Notes in Computer Science 1851: Proceedings of the 7th Scand

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

The Enhanced Double Digest Problem for DNA Physical Mapping does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Enhanced Double Digest Problem for DNA Physical Mapping, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Enhanced Double Digest Problem for DNA Physical Mapping will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-370003