On the complexity of timetable and multicommodity flow problems (1976)

by S Even, A Itai, A Shamir
Venue:SIAM J. on Computing