MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 9 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
  6. Algorithms for Memory Hierarchies
    , Springer, Berlin, 2003, 428 p.
  7. Elementary Graph Algorithms in External Memory
    Irit Katriel and Ulrich Meyer
    In: Algorithms for Memory Hierarchies, 2003, 62-84
  8. Full-Text Indexes in External Memory
    Juha Kärkkäinen and S. Srinivasa Rao
    In: Algorithms for Memory Hierarchies, 2003, 149-170
  9. Memory hierarchies - models and lower bounds
    Peter Sanders
    In: Algorithms for memory hierarchies, 2003, 1-10