Dimitris Fotakis
Dimitris Fotakis
Associate Professor, Electrical & Computer Eng., NTU Athens
Η διεύθυνση ηλεκτρονικού ταχυδρομείου έχει επαληθευτεί στον τομέα cs.ntua.gr - Αρχική σελίδα
Τίτλος
Παρατίθεται από
Παρατίθεται από
Έτος
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
2712002
Selfish unsplittable flows
D Fotakis, S Kontogiannis, P Spirakis
ICALP, 226-239, 2004
253*2004
Selfish unsplittable flows
D Fotakis, S Kontogiannis, P Spirakis
Theoretical Computer Science 348 (2), 226-239, 2005
1942005
Enumerating subgraph instances using map-reduce
FN Afrati, D Fotakis, JD Ullman
Data Engineering (ICDE), 2013 IEEE 29th International Conference on, 62-73, 2013
1182013
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
992005
Space efficient hash tables with worst case constant access time
D Fotakis, R Pagh, P Sanders, P Spirakis
STACS 2003, 271-282, 2003
892003
On the competitive ratio for online facility location
D Fotakis
Algorithmica 50 (1), 1-57, 2008
832008
Selfish unsplittable flows
D Fotakis, S Kontogiannis, P Spirakis
Automata, Languages and Programming, 593-605, 2004
712004
Symmetry in network congestion games: Pure equilibria and anarchy cost
D Fotakis, S Kontogiannis, P Spirakis
Approximation and Online Algorithms, 161-175, 2006
652006
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
612000
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
592009
On the power of deterministic mechanisms for facility location games
D Fotakis, C Tzamos
ACM Transactions on Economics and Computation 2 (4), 15, 2014
562014
A primal-dual algorithm for online non-uniform facility location
D Fotakis
Journal of Discrete Algorithms 5 (1), 141-148, 2007
512007
Atomic congestion games among coalitions
D Fotakis, S Kontogiannis, P Spirakis
Automata, Languages and Programming, 572-583, 2006
482006
Incremental algorithms for facility location and k-median
D Fotakis
Theoretical Computer Science 361 (2), 275-313, 2006
442006
Atomic congestion games among coalitions
D Fotakis, S Kontogiannis, P Spirakis
ACM Transactions on Algorithms (TALG) 4 (4), 52, 2008
392008
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
391999
Cost-balancing tolls for atomic network congestion games
D Fotakis, PG Spirakis
Internet and Network Economics, 179-190, 2007
382007
Winner-imposing strategyproof mechanisms for multiple facility location games
D Fotakis, C Tzamos
Internet and Network Economics, 234-245, 2010
372010
Online and incremental algorithms for facility location
D Fotakis
ACM SIGACT News 42 (1), 97-131, 2011
352011
Δεν είναι δυνατή η εκτέλεση της ενέργειας από το σύστημα αυτή τη στιγμή. Προσπαθήστε ξανά αργότερα.
Άρθρα 1–20