New bounds for truthful scheduling on two unrelated selfish machines

Keyphrases

• Truthful Scheduling 100%
• Cumulative Distribution Function 100%
• Monotone 50%
• Piecewise 50%
• Tight Bounds 50%
• Min-max 50%
• Scale-free 50%
• Minimum Makespan 50%
• Two-machine 50%
• Randomized Algorithms 50%
• Pointwise Approximation 50%
• Approximation Ratio 50%
• Best Approximation 50%

Mathematics

• Cumulative Distribution Function 100%
• Upper Bound 50%
• Lower and upper bounds 50%
• Pointwise 50%
• Min-Max 50%
• Best Approximation 50%