MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 9 documents:

  1. Contention Resolution under Selfishness
    Giorgos Christodoulou, Katrina Ligett, and Evangelia Pyrga
    In: Automata, Languages and Programming : 37th International Colloquium, ICALP 2010. - Pt. II, Bordeaux, France, 2010, 430-441
  2. Max-min online allocations with a reordering buffer
    Leah Epstein, Asaf Levin, and Rob van Stee
    In: Automata, Languages and Programming : 37th International Colloquium, ICALP 2010, Bordeaux, France, 2010, 336-347

  3. Orientability of random hypergraphs and the power of multiple choices
    Nikolaos Fountoulakis and Konstantinos Panagiotou
    In: Automata, Languages and Programming : 37th International Colloquium, ICALP 2010. - Pt. 1, Bordeaux, France, 2010, 348-359
  4. Preprocessing of Min Ones Problems: A Dichotomy
    Stefan Kratsch and Magnus Wahlström
    In: Automata, Languages and Programming : 37th International Colloquium, ICALP 2010, Bordeaux, France, 2010, 653-665
  5. A Heuristic for Dijkstra's Algorithm With Many Targets and its Use in Weighted Matching Algorithms
    Kurt Mehlhorn and Guido Schäfer
    In: Proceedings of the 9th Annual European Symposium on Algorithms (ESA-01), Arhus, Denmark, August, 28-31, 2001, 242-253
  6. A Separation Bound for Real Algebraic Expressions
    Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, and Susanne Schmitt
    In: Proceedings of the 9th Annual European Symposium on Algorithms (ESA-01), Aarhus, Denmark, August, 28-31, 2001, 254-265

  7. Duality Between Prefetching and Queued Writing with Parallel Disks
    David A. Hutchinson, Peter Sanders, and Jeffrey Scott Vitter
    In: Proceedings of the 9th Annual European Symposium on Algorithms (ESA-01), Aarhus, Denmark, August 28 - 31, 2001, 62-73
  8. Average Case Analysis of List Update Algorithms, with Applications to Data Compression
    Susanne Albers and Michael Mitzenmacher
    In: Automata, Languages and Programming: 23rd International Colloquium (ICALP'96), Paderborn, Germany, July, 8 - 12, 1996, 514-525
  9. Lower Bounds for Row Minima Searching
    Phillip Gnassi Bradford and Knut Reinert
    In: Automata Languages and Programming: 23rd International Colloquium (ICALP'96), Paderborn, July, 8th - 12th, 1996, 454-465