Mapping the genome: some combinatorial problems arising in molecular biology
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
The restriction mapping problem revisited
Journal of Computer and System Sciences - Computational biology 2002
On the complexity of the DNA simplified partial digest problem
CATS '06 Proceedings of the 12th Computing: The Australasian Theroy Symposium - Volume 51
Partial digest is hard to solve for erroneous input data
Theoretical Computer Science
On the complexity of the DNA simplified partial digest problem
CATS '06 Proceedings of the Twelfth Computing: The Australasian Theory Symposium - Volume 51
Hi-index | 0.03 |
The probed partial digestion mapping method partially digests a DNA strand with a restriction enzyme. A probe, which attaches to the DNA between two restriction enzyme cutting sites, is hybridized to the partially digested DNA, and the sizes of fragments to which the probe hybridizes are measured. The objective is to reconstruct the linear order of the restriction enzyme cutting sites from the multiset of measured lengths.In many cases, more than one underlying linear ordering is consistent with a multiset of measured lengths. This article shows that a multiset of N measured lengths can have as many as @W(N^t) solutions for any t