scientific article; zbMATH DE number 2119748
From MaRDI portal
zbMath1093.68620MaRDI QIDQ4829023
Sudipto Guha, Samir Khuller, Refael Hassin, Einat Or
Publication date: 29 November 2004
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items
On the multi-radius cover problem, A model for minimizing active processor time, Linear time algorithms for approximating the facility terminal cover problem, An improved approximation algorithm for vertex cover with hard capacities