Elias Koutsoupias
TitleCited byYear
Worst-case equilibria
E Koutsoupias, C Papadimitriou
Proceedings of the 16th annual conference on Theoretical aspects of computer …, 1999
21281999
The price of anarchy of finite congestion games
G Christodoulou, E Koutsoupias
Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005
4572005
Heuristically optimized trade-offs: A new paradigm for power laws in the Internet
A Fabrikant, E Koutsoupias, C Papadimitriou
Automata, languages and programming, 781-781, 2002
4092002
On the k-server conjecture
E Koutsoupias, CH Papadimitriou
Journal of the ACM (JACM) 42 (5), 971-983, 1995
3681995
Worst-case equilibria
E Koutsoupias, C Papadimitriou
Computer Science Review 3 (2), 65-69, 2009
3542009
Beyond competitive analysis
E Koutsoupias, CH Papadimitriou
SIAM Journal on Computing 30 (1), 300-317, 2000
3062000
The structure and complexity of Nash equilibria for a selfish routing game
D Fotakis, S Kontogiannis, E Koutsoupias, M Mavronicolas, P Spirakis
Automata, Languages and Programming, 785-785, 2002
2642002
On the analysis of indexing schemes
JM Hellerstein, E Koutsoupias, CH Papadimitriou
Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on …, 1997
1751997
On the price of anarchy and stability of correlated equilibria of linear congestion games
G Christodoulou, E Koutsoupias
Algorithms–ESA 2005, 59-70, 2005
1642005
Coordination mechanisms
G Christodoulou, E Koutsoupias, A Nanavati
Automata, Languages and Programming, 45-56, 2004
1552004
Approximate equilibria and ball fusion
E Koutsoupias, M Mavronicolas, P Spirakis
Theory of Computing Systems 36 (6), 683-693, 2003
1482003
On the greedy algorithm for satisfiability
E Koutsoupias, CH Papadimitriou
Information Processing Letters 43 (1), 53-55, 1992
1361992
An approximation scheme for planar graph TSP
M Grigni, E Koutsoupias, C Papadimitriou
Proceedings of IEEE 36th Annual Foundations of Computer Science, 640-645, 1995
1271995
Combinatorial optimization in congestion control
R Karp, E Koutsoupias, C Papadimitriou, S Shenker
Proceedings of the 41th Annual Symposium on Foundations of Computer Science …, 2000
106*2000
Searching a fixed graph
E Koutsoupias, C Papadimitriou, M Yannakakis
Automata, Languages and Programming, 280-289, 1996
971996
A lower bound for scheduling mechanisms
G Christodoulou, E Koutsoupias, A Vidali
Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete …, 2007
942007
Coordination mechanisms
G Christodoulou, E Koutsoupias, A Nanavati
Theoretical Computer Science 410 (36), 3327-3336, 2009
892009
Blockchain mining games
A Kiayias, E Koutsoupias, M Kyropoulou, Y Tselekounis
Proceedings of the 2016 ACM Conference on Economics and Computation, 365-382, 2016
752016
The k-server problem
E Koutsoupias
Computer Science Review 3 (2), 105-118, 2009
612009
Three-processor tasks are undecidable
E Gafni, E Koutsoupias
SIAM J. Comput. 28 (3), 970-983, 1999
601999
The system can't perform the operation now. Try again later.
Articles 1–20