scientific article; zbMATH DE number 1182766
From MaRDI portal
Publication:4400849
Recommendations
- scientific article; zbMATH DE number 1947055
- Approximation algorithm for vertex cover with multiple covering constraints
- Approximation algorithm for vertex cover with multiple covering constraints
- Partial vertex cover and budgeted maximum coverage in bipartite graphs
- scientific article; zbMATH DE number 2038708
Cited in
(21)- Solving integer programs over monotone inequalities in three variables: A framework for half integrality and good approximations
- Lift \& project systems performing on the partial-vertex-cover polytope
- Approximation algorithm for vertex cover with multiple covering constraints
- A primal-dual approximation algorithm for partial vertex cover: Making educated guesses
- Local ratio method on partial set multi-cover
- The approximability of partial vertex covers in trees
- An iterative rounding 2-approximation algorithm for the k-partial vertex cover problem
- Parameterized Algorithms for Partial Vertex Covers in Bipartite Graphs
- On the fixed-parameter tractability of the partial vertex cover problem with a matching constraint in edge-weighted bipartite graphs
- Approximation algorithm for vertex cover with multiple covering constraints
- On partial covering for geometric set systems
- Improved Upper Bounds for Partial Vertex Cover
- Partial vertex cover and budgeted maximum coverage in bipartite graphs
- Approximation algorithms for minimum weight partial connected set cover problem
- On the partial vertex cover problem in bipartite graphs -- a parameterized perspective
- A unified approach to approximating partial covering problems
- Approximation algorithms for partial vertex covers in trees
- Mixed graph covering with target constraints
- Minimum-cost mixed graph covers with targeted weight constraints
- Approximation algorithms for the partition vertex cover problem
- Partial multicuts in trees
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 Q4400849)
