Physical mapping of chromosomes: A combinatorial problem in molecular biology
type: Item
instance of: scholarly article
title: Physical mapping of chromosomes: A combinatorial problem in molecular biology
zbMATH Open document ID: 0831.92012
DOI: 10.1007/BF01188581
author: Richard Karp
author: D. K. Weisser
author: Farid Alizadeh
author: L. Newberg
published in: Algorithmica
publication date: 1995-11-22T00:00:00Z
Mathematics Subject Classification ID: 92C40
Mathematics Subject Classification ID: 92-08
Mathematics Subject Classification ID: 92-04
Mathematics Subject Classification ID: 68R05
zbMATH DE Number: 819145
zbMATH Keywords: local search
zbMATH Keywords: maximum likelihood
zbMATH Keywords: traveling-salesman problem
zbMATH Keywords: Hamming distance
zbMATH Keywords: Poisson processes
zbMATH Keywords: NP-hard
zbMATH Keywords: physical mapping of DNA molecules
zbMATH Keywords: hybridization of oligonucleotide probes
zbMATH Keywords: library of clones
zbMATH Keywords: stochastic model
zbMATH Keywords: interleaving
MaRDI profile type: Publication
cites work: Linear approximation of shortest superstrings
cites work: An Effective Heuristic Algorithm for the Traveling-Salesman Problem
cites work: Approximation algorithms for the shortest common superstring problem
full work available at URL: https://doi.org/10.1007/bf01188581
OpenAlex ID: W3137018354
description: scientific article; zbMATH DE number 819145