Related Experiment Videos
Construction of DNA restriction maps based on a simplified experiment
J Błazewicz1, P Formanowicz, M Kasprzak
1Institute of Computing Science, Poznań University of Technology, Poland. blazewic@sol.put.poznan.pl
Bioinformatics (Oxford, England)
|June 9, 2001
Abstract
Motivation:
A formulation of a new problem of the restriction map construction based on a simplified digestion experiment and a development of an algorithm for solving both ideal and noisy data cases of the introduced problem.
Results:
A simplified partial digest problem and a branch and cut algorithm for finding the solution of the problem.