Partial Interval Set Cover – Trade-Offs between Scalability and Optimality
From MaRDI portal
Publication:2851852
DOI10.1007/978-3-642-40328-6_9zbMath1407.68544MaRDI QIDQ2851852
Katherine Edwards, Simon Griffiths, W. Sean Kennedy
Publication date: 4 October 2013
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-40328-6_9
Related Items
Refined algorithms for hitting many intervals, Calculating approximation guarantees for partial set cover of pairs, A simple approximation algorithm for minimum weight partial connected set cover