The Partial Digest problem asks for the coordinates of m points on a line such that the pairwise distances of the points form a given multiset of (m 2 ) distances. Partial Digest is a well-studied problem with important applications in physical mapping of DNA molecules. Its computational complexity status is open. Input data for Partial Digest from real-life experiments are always prone to erro...

14 INTRODUCTION 16 MATERIALS AND METHODS 19 Carbohydrates and reagents 19 Enzyme 19 Enzyme digest conditions 20 Digest conditions to obtain Hanes-Woolf plots 20 Digest conditions to obtain Michaelis plots 20 Determination of the amount of dextran synthesized 21 RESULTS AND DISCUSSION 22 REFERENCES 3 0 iii PAPER II INTERPRETATION OF DEXTRANSUCRASE INHIBITION AT HIGH SUCROSE CONCENTRATIONS 3 9 AB...