Bioinformatics Vol. 17 no. 5 2001
Pages 398-404
© 2001 Oxford University Press
Construction of DNA restriction maps based on a simplified experiment
a
ewicz 1,2,*
1 Institute of Computing Science,
Pozna
University of Technology,
Piotrowo 3A, 60-965 Pozna
, Poland
2 Institute of Bioorganic Chemistry, Polish
Academy of Sciences, Noskowskiego 12/14, 61-704
Pozna
, Poland
Received on May 8, 2000
; revised on January 15, 2001
; accepted on January 25, 2001
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.
Contact: blazewic{at}sol.put.poznan.pl
* To whom correspondence should be addressed.
Fellowship
holder of the Foundation for Polish Sciences.