Koutsoupias Elias

Elias Koutsoupias

Information about the author Elias Koutsoupias will soon be added to the site.
Found 3 papers in total
A Lower Bound of 1+f for Truthful Scheduling Mechanisms
2013
We study the mechanism design version of the unrelated machines scheduling problem,...
Competitive Analysis of Organization Networks or Multicast Acknowledgment: How Much to Wait?
2012
We study, from the perspective of competitive analysis, the trade‐off between...
On the Performance of Approximate Equilibria in Congestion Games
2011
We study the performance of approximate Nash equilibria for congestion games with...
Papers per page: