Nearly-Tight Lower Bounds for Set Cover and Network Design with Deadlines/Delay.

Noam Touitou

Browse the full ISAAC paper archive.