A polynomial approximation scheme for scheduling on uniform processors: using the dual approximation approach. Hochbaum, D. S. & Shmoys, D. B SIAM Journal on Computing, 17:539--551, 1988.
bibtex   
@article{hochbaum_polynomial_1988,
	title = {A polynomial approximation scheme for scheduling on uniform processors: using the dual approximation approach},
	volume = {17},
	journal = {SIAM Journal on Computing},
	author = {Hochbaum, D. S. and Shmoys, D. B},
	year = {1988},
	pages = {539--551}
}

Downloads: 0