A Truthful Constant Approximation for Maximizing the Minimum Load on Related Machines.

George Christodoulou Annamária Kovács Rob van Stee

Published in: WINE (2010)

Keyphrases

constant factor
closely related
approximation algorithms
database
genetic algorithm
decision trees
image segmentation
multi agent
search algorithm
special case
response time
load balancing
closed form
error bounds
efficient computation
approximation methods