Physical mapping of chromosomes: A combinatorial problem in molecular biology

DOI10.1007/BF01188581MaRDI QIDQ1902467zbMATHOpenAlexFDO

Authors Richard Karp, D. K. Weisser, Farid Alizadeh, L. Newberg

Publication date 22 November 1995

Published in Algorithmica (Search for Journal in Brave)

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

zbMATH Keywords

maximum likelihoodHamming distancePoisson processeslocal searchNP-hardstochastic modelinterleavingtraveling-salesman problemhybridization of oligonucleotide probeslibrary of clonesphysical mapping of DNA molecules

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Combinatorics in computer science (68R05) Software, source code, etc. for problems pertaining to biology (92-04) Computational methods for problems pertaining to biology (92-08)

Recommendations

• scientific article; zbMATH DE number 437562
• scientific article; zbMATH DE number 1264404
• scientific article; zbMATH DE number 1003281
• The enhanced double digest problem for DNA physical mapping
• On the complexity of DNA physical mapping

Cites work

• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• Approximation algorithms for the shortest common superstring problem
• Linear approximation of shortest superstrings

Cited in

(17)

• scientific article; zbMATH DE number 437562 (Why is no real title available?)
• Minimising the number of gap-zeros in binary matrices
• Partitioning single-molecule maps into multiple populations: Algorithms and probabilistic analysis
• Probe location in the presence of errors: A problem from DNA mapping
• The number of clone orderings
• An external-memory algorithm for string graph construction
• scientific article; zbMATH DE number 1945151 (Why is no real title available?)
• Statistical Aspects in Physical Mapping Application to the Genome of O. oeni Strain GM
• Triangular and trapezoidal distributions: applications in the genome analysis
• Information and the clone mapping of chromosomes
• On Physical Mapping and the consecutive ones property for sparse matrices
• Mathematical programming in computational biology: an annotated bibliography
• Heuristic methods to consecutive block minimization
• scientific article; zbMATH DE number 1206117 (Why is no real title available?)
• Combinatorics of chromosomal rearrangements based on synteny blocks and synteny packs
• scientific article; zbMATH DE number 1003281 (Why is no real title available?)
• On the complexity of DNA physical mapping

This page was built for publication: Physical mapping of chromosomes: A combinatorial problem in molecular biology

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1902467)