Elias Koutsoupias

Cited by

	All	Since 2019
Citations	9449	2573
h-index	36	22
i10-index	71	42

520

260

130

390

19951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202428 44 52 63 83 79 91 105 178 257 318 386 395 455 450 422 431 369 381 456 442 360 382 515 451 451 449 465 433 322

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
Aggelos KiayiasSchool of Informatics, University of Edinburgh, & IOGVerified email at ed.ac.uk
Spyros KontogiannisAssociate Professor at Computer Engineering & Informatics Department, University of Patras, GREECEVerified email at upatras.gr
Yiannis GiannakopoulosSenior Lecturer in Algorithms & Complexity, University of GlasgowVerified email at glasgow.ac.uk
Angelina VidaliUniversity of West AtticaVerified email at di.uoa.gr
Amos FiatProfessor of Computer Science, Tel Aviv UniversityVerified email at tau.ac.il
Marios MavronicolasProfessor of Computer Science, University of CyprusVerified email at cs.ucy.ac.cy
Philip LazosIOG (IOHK) 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
Joseph HellersteinJim Gray Professor of the Graduate School, UC BerkeleyVerified email at berkeley.edu
Maria KyropoulouCSEE, University of EssexVerified email at essex.ac.uk
Alex FabrikantStaff research scientist, Google ResearchVerified email at google.com
Dimitris FotakisProfessor, Electrical & Computer Eng., NTU AthensVerified email at cs.ntua.gr
Christian CoesterUniversity of OxfordVerified email at cs.ox.ac.uk
Yiannis TselekounisRoyal Holloway, University of LondonVerified email at rhul.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	2786	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	619	2005
Worst-case equilibria E Koutsoupias, C Papadimitriou Computer Science Review 3 (2), 65-69, 2009	564	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	480	2002
On the k-server conjecture E Koutsoupias, CH Papadimitriou Journal of the ACM (JACM) 42 (5), 971-983, 1995	461	1995
Beyond competitive analysis E Koutsoupias, CH Papadimitriou SIAM Journal on Computing 30 (1), 300-317, 2000	355	2000
Blockchain mining games A Kiayias, E Koutsoupias, M Kyropoulou, Y Tselekounis Proceedings of the 2016 ACM Conference on Economics and Computation, 365-382, 2016	306	2016
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	302	2002
On the analysis of indexing schemes JM Hellerstein, E Koutsoupias, CH Papadimitriou Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on …, 1997	212	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	201	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	165	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	162	1995
The k-server problem E Koutsoupias Computer Science Review 3 (2), 105-118, 2009	143	2009
On the greedy algorithm for satisfiability E Koutsoupias, CH Papadimitriou Information processing letters 43 (1), 53-55, 1992	142	1992
Searching a fixed graph E Koutsoupias, C Papadimitriou, M Yannakakis Automata, Languages and Programming, 280-289, 1996	133	1996
Coordination mechanisms G Christodoulou, E Koutsoupias, A Nanavati Theoretical Computer Science 410 (36), 3327-3336, 2009	132	2009
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
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	105	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