Nikhil Bansal, Kedar Dhamdhere, Jochen Könemann, Amitabh Sinha. Non-Clairvoyant Scheduling for Minimizing Mean Slowdown. Algorithmica, 40(4):305-318, 2004. [doi]
@article{BansalDKS04, title = {Non-Clairvoyant Scheduling for Minimizing Mean Slowdown}, author = {Nikhil Bansal and Kedar Dhamdhere and Jochen Könemann and Amitabh Sinha}, year = {2004}, doi = {10.1007/s00453-004-1115-0}, url = {http://dx.doi.org/10.1007/s00453-004-1115-0}, researchr = {https://researchr.org/publication/BansalDKS04}, cites = {0}, citedby = {0}, journal = {Algorithmica}, volume = {40}, number = {4}, pages = {305-318}, }