A Deterministic Truthful PTAS for Scheduling Related Machines.

George Christodoulou Annamária Kovács

Published in: SIAM J. Comput. (2013)

Keyphrases

parallel processors
approximation algorithms
scheduling problem
scheduling algorithm
neural network
information systems
resource allocation
parallel machines
identical machines