Survivable network design with degree or order constraints.

Lap Chi Lau, Joseph Naor, Mohammad R. Salavatipour, Mohit Singh

Browse the full STOC paper archive.