Randomized truthful algorithms for scheduling selfish tasks on parallel machines

DOI10.1007/978-3-642-12200-2_5MaRDI QIDQ3557007zbMATH OpenOpenAlexFDO

Authors Nicolas Thibault, Eric Angel, Evripidis Bampis

Publication date 27 April 2010

Published in LATIN 2010: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-12200-2_5

Mathematics Subject Classification ID

Randomized algorithms (68W20) Stochastic scheduling theory in operations research (90B36)

Recommendations

• Randomized truthful algorithms for scheduling selfish tasks on parallel machines
• On truthfulness and approximation for scheduling selfish tasks
• Truthful algorithms for scheduling selfish tasks on parallel machines
• Scheduling Selfish Tasks: About the Performance of Truthful Algorithms
• Truthfulness for the sum of weighted completion times

Cited in

(8)

• On truthfulness and approximation for scheduling selfish tasks
• New bounds for truthful scheduling on two unrelated selfish machines
• Scheduling selfish jobs on multidimensional parallel machines
• Truthfulness for the sum of weighted completion times
• Scheduling Selfish Tasks: About the Performance of Truthful Algorithms
• Truthful Mechanisms for Allocating a Single Processor to Sporadic Tasks in Competitive Real-Time Environments
• Randomized truthful algorithms for scheduling selfish tasks on parallel machines
• Truthful algorithms for scheduling selfish tasks on parallel machines

This page was built for publication: Randomized truthful algorithms for scheduling selfish tasks on parallel machines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3557007)