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 119
Fax: +49 681 9325 199
- Algorithmic Game Theory
- Mechanism Design
- Online Algorithms
2nd International Symposium on Algorithmic Game Theory
-
A Truthful Constant Approximation for Maximizing the Minimum Load on Related Machines.
George Christodoulou,
Annamaria Kovacs,
Rob van Stee.
WINE 2010
-
Truthful Mechanisms for Exhibitions.
George Christodoulou,
Khaled Elbassioni,
Mahmoud Fouz.
[
PDF,
]
WINE 2010
-
Contention Resolution under Selfishness.
George Christodoulou,
Katrina Ligett,
Evangelia Pyrga.
[
PDF,
]
ICALP 2010
-
A deterministic truthful PTAS for scheduling related machines.
George Christodoulou,
Annamaria Kovacs.
[
PDF,
]
SODA 2010
-
On the price of stability for undirected network design.
George Christodoulou,
Christine Chung,
Katrina Ligett,
Evangelia Pyrga,
Rob van Stee.
WAOA 2009.
-
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).
[
PDF,
]
-
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 ]
Summer 2008: Internet Economics
