Elias Koutsoupias

Cited by

	All	Since 2018
Citations	8808	2520
h-index	34	24
i10-index	67	46

500

250

125

375

1995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202329 46 55 57 78 79 88 107 174 260 318 381 381 453 446 420 410 379 379 438 447 357 383 497 443 472 442 475 191

Co-authors

Christos H PAPADIMITRIOUColumbia UniversityVerified email at columbia.edu
Giorgos ChristodoulouAristotle University of ThessalonikiVerified email at csd.auth.gr
Paul SpirakisProfessor of Computer Science U. Liverpool and U. PatrasVerified email at liverpool.ac.uk
Spyros KontogiannisAssociate Professor at Computer Engineering & Informatics Department, University of Patras, GREECEVerified email at upatras.gr
Yiannis GiannakopoulosFriedrich-Alexander-Universität Erlangen-Nürnberg (FAU)Verified email at fau.de
Aggelos KiayiasSchool of Informatics, University of Edinburgh, & IOGVerified email at ed.ac.uk
Angelina VidaliUniversity of AthensVerified email at di.uoa.gr
Marios MavronicolasProfessor of Computer Science, University of CyprusVerified email at cs.ucy.ac.cy
Maria KyropoulouCSEE, University of EssexVerified email at essex.ac.uk
Amos FiatProfessor of Computer Science, Tel Aviv UniversityVerified email at tau.ac.il
Joseph HellersteinJim Gray Professor of Computer Science, UC BerkeleyVerified email at berkeley.edu
Alex FabrikantStaff research scientist, Google ResearchVerified email at google.com
Philip LazosIOHK ResearchVerified email at iohk.io
Dimitris FotakisAssociate Professor, Electrical & Computer Eng., NTU AthensVerified email at cs.ntua.gr
Anna R. KarlinBill & Melinda Gates Chair and Professor of Computer Science and Engineering, University ofVerified email at cs.washington.edu
Yiannis TselekounisCarnegie Mellon University, Department of Computer ScienceVerified email at cs.cmu.edu
Christian CoesterUniversity of OxfordVerified email at cs.ox.ac.uk
Scott ShenkerProfessor of Computer Science, UC BerkeleyVerified email at icsi.berkeley.edu
Eli Gafniprofessor of computer science UCLAVerified email at ucla.edu
Michelangelo GrigniProfessor of Mathematics and Computer Science, Emory UniversityVerified email at mathcs.emory.edu

Elias Koutsoupias

University of Oxford

Verified email at cs.ox.ac.uk - Homepage

Algorithms Algorithmic game theory Online algorithms


Title Sort by citations Sort by year Sort by 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	2631	1999
The price of anarchy of finite congestion games G Christodoulou, E Koutsoupias Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005	578	2005
Worst-case equilibria E Koutsoupias, C Papadimitriou Computer Science Review 3 (2), 65-69, 2009	497	2009
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	460	2002
On the k-server conjecture E Koutsoupias, CH Papadimitriou Journal of the ACM (JACM) 42 (5), 971-983, 1995	434	1995
Beyond competitive analysis E Koutsoupias, CH Papadimitriou SIAM Journal on Computing 30 (1), 300-317, 2000	341	2000
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	296	2002
Blockchain mining games A Kiayias, E Koutsoupias, M Kyropoulou, Y Tselekounis Proceedings of the 2016 ACM Conference on Economics and Computation, 365-382, 2016	263	2016
On the analysis of indexing schemes JM Hellerstein, E Koutsoupias, CH Papadimitriou Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on …, 1997	203	1997
On the price of anarchy and stability of correlated equilibria of linear congestion games G Christodoulou, E Koutsoupias Algorithms–ESA 2005, 59-70, 2005	185	2005
Coordination mechanisms G Christodoulou, E Koutsoupias, A Nanavati Automata, Languages and Programming, 45-56, 2004	172	2004
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	159	1995
Approximate equilibria and ball fusion E Koutsoupias, M Mavronicolas, P Spirakis Theory of Computing Systems 36 (6), 683-693, 2003	156	2003
On the greedy algorithm for satisfiability E Koutsoupias, CH Papadimitriou Information processing letters 43 (1), 53-55, 1992	147	1992
Searching a fixed graph E Koutsoupias, C Papadimitriou, M Yannakakis Automata, Languages and Programming, 280-289, 1996	126	1996
The k-server problem E Koutsoupias Computer Science Review 3 (2), 105-118, 2009	123	2009
Coordination mechanisms G Christodoulou, E Koutsoupias, A Nanavati Theoretical Computer Science 410 (36), 3327-3336, 2009	120	2009
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	118*	2000
A lower bound for scheduling mechanisms G Christodoulou, E Koutsoupias, A Vidali Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete …, 2007	115	2007
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	104	2002

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors