An Approximation Algorithm for the General Mixed Packing and Covering Problem

Florian Diedrich, Klaus Jansen. An Approximation Algorithm for the General Mixed Packing and Covering Problem. In Bo Chen, Mike Paterson, Guochuan Zhang, editors, Combinatorics, Algorithms, Probabilistic and Experimental Methodologies, First International Symposium, ESCAPE 2007, Hangzhou, China, April 7-9, 2007, Revised Selected Papers. Volume 4614 of Lecture Notes in Computer Science, pages 128-139, Springer, 2007. [doi]

Abstract

Abstract is missing.