scientific article; zbMATH DE number 1754596

zbMath0986.90502MaRDI QIDQ4535021

Rajiv Gandhi, Samir Khuller, Aravind Srinivasan

Publication date: 12 June 2002

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2076/20760225

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

approximation algorithmsrandomized roundingvertex coverset coverprimal-dual methodspartial covering

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Combinatorial aspects of packing and covering (05B40)

Related Items (4)

On the multi-radius cover problem ⋮ Decision tree classification with bounded number of errors ⋮ Approximation algorithms for minimum weight partial connected set cover problem ⋮ Computing small partial coverings

This page was built for publication: