Your search returned the following 3 documents:
-
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]
-
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
-
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]