Dimitris Fotakis - Google Scholar Citations

Cited by

	All	Since 2015
Citations	2281	880
h-index	25	18
i10-index	48	28

200

100

150

1997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920208 8 7 12 17 25 43 65 90 93 92 126 140 110 125 100 133 154 200 168 154 151 182 22

Co-authors

Paul SpirakisProfessor of Computer Science U. Liverpool and U. PatrasVerified email at liverpool.ac.uk
Spyros KontogiannisAssociate Professor at Computer Science & Engineering Department, University of Ioannina, GREECEVerified email at uoi.gr
Sotiris NikoletseasUniversity of Patras and CTIVerified email at cti.gr
Christos TzamosUniversity of Wisconsin-MadisonVerified email at wisc.edu
Christos J. BourasUniversity of Patras, CEID, GREECEVerified email at ceid.upatras.gr
Alexis KaporisAssistant Prof. ICSD, U. AegeanVerified email at ceid.upatras.gr
Vicky Papadopoulou LestaAssociate Professor, European University CyprusVerified email at euc.ac.cy
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
Elias KoutsoupiasUniversity of OxfordVerified email at cs.ox.ac.uk
Marios MavronicolasProfessor of Computer Science, University of CyprusVerified email at cs.ucy.ac.cy
Petros LampsasProfessor of Computer Engineering, Technological Education Institute of Sterea ElladaVerified email at teilam.gr
Thanasis LianeasVerified email at corelab.ntua.gr
Rasmus PaghProfessor of computer science, IT University of CopenhagenVerified email at itu.dk
Peter SandersProfessor of Computer Science, Karlsruhe Institute of TechnologyVerified email at kit.edu
Piotr KrystaUniversity of LiverpoolVerified email at liverpool.ac.uk
Foto AfratiProfessor of Computer Science, National Technical University of AthensVerified email at cs.ntua.gr
Grigorios N. BeligiannisUniversity of PatrasVerified email at upatras.gr
Jeffrey Ullman Professor of Computer Science, Stanford UniversityVerified email at stanford.edu
Grammati PantziouProfessor, University of West Attica, GreeceVerified email at uniwa.gr

Dimitris Fotakis

Associate Professor, Electrical & Computer Eng., NTU Athens

Verified email at cs.ntua.gr - Homepage

Algorithms and Complexity Approximation Algorithms Online Algorithms Algorithmic Game Theory


Title	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	270	2002
Selﬁsh unsplittable ﬂows D Fotakis, S Kontogiannis, P Spirakis ICALP, 226-239, 2004	251*	2004
Selfish unsplittable flows D Fotakis, S Kontogiannis, P Spirakis Theoretical Computer Science 348 (2), 226-239, 2005	192	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	118	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	98	2005
Space efficient hash tables with worst case constant access time D Fotakis, R Pagh, P Sanders, P Spirakis STACS 2003, 271-282, 2003	88	2003
On the competitive ratio for online facility location D Fotakis Algorithmica 50 (1), 1-57, 2008	79	2008
Selfish unsplittable flows D Fotakis, S Kontogiannis, P Spirakis Automata, Languages and Programming, 593-605, 2004	71	2004
Symmetry in network congestion games: Pure equilibria and anarchy cost D Fotakis, S Kontogiannis, P Spirakis Approximation and Online Algorithms, 161-175, 2006	64	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	61	2000
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	57	2009
On the power of deterministic mechanisms for facility location games D Fotakis, C Tzamos ACM Transactions on Economics and Computation 2 (4), 15, 2014	55	2014
A primal-dual algorithm for online non-uniform facility location D Fotakis Journal of Discrete Algorithms 5 (1), 141-148, 2007	49	2007
Atomic congestion games among coalitions D Fotakis, S Kontogiannis, P Spirakis Automata, Languages and Programming, 572-583, 2006	48	2006
Incremental algorithms for facility location and k-median D Fotakis Theoretical Computer Science 361 (2), 275-313, 2006	42	2006
Atomic congestion games among coalitions D Fotakis, S Kontogiannis, P Spirakis ACM Transactions on Algorithms (TALG) 4 (4), 52, 2008	39	2008
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	39	1999
Cost-balancing tolls for atomic network congestion games D Fotakis, PG Spirakis Internet and Network Economics, 179-190, 2007	38	2007
Winner-imposing strategyproof mechanisms for multiple facility location games D Fotakis, C Tzamos Internet and Network Economics, 234-245, 2010	37	2010
Stackelberg strategies for atomic congestion games D Fotakis Theory of Computing Systems 47 (1), 218-249, 2010	34	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

Upload PDF

Follow this author

Cited by

Co-authors