MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 8 documents:

  1. Space Efficient Hash Tables With Worst Case Constant Access Time
    Dimitris Fotakis, Rasmus Pagh, Peter Sanders, and Paul G. Spirakis
    Theory of Computing Systems 38 (2): 229-248, 2005
  2. Incremental Algorithms for Facility Location and k-Median
    Dimitris Fotakis
    In: Algorithms – ESA 2004: 12th Annual European Symposium, Bergen, Norway, 2004, 347-358
    [PDF: Download: fotakis.pdf]
  3. On the Competitive Ratio for Online Facility Location
    Dimitris Fotakis
    In: Automata, languages and programming : 30th International Colloquium, ICALP 2003, Eindhoven, The Netherlands, June, 30 - July, 4, 2003, 637-652
    [PDF: Download: icalp03.pdf]
  4. Space Efficient Hash Tables with Worst Case Constant Access Time
    Dimitris Fotakis, Rasmus Pagh, Peter Sanders, and Paul G. Spirakis
    In: Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2003), Berlin, Germany, February, 27 - March, 1, 2003, 271-282
    [PS: Download: d-cuckoo.ps]
  5. Minimum Congestion Redundant Assignments to Tolerate Random Faults
    Dimitris Fotakis and Paul G. Spirakis
    Algorithmica 32 (3): 396-422, 2002
    [PS: Download: faults.ps]
  6. On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations
    Maria Andreou, Dimitris Fotakis, Sotiris Nikoletseas, Vicky Papadopoulou, and Paul G. Spirakis
    In: Mathematical Foundations of Computer Science 2002 : 27th International Symposium, MFCS 2002, Warsaw, Poland, 2002, 81-92
    [PS: Download: mfcs02.ps]
  7. Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies
    Dimitris Fotakis, Sotiris Nikoletseas, Vicky Papadopoulou, and Paul G. Spirakis
    In: Graph-Theoretic Concepts in Computer Science : 28th International Workshop, WG 2002, Ceský Krumlov, Czech Republic, 2002, 223-234
    [PS: Download: wg02.ps]
  8. 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]