Elias Koutsoupias

Cited by

	All	Since 2018
Citations	9065	2737
h-index	35	25
i10-index	68	47

520

260

130

390

1995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202330 46 53 62 82 81 92 105 176 263 317 384 379 452 447 417 422 375 382 447 448 355 389 501 447 464 438 475 411

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
Aggelos KiayiasSchool of Informatics, University of Edinburgh, & IOGVerified email at ed.ac.uk
Yiannis GiannakopoulosSenior Lecturer in Algorithms & Complexity, University of GlasgowVerified email at glasgow.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
Anna R. KarlinBill & Melinda Gates Chair and Professor of Computer Science and Engineering, University ofVerified email at cs.washington.edu
Dimitris FotakisProfessor, Electrical & Computer Eng., NTU AthensVerified email at cs.ntua.gr
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	2691	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	589	2005
Worst-case equilibria E Koutsoupias, C Papadimitriou Computer Science Review 3 (2), 65-69, 2009	518	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	473	2002
On the k-server conjecture E Koutsoupias, CH Papadimitriou Journal of the ACM (JACM) 42 (5), 971-983, 1995	450	1995
Beyond competitive analysis E Koutsoupias, CH Papadimitriou SIAM Journal on Computing 30 (1), 300-317, 2000	346	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	298	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	287	2016
On the analysis of indexing schemes JM Hellerstein, E Koutsoupias, CH Papadimitriou Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on …, 1997	208	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	191	2005
Coordination mechanisms G Christodoulou, E Koutsoupias, A Nanavati Automata, Languages and Programming, 45-56, 2004	171	2004
Approximate equilibria and ball fusion E Koutsoupias, M Mavronicolas, P Spirakis Theory of Computing Systems 36 (6), 683-693, 2003	161	2003
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	160	1995
On the greedy algorithm for satisfiability E Koutsoupias, CH Papadimitriou Information processing letters 43 (1), 53-55, 1992	147	1992
The k-server problem E Koutsoupias Computer Science Review 3 (2), 105-118, 2009	130	2009
Searching a fixed graph E Koutsoupias, C Papadimitriou, M Yannakakis Automata, Languages and Programming, 280-289, 1996	129	1996
Coordination mechanisms G Christodoulou, E Koutsoupias, A Nanavati Theoretical Computer Science 410 (36), 3327-3336, 2009	124	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	117	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