scientific article; zbMATH DE number 1947055

MaRDI QIDQ4411285zbMATH OpenFDO

Authors Eran Halperin, Aravind Srinivasan

Publication date 7 July 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2462/24620161.htm

Mathematics Subject Classification ID

Approximation algorithms (68W25) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• An iterative rounding 2-approximation algorithm for the k-partial vertex cover problem
• Approximation algorithms for partial covering problems
• scientific article; zbMATH DE number 1754596
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs

Cited in

(24)

• On combinatorial approximation of covering 0-1 integer programs and partial set cover
• Improved non-approximability results for minimum vertex cover with density constraints
• Lift \& project systems performing on the partial-vertex-cover polytope
• Capacitated Arc Stabbing
• A primal-dual approximation algorithm for partial vertex cover: Making educated guesses
• Local ratio method on partial set multi-cover
• An improved approximation algorithm for vertex cover with hard capacities
• scientific article; zbMATH DE number 1617261 (Why is no real title available?)
• The approximability of partial vertex covers in trees
• Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs
• An iterative rounding 2-approximation algorithm for the k-partial vertex cover problem
• scientific article; zbMATH DE number 1182766 (Why is no real title available?)
• Approximation algorithms for partial covering problems
• Approximation algorithms for the partition vertex cover problem
• Analyzing the optimal neighborhood: algorithms for partial and budgeted connected dominating set problems
• Approximating partially bounded degree deletion on directed graphs
• Improved Upper Bounds for Partial Vertex Cover
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• Approximation of Partial Capacitated Vertex Cover
• Approximation algorithms for minimum weight partial connected set cover problem
• An approximation algorithm for the partial vertex cover problem in hypergraphs
• Approximation algorithms for partial vertex covers in trees
• Approximation algorithms for the partition vertex cover problem
• Heuristics for automated knowledge source integration and service composition

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 Q4411285)