Competitive Algorithms for Due Date Scheduling. Bansal, N., Chan, H., & Pruhs, K. In Proc. 34rdInternational Colloquium on Automata, Languages, and Programming (ICALP), pages 28–39, 2007.
bibtex   
@inproceedings{BaChPr07,
  	author    = {Nikhil Bansal and Ho-Leung Chan and Kirk Pruhs},
  	title     = {Competitive Algorithms for Due Date Scheduling},
  	booktitle = ICALP07,
  	year      = {2007},
  	pages     = {28--39},
}

Downloads: 0