Physical mapping of chromosomes: A combinatorial problem in molecular biology

DOI10.1007/BF01188581zbMath0831.92012OpenAlexW3137018354MaRDI QIDQ1902467

D. K. Weisser, Richard M. Karp, Lee Aaron 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

local searchmaximum likelihoodHamming distanceNP-hardinterleavingPoisson processesstochastic modeltraveling-salesman problemhybridization of oligonucleotide probeslibrary of clonesphysical mapping of DNA molecules

Mathematics Subject Classification ID

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

Related Items (8)

An external-memory algorithm for string graph construction ⋮ Mathematical programming in computational biology: an annotated bibliography ⋮ Heuristic methods to consecutive block minimization ⋮ The number of clone orderings ⋮ Statistical Aspects in Physical Mapping Application to the Genome of O. oeni Strain GM ⋮ On Physical Mapping and the consecutive ones property for sparse matrices ⋮ Triangular and trapezoidal distributions: applications in the genome analysis ⋮ Minimising the number of gap-zeros in binary matrices

Cites Work

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

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