A Complete 4-parametric complexity classification of short shop scheduling problems

Alexander Kononov, Sergey Sevastyanov, Maxim Sviridenko. A Complete 4-parametric complexity classification of short shop scheduling problems. J. Scheduling, 15(4):427-446, 2012. [doi]

@article{KononovSS12,
  title = {A Complete 4-parametric complexity classification of short shop scheduling problems},
  author = {Alexander Kononov and Sergey Sevastyanov and Maxim Sviridenko},
  year = {2012},
  doi = {10.1007/s10951-011-0243-z},
  url = {http://dx.doi.org/10.1007/s10951-011-0243-z},
  researchr = {https://researchr.org/publication/KononovSS12},
  cites = {0},
  citedby = {0},
  journal = {J. Scheduling},
  volume = {15},
  number = {4},
  pages = {427-446},
}