A partial digest approach to restriction site mapping

DOI10.1007/BF02460643zbMath0790.92014OpenAlexW1512433290WikidataQ52380261 ScholiaQ52380261MaRDI QIDQ1319891

Steven S. Skiena, Gopalakrishnan Sundaram

Publication date: 19 April 1994

Published in: Bulletin of Mathematical Biology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02460643

zbMATH Keywords

algorithmsimulationsDNAmissing fragmentsmultiple digestionsnoisy interpoint distancesnumber of mutually homeometric setsrelative error limitrestriction site analysissingle restriction enzyme

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Computing methodologies and applications (68U99) Biochemistry, molecular biology (92C40) Protein sequences, DNA sequences (92D20) Enumerative combinatorics (05A99) Computational methods for problems pertaining to biology (92-08) Discrete mathematics in relation to computer science (68R99)

Related Items (12)

The restriction mapping problem revisited. ⋮ The simplified partial digest problem: approximation and a graph-theoretic model ⋮ A new dynamic programming algorithm for the simplified partial digest problem ⋮ A fast algorithm for the partial digest problem ⋮ Statistical Aspects in Physical Mapping Application to the Genome of O. oeni Strain GM ⋮ Preface: Special issue dedicated to distance geometry ⋮ The minimum distance superset problem: formulations and algorithms ⋮ On the approximability of the simplified partial digest problem ⋮ Selected combinatorial problems of computational biology ⋮ Combinatorial optimization in DNA mapping — a computational thread of the Simplified Partial Digest Problem ⋮ Computational geometric aspects of rhythm, melody, and voice-leading ⋮ Partial digest is hard to solve for erroneous input data

Cites Work

• Mapping DNA by stochastic relaxation
• A useful elementary correlation inequality
• Factoring polynomials with rational coefficients
• A lower bound on the number of solutions to the probed partial digest problem
• The Structure of Homometric Sets
• Unnamed Item
• Unnamed Item

This page was built for publication: A partial digest approach to restriction site mapping