MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 5 documents:

  1. A complete characterization of group-strategyproof mechanisms of cost-sharing.
    Emmanouil Pountourakis and Angelina Vidali
    In: Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. I, Liverpool, UK, 2010, 146-157
  2. Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems
    Vincenzo Bonifaci and Alberto Marchetti-Spaccamela
    In: Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. II, Liverpool, United Kingdom, 2010, 230-241
    [PDF: Download: exact-esa-cr.pdf]
  3. Minimum Vertex Cover in Rectangle Graphs
    Reuven Bar-Yehuda, Danny Hermelin, and Dror Rawitz
    In: Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. I, Liverpool, England, 2010, 255-266
  4. Non-clairvoyant speed scaling for weighted flow time
    Sze-Hang Chan, Tak-Wah Lam, and Lap-Kei Lee
    In: Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. I, Liverpool, United Kingdom, 2010, 23-35
  5. When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings (Extended Abstract)
    Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, and Atri Rudra
    In: Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. II, Liverpool, UK, 2010, 218-229