Approximation algorithm for vertex cover with multiple covering constraints
From MaRDI portal
Publication:5091035
Recommendations
- Approximation algorithm for vertex cover with multiple covering constraints
- Improved algorithms for vertex cover with hard capacities on multigraphs and hypergraphs
- Approximation algorithms for the partition vertex cover problem
- A randomised approximation algorithm for the partial vertex cover problem in hypergraphs
- Tight approximation for partial vertex cover with hard capacities
Cites work
- scientific article; zbMATH DE number 1182766 (Why is no real title available?)
- An analysis of the greedy algorithm for the submodular set covering problem
- Applications of approximation algorithms to cooperative games
- Approximation algorithms for partial covering problems
- Approximation algorithms for the partition vertex cover problem
- Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
- Covering Problems with Hard Capacities
- On approximation of the submodular set cover problem
- Using homogeneous weights for approximating the partial cover problem
- Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
Cited in
(7)- Algorithms for covering multiple submodular constraints and applications
- Combining Two Worlds: Parameterised Approximation for Vertex Cover
- Vertex cover meets scheduling
- Matroid-constrained vertex cover
- Approximation algorithm for vertex cover with multiple covering constraints
- Approximation algorithm for prize-collecting vertex cover with fairness constraints
- Tight approximation for partial vertex cover with hard capacities
This page was built for publication: Approximation algorithm for vertex cover with multiple covering constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5091035)
