Complete Complexity Classification of Short Shop Scheduling.

Alexander V. Kononov, Sergey Sevastyanov, Maxim Sviridenko

Browse the full CSR paper archive.