Dimitris Fotakis

Cited by

	All	Since 2018
Citations	3198	1226
h-index	29	18
i10-index	63	36

280

140

210

20002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202313 21 28 43 73 104 87 102 120 131 110 120 108 129 169 201 168 145 140 168 182 217 248 268

Co-authors

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
Christos TzamosUniversity of Athens and University of Wisconsin-MadisonVerified email at di.uoa.gr
Sotiris NikoletseasUniversity of Patras and CTIVerified email at cti.gr
Christos J. BourasUniversity of Patras GREECEVerified email at upatras.gr
Stratis SkoulakisÉcole Polytechnique Fédérale de LausanneVerified email at epfl.ch
Vicky Papadopoulou LestaAssociate Professor, European University CyprusVerified email at euc.ac.cy
Thanasis LianeasVerified email at corelab.ntua.gr
Manolis ZampetakisYale UniversityVerified email at yale.edu
Alexis KaporisAssociate Prof. ICSD, U. AegeanVerified email at aegean.gr
Likothanassis S.Professor of Informatics, University of PatrasVerified email at ceid.upatras.gr
Vaggelis KapoulasResearch Unit 6, Computer Technology Institute and Press "Diophantus"Verified email at cti.gr
Alkis KalavasisYale UniversityVerified email at yale.edu
Elias KoutsoupiasUniversity of OxfordVerified email at cs.ox.ac.uk
Marios MavronicolasProfessor of Computer Science, University of CyprusVerified email at cs.ucy.ac.cy
Orestis PapadigenopoulosPostdoctoral Research Scientist, Columbia UniversityVerified email at columbia.edu
Petros LampsasProfessor, Digital Systems Department, University of ThessalyVerified email at uth.gr
Rasmus PaghProfessor of computer science, University of CopenhagenVerified email at di.ku.dk
Peter SandersProfessor of Computer Science, Karlsruhe Institute of TechnologyVerified email at kit.edu
Piotr KrystaAugusta University (GA, USA), University of Liverpool (UK)Verified email at liverpool.ac.uk

Dimitris Fotakis

Professor, Electrical & Computer Eng., NTU Athens

Verified email at cs.ntua.gr - Homepage

Algorithms and Complexity Approximation Algorithms Online Algorithms Algorithmic Game Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
The structure and complexity of Nash equilibria for a selfish routing game D Fotakis, S Kontogiannis, E Koutsoupias, M Mavronicolas, P Spirakis International Colloquium on Automata, Languages, and Programming, 123-134, 2002	298	2002
Selﬁsh unsplittable ﬂows D Fotakis, S Kontogiannis, P Spirakis ICALP, 226-239, 2004	279*	2004
Selfish unsplittable flows D Fotakis, S Kontogiannis, P Spirakis Theoretical Computer Science 348 (2), 226-239, 2005	213	2005
Enumerating subgraph instances using map-reduce FN Afrati, D Fotakis, JD Ullman Data Engineering (ICDE), 2013 IEEE 29th International Conference on, 62-73, 2013	174	2013
Space efficient hash tables with worst case constant access time D Fotakis, R Pagh, P Sanders, P Spirakis Theory of Computing Systems 38 (2), 229-248, 2005	145	2005
On the competitive ratio for online facility location D Fotakis Algorithmica 50 (1), 1-57, 2008	120	2008
On the power of deterministic mechanisms for facility location games D Fotakis, C Tzamos ACM Transactions on Economics and Computation 2 (4), 15, 2014	116	2014
Space efficient hash tables with worst case constant access time D Fotakis, R Pagh, P Sanders, P Spirakis STACS 2003, 271-282, 2003	112	2003
Selfish unsplittable flows D Fotakis, S Kontogiannis, P Spirakis Automata, Languages and Programming, 593-605, 2004	78	2004
Winner-imposing strategyproof mechanisms for multiple Facility Location games D Fotakis, C Tzamos Theoretical Computer Science 472, 90-103, 2013	77	2013
The structure and complexity of Nash equilibria for a selfish routing game D Fotakis, S Kontogiannis, E Koutsoupias, M Mavronicolas, P Spirakis Theoretical Computer Science 410 (36), 3305-3326, 2009	76	2009
A primal-dual algorithm for online non-uniform facility location D Fotakis Journal of Discrete Algorithms 5 (1), 141-148, 2007	68	2007
Symmetry in network congestion games: Pure equilibria and anarchy cost D Fotakis, S Kontogiannis, P Spirakis Approximation and Online Algorithms, 161-175, 2006	66	2006
NP-Completeness results and efficient approximations for radiocoloring in planar graphs D Fotakis, S Nikoletseas, V Papadopoulou, P Spirakis Mathematical Foundations of Computer Science 2000, 363-372, 2000	62	2000
Online and incremental algorithms for facility location D Fotakis ACM SIGACT News 42 (1), 97-131, 2011	61	2011
Incremental algorithms for facility location and k-median D Fotakis Theoretical Computer Science 361 (2), 275-313, 2006	61	2006
Frequency assignment in mobile and radio networks D Fotakis, G Pantziou, G Pentaris, P Spirakis Networks in Distributed Computing, DIMACS Series in Discrete Mathematics and …, 1999	56	1999
Cost-balancing tolls for atomic network congestion games D Fotakis, PG Spirakis Internet and Network Economics, 179-190, 2007	55	2007
Strategyproof facility location for concave cost functions D Fotakis, C Tzamos Proceedings of the fourteenth ACM conference on Electronic commerce, 435-452, 2013	51	2013
Stackelberg strategies for atomic congestion games D Fotakis Theory of Computing Systems 47 (1), 218-249, 2010	51	2010

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