MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 16 documents:

  1. 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

  2. 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
  3. 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
  4. 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
  5. 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
  6. 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]
  7. 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
  8. A lower bound for scheduling mechanisms
    George Christodoulou, Elias Koutsoupias, and Angelina Vidali
    Algorithmica 85 (4): 729-740, 2009
  9. Coordination Mechanisms
    George Christodoulou, Elias Koutsoupias, and Akash Nanavati
    Theoretical Computer Science 410 (36): 3327-3336, 2009
  10. Mechanism Design for Scheduling
    George Christodoulou and Elias Koutsoupias
    Bulletin of European Association for Theoretical Computer Science 97: 40-59, 2009
  11. 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
  12. 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
  13. Price of Anarchy
    George Christodoulou
    In: Encyclopedia of Algorithms, 2008, 1-99
  14. 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
  15. 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.

  16. 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