Elias Koutsoupias
Titolo
Citata da
Citata da
Anno
Worst-case equilibria
E Koutsoupias, C Papadimitriou
Proceedings of the 16th annual conference on Theoretical aspects of computer …, 1999
22601999
The price of anarchy of finite congestion games
G Christodoulou, E Koutsoupias
Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005
4902005
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
4052002
Worst-case equilibria
E Koutsoupias, C Papadimitriou
Computer Science Review 3 (2), 65-69, 2009
3932009
On the k-server conjecture
E Koutsoupias, CH Papadimitriou
Journal of the ACM (JACM) 42 (5), 971-983, 1995
3841995
Beyond competitive analysis
E Koutsoupias, CH Papadimitriou
SIAM Journal on Computing 30 (1), 300-317, 2000
3192000
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
2712002
On the analysis of indexing schemes
JM Hellerstein, E Koutsoupias, CH Papadimitriou
Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on …, 1997
1841997
On the price of anarchy and stability of correlated equilibria of linear congestion games
G Christodoulou, E Koutsoupias
Algorithms–ESA 2005, 59-70, 2005
1682005
Coordination mechanisms
G Christodoulou, E Koutsoupias, A Nanavati
Automata, Languages and Programming, 45-56, 2004
1612004
Approximate equilibria and ball fusion
E Koutsoupias, M Mavronicolas, P Spirakis
Theory of Computing Systems 36 (6), 683-693, 2003
1512003
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
1391995
On the greedy algorithm for satisfiability
E Koutsoupias, CH Papadimitriou
Information Processing Letters 43 (1), 53-55, 1992
1341992
Blockchain mining games
A Kiayias, E Koutsoupias, M Kyropoulou, Y Tselekounis
Proceedings of the 2016 ACM Conference on Economics and Computation, 365-382, 2016
1302016
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
109*2000
Searching a fixed graph
E Koutsoupias, C Papadimitriou, M Yannakakis
Automata, Languages and Programming, 280-289, 1996
1001996
A lower bound for scheduling mechanisms
G Christodoulou, E Koutsoupias, A Vidali
Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete …, 2007
972007
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
962002
Coordination mechanisms
G Christodoulou, E Koutsoupias, A Nanavati
Theoretical Computer Science 410 (36), 3327-3336, 2009
952009
The k-server problem
E Koutsoupias
Computer Science Review 3 (2), 105-118, 2009
822009
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20