Physical mapping of chromosomes: A combinatorial problem in molecular biology

DOI10.1007/BF01188581zbMATH Open0831.92012OpenAlexW3137018354MaRDI QIDQ1902467FDOQ1902467

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

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)

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 (16)

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

Recommendations

• On the complexity of DNA physical mapping 👍 👎
• The enhanced double digest problem for DNA physical mapping 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

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)