Dimitris Fotakis

Cited by

	All	Since 2019
Citations	3512	1380
h-index	29	20
i10-index	69	40

300

150

225

200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202413 21 28 43 72 104 87 102 117 130 113 123 111 128 172 205 168 144 148 168 181 216 236 276 298

Public access

View all

20 articles

0 articles

available

not available

Based on funding mandates

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
Stratis SkoulakisÉcole Polytechnique Fédérale de LausanneVerified email at epfl.ch
Christos J. BourasUniversity of Patras GREECEVerified email at upatras.gr
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
Alkis KalavasisYale UniversityVerified email at yale.edu
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
Panagiotis PatsilinakosNational Technical University of AthensVerified email at mail.ntua.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
Orestis PapadigenopoulosPostdoctoral Research Scientist, Columbia UniversityVerified email at columbia.edu
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
Petros LampsasProfessor, Digital Systems Department, University of ThessalyVerified email at uth.gr

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	302	2002
Selfish unsplittable flows D Fotakis, S Kontogiannis, P Spirakis Theoretical Computer Science 348 (2-3), 226-239, 2005	293	2005
Selfish unsplittable flows D Fotakis, S Kontogiannis, P Spirakis Theoretical Computer Science 348 (2-3), 226-239, 2005	227	2005
Enumerating subgraph instances using map-reduce FN Afrati, D Fotakis, JD Ullman 2013 IEEE 29th International Conference on Data Engineering (ICDE), 62-73, 2013	177	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	159	2005
On the power of deterministic mechanisms for facility location games D Fotakis, C Tzamos ACM Transactions on Economics and Computation (TEAC) 2 (4), 1-37, 2014	137	2014
On the competitive ratio for online facility location D Fotakis Algorithmica 50 (1), 1-57, 2008	134	2008
Space efficient hash tables with worst case constant access time D Fotakis, R Pagh, P Sanders, P Spirakis STACS 2003, 271-282, 2003	120	2003
Winner-imposing strategyproof mechanisms for multiple Facility Location games D Fotakis, C Tzamos Theoretical Computer Science 472, 90-103, 2013	85	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	84	2009
Selfish unsplittable flows D Fotakis, S Kontogiannis, P Spirakis Automata, Languages and Programming, 593-605, 2004	79	2004
A primal-dual algorithm for online non-uniform facility location D Fotakis Journal of Discrete Algorithms 5 (1), 141-148, 2007	76	2007
Online and incremental algorithms for facility location D Fotakis ACM SIGACT News 42 (1), 97-131, 2011	69	2011
Symmetry in network congestion games: Pure equilibria and anarchy cost D Fotakis, S Kontogiannis, P Spirakis Approximation and Online Algorithms, 161-175, 2006	69	2006
Strategyproof facility location for concave cost functions D Fotakis, C Tzamos Proceedings of the fourteenth ACM conference on Electronic commerce, 435-452, 2013	62	2013
Incremental algorithms for facility location and k-median D Fotakis Theoretical Computer Science 361 (2), 275-313, 2006	62	2006
NP-completeness results and efficient approximations for radiocoloring in planar graphs DA Fotakis, SE Nikoletseas, VG Papadopoulou, PG Spirakis Mathematical Foundations of Computer Science 2000: 25th International …, 2000	61	2000
Stackelberg strategies for atomic congestion games D Fotakis Theory of Computing Systems 47 (1), 218-249, 2010	59	2010
Cost-balancing tolls for atomic network congestion games D Fotakis, PG Spirakis Internet and Network Economics, 179-190, 2007	59	2007
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

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