An O(Log Log m)-Competitive Algorithm for Online Machine Minimization.

Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein

Browse the full RTSS paper archive.