scientific article; zbMATH DE number 1947050
From MaRDI portal
Publication:4411280
Recommendations
- Approximating min sum set cover
- Set-cover approximation
- scientific article; zbMATH DE number 784428
- On the differential approximation of MIN SET COVER
- A Better-Than-Greedy Approximation Algorithm for the Minimum Set Cover Problem
- Efficient approximation of Min Set Cover by moderately exponential algorithms
- A constant factor approximation algorithm for generalized MIN-sum set cover
- A note on the generalized min-sum set cover problem
- SOFSEM 2005: Theory and Practice of Computer Science
- Approximating set multi-covers
Cited in
(18)- Preemptive and non-preemptive generalized min sum set cover
- Precedence-Constrained Min Sum Set Cover
- A note on the generalized min-sum set cover problem
- Efficient approximation of Min Set Cover by moderately exponential algorithms
- Algorithms – ESA 2005
- Algorithms and Computation
- A General Framework for Approximating Min Sum Ordering Problems
- scientific article; zbMATH DE number 784428 (Why is no real title available?)
- Preemptive and non-preemptive generalized min sum set cover
- Improved approximations for min sum vertex cover and generalized min sum set cover
- A constant factor approximation algorithm for generalized MIN-sum set cover
- Some algorithmic results for [2]-sumset covers
- All-norms and all-\(L_p\)-norms approximation algorithms
- PASS approximation: a framework for analyzing and designing heuristics
- The minimum-entropy set cover problem
- On min sum vertex cover and generalized min sum set cover
- Database Theory - ICDT 2005
- Some results on approximability of minimum sum vertex cover
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4411280)
