Follow
Elias Koutsoupias
Title
Cited by
Cited by
Year
Worst-case equilibria
E Koutsoupias, C Papadimitriou
Proceedings of the 16th annual conference on Theoretical aspects of computer …, 1999
28031999
The price of anarchy of finite congestion games
G Christodoulou, E Koutsoupias
Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005
6232005
Worst-case equilibria
E Koutsoupias, C Papadimitriou
Computer Science Review 3 (2), 65-69, 2009
5742009
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
4812002
On the k-server conjecture
E Koutsoupias, CH Papadimitriou
Journal of the ACM (JACM) 42 (5), 971-983, 1995
4621995
Beyond competitive analysis
E Koutsoupias, CH Papadimitriou
SIAM Journal on Computing 30 (1), 300-317, 2000
3552000
Blockchain mining games
A Kiayias, E Koutsoupias, M Kyropoulou, Y Tselekounis
Proceedings of the 2016 ACM Conference on Economics and Computation, 365-382, 2016
3112016
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
3022002
On the analysis of indexing schemes
JM Hellerstein, E Koutsoupias, CH Papadimitriou
Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on …, 1997
2121997
On the price of anarchy and stability of correlated equilibria of linear congestion games
G Christodoulou, E Koutsoupias
Algorithms–ESA 2005, 59-70, 2005
2012005
Coordination mechanisms
G Christodoulou, E Koutsoupias, A Nanavati
Automata, Languages and Programming, 45-56, 2004
1722004
Approximate equilibria and ball fusion
E Koutsoupias, M Mavronicolas, P Spirakis
Theory of Computing Systems 36 (6), 683-693, 2003
1652003
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
1631995
The k-server problem
E Koutsoupias
Computer Science Review 3 (2), 105-118, 2009
1442009
On the greedy algorithm for satisfiability
E Koutsoupias, CH Papadimitriou
Information processing letters 43 (1), 53-55, 1992
1421992
Coordination mechanisms
G Christodoulou, E Koutsoupias, A Nanavati
Theoretical Computer Science 410 (36), 3327-3336, 2009
1352009
Searching a fixed graph
E Koutsoupias, C Papadimitriou, M Yannakakis
Automata, Languages and Programming, 280-289, 1996
1351996
A lower bound for scheduling mechanisms
G Christodoulou, E Koutsoupias, A Vidali
Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete …, 2007
1182007
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
117*2000
On a model of indexability and its bounds for range queries
JM Hellerstein, E Koutsoupias, DP Miranker, CH Papadimitriou, ...
Journal of the ACM (JACM) 49 (1), 35-55, 2002
1052002
The system can't perform the operation now. Try again later.
Articles 1–20