The simplified partial digest problem: approximation and a graph-theoretic model
type: Item
instance of: scholarly article
title: The simplified partial digest problem: approximation and a graph-theoretic model
zbMATH Open document ID: 1206.90238
author: Jacek Blazewicz
author: Marta Kasprzak
author: Alexandr Kovalev
author: Edmund K. Burke
author: M. Y. Kovalyov
published in: European Journal of Operational Research
publication date: 2011-01-28T00:00:00Z
Mathematics Subject Classification ID: 90C90
Mathematics Subject Classification ID: 92D20
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 5842688
zbMATH Keywords: integer programming
zbMATH Keywords: genome mapping
zbMATH Keywords: combinatorial optimization
zbMATH Keywords: heuristics
zbMATH Keywords: approximation algorithms
describes a project that uses: Boost
describes a project that uses: BGL
MaRDI profile type: Publication
full work available at URL: j.ejor.2010.07.027
OpenAlex ID: W2075410301
cites work: Genetic and Tabu search algorithms for peptide assembly problem
cites work: Selected combinatorial problems of computational biology
cites work: Combinatorial optimization in DNA mapping — a computational thread of the Simplified Partial Digest Problem
cites work: DNA Sequencing by Hybridization via Genetic Search
cites work: An ant colony optimization algorithm for DNA sequencing by hybridization
cites work: Q4952644
cites work: LATIN 2004: Theoretical Informatics
cites work: Double Digest Revisited: Complexity and Approximability in the Presence of Noisy Data
cites work: Q3619797
cites work: Q4470516
cites work: Some necessary clarifications about the chords' problem and the partial digest problem
cites work: Some operations research methods for analyzing protein sequences and structures
cites work: An Eulerian path approach to DNA fragment assembly
cites work: Q4526776
cites work: Q5692717
cites work: A partial digest approach to restriction site mapping
cites work: Q4315008
cites work: An optimization approach to the reconstruction of positional DNA sequencing by hybridization with errors
Wikidata QID: Q57387736
DOI: 10.1016/J.EJOR.2010.07.027
description: scientific article; zbMATH DE number 5842688