Minimum Interval Cover and Its Application to Genome Sequencing

DOI10.1007/978-3-642-22616-8_23zbMath1342.68145OpenAlexW6172527MaRDI QIDQ5199157

Liang Ding, Binhai Zhu, Bin Fu

Publication date: 12 August 2011

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-22616-8_23

Mathematics Subject Classification ID

Neural biology (92C20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Related Items (2)

Assistance and interdiction problems on interval graphs ⋮ Approximability and parameterized complexity of multicover by \(c\)-intervals

This page was built for publication: Minimum Interval Cover and Its Application to Genome Sequencing