Fast Approximation Algorithms for Fractional Packing and Covering Problems

Serge A. Plotkin, David B. Shmoys, va Tardos

Browse the full FOCS paper archive.