The enhanced double digest problem for DNA physical mapping
type: Item
instance of: scholarly article
title: The enhanced double digest problem for DNA physical mapping
zbMATH Open document ID: 1046.90075
DOI: 10.1023/A:1021946523069
author: Ming-Yang Kao
author: Jared Samet
author: Wing-Kin Sung
published in: Journal of Combinatorial Optimization
publication date: 2003-10-27T00:00:00Z
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 1997340
zbMATH Keywords: DNA physical mapping
zbMATH Keywords: fast algorithms
zbMATH Keywords: graph-theoretic techniques
zbMATH Keywords: NP-hardness
MaRDI profile type: Publication
Recommended article: Q2721996
Recommended article: On the complexity of DNA physical mapping
Recommended article: Multiple solutions of DNA restriction mapping problems
Recommended article: Combinatorial optimization in DNA mapping — a computational thread of the Simplified Partial Digest Problem
Recommended article: Q3815912
Recommended article: Mapping DNA by stochastic relaxation
Recommended article: Using DNA to solve the bounded Post correspondence problem
Recommended article: DNA physical mapping and alternating Eulerian cycles in colored graphs
Recommended article: A partial digest approach to restriction site mapping
description: scientific article; zbMATH DE number 1997340