Single-minded unlimited supply pricing on sparse instances.

Patrick Briest, Piotr Krysta

Browse the full SODA paper archive.