Bio and Coordinates

Publications

Talks

Courses

For Students

Elias
Elias Koutsoupias
Professor of Computer Science
University of Athens
Panepistimiopolis, Ilissia
Athens 15784
Greece

phone: +30 210 7275122
fax: +30 210 7275114

George Christodoulou and Elias Koutsoupias: Mechanism design for scheduling. Bulletin of the European Association for Theoretical Computer Science (BEATCS) 97:39-59, February 2009.
Download: pdf ps

Abstract

We consider mechanism design issues for scheduling problems and we survey some recent developments on this important problem in Algorithmic Game Theory. We treat both the related and the unrelated version of the problem.

Bib 

@article{CK09,
  author = 	 {George Christodoulou and Elias Koutsoupias},
  title = 	 {Mechanism design for scheduling},
  journal = 	 {Bulletin of the European Association for Theoretical
                  Computer Science (BEATCS)},
  year = 	 2009,
  volume = 	 97,
  pages = 	 {39-59},
  month = 	 {February}}