scientific article; zbMATH DE number 6861973

DOI10.4230/LIPIcs.ISAAC.2016.40zbMath1398.05165arXiv1609.02640MaRDI QIDQ4636523

Hai-Lun Tu, Mong-Jen Kao, Der-Tsai Lee

Publication date: 19 April 2018

Full work available at URL: https://arxiv.org/abs/1609.02640

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

zbMATH Keywords

hard capacitiesbi-criteria approximationcapacitated covering

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Signed and weighted graphs (05C22)

Related Items (2)

Tight approximation for partial vertex cover with hard capacities ⋮ Tight approximation for partial vertex cover with hard capacities

This page was built for publication: