MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 8 documents:

  1. 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
  2. A lower bound for scheduling mechanisms
    George Christodoulou, Elias Koutsoupias, and Angelina Vidali
    Algorithmica 85 (4): 729-740, 2009
  3. Coordination Mechanisms
    George Christodoulou, Elias Koutsoupias, and Akash Nanavati
    Theoretical Computer Science 410 (36): 3327-3336, 2009
  4. Mechanism Design for Scheduling
    George Christodoulou and Elias Koutsoupias
    Bulletin of European Association for Theoretical Computer Science 97: 40-59, 2009
  5. 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
  6. The Structure and Complexity of Nash Equilibria for a Selfish Routing Game
    Dimitris Fotakis, Spyros Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, and Paul G. Spirakis
    In: Automata, Languages and Programming : 29th International Colloquium, ICALP 2002, Málaga, Spain, 2002, 123-134
    [PS: Download: icalp02.ps]
  7. 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
  8. 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.