MPI-INF D1 Publications

Search the publication database

Your search returned the following 3 documents:

  1. Robust Parallel Computations through Randomization
    Spyros Kontogiannis, Grammati E. Pantziou, Paul G. Spirakis, and Moti Yung
    Theory of Computing Systems 33 (5/6): 427-464, 2000
    [PDF: Download: KPSY-TOCS2000.pdf.gz]
  2. Lower Bounds & Competitive Algorithms for Online Scheduling of Unit-Size Tasks to Related Machines
    Spyros Kontogiannis
    In: Proceedings of the 34th ACM Symposium on Theory of Computing (STOC-02), Montreal, Quebec, Canada, 2002, 124-133
  3. 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:]