scientific article; zbMATH DE number 1182761

MaRDI QIDQ4400844zbMATH OpenFDO

Authors Reuven Bar-Yehuda

Publication date 2 August 1998

zbMATH Keywords

approximation algorithmscovering problemsfeedback vertex setgeneralized Steiner forestlocal-ratio theoremvertex cover

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• One for the price of two: a unified approach for approximating covering problems
• scientific article; zbMATH DE number 1754596
• A note on approximation of the vertex cover and feedback vertex set problems -- Unified approach
• Approximation algorithms for partial covering problems

Cited in

(6)

• Combinatorial algorithms for feedback problems in directed graphs
• Greedy -approximation algorithm for covering with arbitrary constraints and submodular cost
• One for the price of two: a unified approach for approximating covering problems
• Greedy ${\ensuremath{\Delta}}$ -Approximation Algorithm for Covering with Arbitrary Constraints and Submodular Cost
• A note on approximation of the vertex cover and feedback vertex set problems -- Unified approach
• Approximation algorithms for the Label-Cover\(_{\text{MAX}}\) and Red-Blue Set Cover problems

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