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 | 301 | 2002 |
Selfish unsplittable flows D Fotakis, S Kontogiannis, P Spirakis ICALP, 226-239, 2004 | 288* | 2004 |
Selfish unsplittable flows D Fotakis, S Kontogiannis, P Spirakis Theoretical Computer Science 348 (2-3), 226-239, 2005 | 223 | 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 | 175 | 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 | 149 | 2005 |
On the competitive ratio for online facility location D Fotakis Algorithmica 50 (1), 1-57, 2008 | 130 | 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 | 127 | 2014 |
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 |
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 | 82 | 2009 |
Winner-imposing strategyproof mechanisms for multiple Facility Location games D Fotakis, C Tzamos Theoretical Computer Science 472, 90-103, 2013 | 81 | 2013 |
Selfish unsplittable flows D Fotakis, S Kontogiannis, P Spirakis Automata, Languages and Programming, 593-605, 2004 | 78 | 2004 |
A primal-dual algorithm for online non-uniform facility location D Fotakis Journal of Discrete Algorithms 5 (1), 141-148, 2007 | 74 | 2007 |
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 |
Online and incremental algorithms for facility location D Fotakis ACM SIGACT News 42 (1), 97-131, 2011 | 67 | 2011 |
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 |
Strategyproof facility location for concave cost functions D Fotakis, C Tzamos Proceedings of the fourteenth ACM conference on Electronic commerce, 435-452, 2013 | 57 | 2013 |
Cost-balancing tolls for atomic network congestion games D Fotakis, PG Spirakis Internet and Network Economics, 179-190, 2007 | 57 | 2007 |
Stackelberg strategies for atomic congestion games D Fotakis Theory of Computing Systems 47 (1), 218-249, 2010 | 56 | 2010 |
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 | 55 | 1999 |