Homepage

Giorgos Christodoulou

Max-Planck-Institut für Informatik
Department 1: Algorithms and Complexity
Building 46.1, Room 323
Campus E1 4
66123 Saarbrücken
Germany

Email: Get my email address via email
Phone: +49 681 9325 123
Fax: +49 681 9325 199

Research Interests

Algorithmic Game Theory
Mechanism Design
Online Algorithms

2nd International Symposium on Algorithmic Game Theory

Publications

A deterministic truthful PTAS for scheduling related machines.
George Christodoulou, Annamaria Kovacs. [ PDF, ]
Submitted.
On the performance of approximate equilibria in congestion games.
George Christodoulou, Elias Koutsoupias, Paul Spirakis. [ PDF, ]
ESA 2009.
A characterization of 2-player mechanisms for scheduling.
George Christodoulou, Elias Koutsoupias, Angelina Vidali. [ PDF, ]
(ESA 2008).
Bayesian Combinatorial Auctions.
George Christodoulou, Annamaria Kovacs, Michael Schapira.
(ICALP 2008).
Scheduling selfish tasks: about the performance of truthful algorithms.
George Christodoulou, Laurent Gourves, Fanny Pascual.
In Proceedings of the 13th Annual International Computing and Combinatorics Conference (COCOON 2007). [ PDF, ]
Mechanism Design for fractional scheduling on unrelated machines.
George Christodoulou, Elias Koutsoupias, Annamaria Kovacs.
In Proceedings of Automata, Languages and Programming: 34th International Colloquium (ICALP 2007). [ PDF, ]
A lower bound for scheduling mechanisms.
George Christodoulou, Elias Koutsoupias, Angelina Vidali.
In ACM-SIAM Symposium on Discrete Algorithms (SODA 2007). [ PDF, ]
Convergence and Approximation in Potential Games.
George Christodoulou, Vahab S. Mirrokni, Anastasios Sidiropoulos.
In Proc. of the 23rd Symposium on Theoretical Aspects of Computer Science (STACS 2006). [ PDF, ]
On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games.
George Christodoulou, Elias Koutsoupias.
In Proc. of the 13th Annual European Symposium (ESA 2005). [ PDF ]
The Price of Anarchy of Finite Congestion Games.
George Christodoulou, Elias Koutsoupias.
In Proceedings of the 37th Annual ACM Symposium on Theory of Computing (STOC 2005) [ PDF, ]
Coordination Mechanisms.
George Christodoulou, Elias Koutsoupias, Akash Nanavati.
In Proc. of Automata, Languages and Programming: 31st International Colloquium (ICALP 2004). [ PDF ]
On-line Maximum Independent Set in Chordal Graphs.
George Christodoulou, Vassilis Zissimopoulos.
Journal of Foundations of Computing and Decision Sciences, Vol. 30, No 4, 2005. [ PDF ]
Crew Assignment by Constraint Logic Programming.
George Christodoulou, Panagiotis Stamatopoulos.
In Proceedings of the 2nd Hellenic Conference on Artificial Intelligence SETN-2002 (Companion Volume) [ PDF ]

Teaching

Summer 2008: Internet Economics