Your search returned the following 16 documents:
-
A truthful constant approximation for maximizing the minimum load on related machines
George Christodoulou, Annamaria Kovacs, and Rob van Stee
Theoretical Computer Science 489-490: 88-98, 2013
-
Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms
George Christodoulou, Kurt Mehlhorn, and Evangelia Pyrga
In: Algorithms - ESA 2011 : 19th Annual European Symposium, Saarbrücken, Germany, 2011, 119-130
-
A deterministic truthful PTAS for scheduling related machines
George Christodoulou and Annamária Kovács
In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, Tx., USA, 2010, 1005-1016
-
A truthful constant approximation for maximizing the minimum load on related machines
George Christodoulou, Annamaria Kovacs, and Rob van Stee
In: Internet and Network Economics : 6th International Workshop, WINE 2010, Stanford, USA, 2010, 182-193
-
Mechanism Design for Fractional Scheduling on Unrelated Machines
George Christodoulou, Elias Koutsoupias, and Annamária Kovács
ACM Transactions on Algorithms 6 (2): 38:1-38:18, 2010
-
On the price of stability for undirected network design
George Christodoulou, Christine Chung, Katrina Ligett, Evangelia Pyrga, and Rob van Stee
In: Approximation and Online Algorithms : 7th International Workshop, WAOA 2009, Copenhagen, Denmark, 2010, 86-97
[Download: networkpos.dvi]
-
Truthful Mechanisms for Exhibitions
George Christodoulou, Khaled Elbassioni, and Mahmoud Fouz
In: Internet and Network Economics : 6th International Workshop, WINE 2010, Stanford, CA, USA, 2010, 170-181
-
A lower bound for scheduling mechanisms
George Christodoulou, Elias Koutsoupias, and Angelina Vidali
Algorithmica 85 (4): 729-740, 2009
-
Coordination Mechanisms
George Christodoulou, Elias Koutsoupias, and Akash Nanavati
Theoretical Computer Science 410 (36): 3327-3336, 2009
-
Mechanism Design for Scheduling
George Christodoulou and Elias Koutsoupias
Bulletin of European Association for Theoretical Computer Science 97: 40-59, 2009
-
A Characterization of 2-Player Mechanisms for Scheduling
George Christodoulou, Elias Koutsoupias, and Angelina Vidali
In: Algorithms - ESA 2008, 16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008. Proceedings., Karlsruhe, Germany, 2008, 297-307
-
Bayesian Combinatorial Auctions
George Christodoulou, Annamária Kovács, and Michael Schapira
In: Automata, Languages and Programming, 35th International Colloquium, ICALP 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part I, Reykjavik, Iceland, 2008, 820-832
-
Price of Anarchy
George Christodoulou
In: Encyclopedia of Algorithms, 2008, 1-99
-
A lower bound for scheduling mechanisms
George Christodoulou, Elias Koutsoupias, and Angelina Vidali
In: ACM-SIAM Symposium on Discrete Algorithms (SODA), Philadelphia, 2007, 1163-1170
-
Mechanism design for fractional scheduling on unrelated machines
George Christodoulou, Elias Koutsoupias, and Annamária Kovács
In: Automata, Languages and Programming : 34th International Colloquium, ICALP 2007, Wrocław, Poland, 2007, 40-52. Note: To appear at ICALP 07.
-
Scheduling Selfish Tasks: About the Performance of Truthful Algorithms
George Christodoulou, Laurent Gourves, and Fanny Pascual
In: Computing and Combinatorics : 13th Annual International Conference, COCOON 2007, Banff, Canada, 2007, 187-197