Approximations and Hardness of Covering and Packing Partially Ordered Items.

Ilan Doron-Arad, Guy Kortsarz, Joseph Naor, Baruch Schieber, Hadas Shachnai

Browse the full WG paper archive.