- Approximate Equilibria and Ball Elias Koutsoupias
- Optimization Problems in Congestion Control Richard Karp
- The CNN Problem and Other kServer Elias Koutsoupias 1
- Mechanism design for scheduling George Christodoulou
- On the performance of approximate equilibria in congestion games George Christodoulou
- The Structure and Complexity of Nash Equilibria for a Selfish Routing Game
- Mechanism design for fractional scheduling on unrelated George Christodoulou
- X. Deng and Y. Ye (Eds.): WINE 2005, LNCS 3828, pp. 46 54, 2005. Springer-Verlag Berlin Heidelberg 2005
- Competitive Analysis of Organization Multicast Acknowledgement: How much
- The CNN Problem and Other k-Server Elias Koutsoupias 1
- The Online Matching Problem on a Line Elias Koutsoupias1,2
- Weak adversaries for the -server problem
- On a Model of Indexability and Its Bounds for Range Queries
- !#"%$&(')102 34576 7 8@9BADCFE@GIHQPSRTCFUVUWCFXYAa`CcbWd@e
- Approximate Equilibria and Ball Elias Koutsoupias + Marios Mavronicolas # Paul Spirakis
- A characterization of 2player mechanisms for scheduling # George Christodoulou + Elias Koutsoupias # Angelina Vidali
- Competitive analysis of aggregate max in windowed streaming # Luca Becchetti 1 and Elias Koutsoupias 2
- ON THE GREEDY ALGORITHM FOR SATISFIABILITY Elias Koutsoupias and Christos H. Papadimitriou
- [PST91] S.A. Plotkin, D.B. Shmoys, and ' E. Tardos. Fast approximation algo
- Mechanism design for scheduling George Christodoulou
- The price of anarchy of finite congestion games # George Christodoulou Elias Koutsoupias +
- Coordination mechanisms Elias Koutsoupias
- IMPROVEMENTS ON KHRAPCHENKO'S THEOREM Elias Koutsoupias
- Coordination Mechanisms # George Christodoulou + Elias Koutsoupias # Akash Nanavati
- Tight bounds for 2dimensional indexing schemes Elias Koutsoupias
- On the performance of approximate equilibria in congestion games # George Christodoulou + Elias Koutsoupias # Paul G. Spirakis
- A lower bound of 1 + # for truthful scheduling mechanisms #
- On the kServer Conjecture Elias Koutsoupias
- Selfish Load Balancing under Partial Knowledge # Elias Koutsoupias 1 , Panagiota N. Panagopoulou 2,3 , and Paul G. Spirakis 2,3
- Optimization Problems in Congestion Control Richard Karp
- Mechanism design for fractional scheduling on unrelated George Christodoulou + Elias Koutsoupias # Annamaria Kovacs #
- Coordination mechanisms for congestion games Elias Koutsoupias
- The 2Evader Problem Elias Koutsoupias \Lambda
- BEYOND COMPETITIVE ANALYSIS ELIAS KOUTSOUPIAS AND CHRISTOS PAPADIMITRIOU y
- Selfish task allocation Elias Koutsoupias
- On-Line Algorithms and the k-Server Elias Koutsoupias
- A characterization of 2-player mechanisms for scheduling George Christodoulou
- Weak adversaries for the kserver problem (Extended Abstract)
- Heuristically Optimized Trade-offs: A New Paradigm for Power Laws in the Internet
- A lower bound of 1 + for truthful scheduling Elias Koutsoupias
- Indexing schemes for random points Elias Koutsoupias David Scot Taylor
- On the Competitive Ratio of the Work Function Algorithm for the kServer Problem
- An Approximation Scheme for Planar Michelangelo Grigni \Lambda
- A lower bound for scheduling mechanisms # George Christodoulou + Elias Koutsoupias # Angelina Vidali
- Worstcase Equilibria Elias Koutsoupias # Christos Papadimitriou +
- Selfish task allocation Elias Koutsoupias
- More on Randomized On-line Algorithms for Caching Marek Chrobak
- [29] M. S. Manasse, L. A. McGeoch, and D. D. Sleator. Competitive algo rithms for server problems. Journal of Algorithms, 11(2):208--30, June
- The Online Matching Problem on a Line # Elias Koutsoupias 1,2 and Akash Nanavati 2
- ThreeProcessor Tasks Are Undecidable Eli Gafni \Lambda
- On the price of anarchy and stability of correlated equilibria of linear congestion games #
- The price of anarchy of finite congestion games George Christodoulou Elias Koutsoupias
- ON THE OPTIMAL BISECTION OF A POLYGON Elias Koutsoupias 1 , Christos H. Papadimitriou 1;2 and Martha Sideri 3
- Selfish Load Balancing under Partial Knowledge Elias Koutsoupias1
- Competitive Implementation of Parallel Xiaotie Deng \Lambda
- A lower bound for scheduling mechanisms George Christodoulou
- Worst-case Equilibria Elias Koutsoupias
- Competitive analysis of aggregate max in windowed streaming Luca Becchetti1
- On the Competitive Ratio of the Work Function Algorithm for the k-Server Problem
- Coordination Mechanisms George Christodoulou
- Competitive Analysis of Organization Multicast Acknowledgement: How much
