The Power of Reordering for Online Minimum Makespan Scheduling

Matthias Englert, Deniz Özmen, Matthias Westermann. The Power of Reordering for Online Minimum Makespan Scheduling. SIAM Journal on Computing, 43(3):1220-1237, 2014. [doi]

@article{EnglertOW14,
  title = {The Power of Reordering for Online Minimum Makespan Scheduling},
  author = {Matthias Englert and Deniz Özmen and Matthias Westermann},
  year = {2014},
  doi = {10.1137/130919738},
  url = {http://dx.doi.org/10.1137/130919738},
  researchr = {https://researchr.org/publication/EnglertOW14},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {43},
  number = {3},
  pages = {1220-1237},
}