The ::::t::::-Vertex Cover Problem: Extending the Half Integrality Framework with Budget Constraints

Dorit S. Hochbaum. The ::::t::::-Vertex Cover Problem: Extending the Half Integrality Framework with Budget Constraints. In Klaus Jansen, Dorit S. Hochbaum, editors, Approximation Algorithms for Combinatorial Optimization, International Workshop APPROX 98, Aalborg, Denmark, July 18-19, 1998, Proceedings. Volume 1444 of Lecture Notes in Computer Science, pages 111-122, Springer, 1998. [doi]

Abstract

Abstract is missing.