On the Complexity of Timetable and Multi-Commodity Flow Problems

Shimon Even, Alon Itai, Adi Shamir

Browse the full FOCS paper archive.