D. Fotakis and P. Siminelakis. On the Efficiency of Influence-and-Exploit Strategies for Revenue Maximization under Positive Externalities. Submitted for publication, 2011.
D. Fotakis and P. Koutris. Online Sum-Radii Clustering. Submitted for publication, 2011.
D. Fotakis, P. Krysta, and O. Telelis. Externalities among Advertisers in Sponsored Search. Symposium on Algorithmic Game Theory - SAGT '11, LNCS 6982, pp. 105-116, 2011.
D. Fotakis. Online and Incremental Algorithms for Facility Location. SIGACT News 42(1), pp. 97-131, 2011.
D. Fotakis and C. Tzamos. Winner-Imposing Strategyproof Mechanisms for Multiple Facility Location Games. Workshop on Internet and Network Economics - WINE '10, 2010.
D. Fotakis, G. Karakostas, and S. Kolliopoulos. On the Existence of Optimal Taxes for Network Congestion Games with Heterogeneous Users. Symposium on Algorithmic Game Theory - SAGT '10, LNCS 6386, pp. 162-173, 2010.
D. Fotakis, V. Gkatzelis, A. Kaporis, and P. Spirakis. The Impact of Social Ignorance on Weighted Congestion Games. Workshop on Internet and Network Economics - WINE '09, LNCS 5929, pp. 316-327, 2009. Full version submitted for publication, 2010.
D. Fotakis, A. Kaporis, and P. Spirakis. Efficient Methods for Selfish Network Design. International Colloquium on Automata, Languages and Programming - ICALP '09 (Track C), LNCS 5556, pp. 459-471, 2009. Full version submitted for publication, 2010.
D. Fotakis. Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy. Symposium on Algorithmic Game Theory - SAGT '08, LNCS 4997, pp. 33-45, 2008. Full version in Theory of Computing Systems, Special Issue on SAGT 2008, March 2009.
D. Fotakis, A. Kaporis, and P. Spirakis. Atomic Congestion Games: Fast, Myopic, and Concurrent. Symposium on Algorithmic Game Theory - SAGT '08, LNCS 4997, pp. 121-132, 2008. Full version in Theory of Computing Systems, Special Issue on SAGT 2008, March 2009.
D. Fotakis. Stackelberg Strategies for Atomic Congestion Games. European Symposium on Algorithms - ESA '07, LNCS 4698, pp. 299-310, 2007. Full version in Theory of Computing Systems, October 2008.
D. Fotakis and P. Spirakis. Cost-Balancing Tolls for Atomic Network Congestion Games. Workshop on Internet and Network Economics - WINE '07, LNCS 4858, pp. 179-190, 2007. Full version accepted in Internet Mathematics, Special Issue on WINE 2007, January 2009.
D. Fotakis, S. Kontogiannis, and P. Spirakis. Atomic Congestion Games among Coalitions. International Colloquium on Automata, Languages and Programming - ICALP '06, LNCS 4051, pp. 573-584, 2006. Full version in ACM Transactions on Algorithms, 2008.
D. Fotakis. Memoryless Facility Location in One Pass. Symposium on Theoretical Aspects of Computer Science - STACS '06, LNCS 3884, pp. 608-620, 2006. Full version in ACM Transactions on Algorithms, 2011.
D. Fotakis. A Primal-Dual Algorithm for Online Non-Uniform Facility Location. Journal of Discrete Algorithms 5, pp. 141-148, 2006. Preliminary version in the 10th Panhellenic Conference on Informatics - PCI '05.
D. Fotakis, S. Kontogiannis, and P. Spirakis. Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost. Workshop on Approximation and Online Algorithms - WAOA ’05, LNCS 3879, pp. 161-175, 2006.
D. Fotakis, S. Kontogiannis, and P. Spirakis. Selfish Unsplittable Flows. International Colloquium on Automata, Languages and Programming - ICALP '04, LNCS 3142, pp. 593-605, 2004. Full version in Theoretical Computer Science 348, Special Issue on ICALP 2004, pp. 226-239, 2005.
D. Fotakis. Incremental Algorithms for Facility Location and k-Median. European Symposium on Algorithms - ESA '04, LNCS 3221, pp. 347-358, 2004. Full version in Theoretical Computer Science 361, Special Issue on Approximation and Online Algorithms, pp. 275-313, 2006.
D. Fotakis. On the Competitive Ratio for Online Facility Location. International Colloquium on Automata, Languages and Programming - ICALP '03, LNCS 2719, pp. 637-652, 2003. Full version in Algorithmica 50(1), pp. 1-57, 2008.
D. Fotakis, R. Pagh, P. Sanders, and P. Spirakis. Space Efficient Hash Tables with Worst Case Constant Access Time. Symposium on Theoretical Aspects of Computer Science - STACS '03, LNCS 2607, pp. 271-282, 2003. Full version in Theory of Computing Systems 38, Special Issue on STACS 2003, 229-248, 2005.
D. Fotakis, S. Kontogiannis, E. Koutsoupias, M. Mavronicolas, and P. Spirakis. The Structure and Complexity of Nash Equilibria for a Selfish Routing Game. International Colloquium on Automata, Languages and Programming - ICALP '02, LNCS 2380, pp. 123-134, 2002. Full version in Theoretical Computer Science 410, Special Issue "Graphs, Games and Computation: Dedicated to Professor Burkhard Monien on the Occasion of his 65th Birthday", pp. 3305-3326, 2009.
M. Andreou, D. Fotakis, S. Nikoletseas, V. Papadopoulou, and P. Spirakis. On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations. Mathematical Foundations of Computer Science - MFCS '02, LNCS 2420, pp. 81-92, 2002.
D. Fotakis, S. Nikoletseas, V. Papadopoulou, and P. Spirakis. Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies. Graph Theoretical Concepts in Computer Science - WG '02, LNCS 2573, pp. 223-234, 2002. Full version in Journal of Discrete Algorithms 4, pp. 433-454, 2006.
D. Fotakis, S. Nikoletseas, V. Papadopoulou, and P. Spirakis. NP-Completeness Results and Efficient Approximations for Radio Coloring in Planar Graphs. Mathematical Foundations of Computer Science - MFCS '00, LNCS 1893, pp. 363-372, 2000. Full version in Theoretical Computer Science, Special Issue on MFCS 2000, 340, 514-538, 2005.
D. Fotakis and P. Spirakis. Minimum Congestion Redundant Assignments to Tolerate Random Faults. Algorithmica 32(3), pp. 396-422, 2002. Preliminary version in Randomization, Approximation, and Combinatorial Optimization: Algorithms and Techniques - APPROX '99, LNCS 1671, pp. 156-167, 1999.
D. Fotakis and P. Spirakis. A Hamiltonian Approach to the Assignment of Non-Reusable Frequencies. Foundations of Software Technology and Theoretical Computer Science - FST & TCS '98, LNCS 1530, pp. 18-29, 1998.
D. Fotakis, G. Pantziou, G. Pentaris, and P. Spirakis. Frequency Assignment in Mobile and Radio Networks. Networks in Distributed Computing, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 45, pp. 73-90, 1999.
D. Fotakis and P. Spirakis. Random Walks, Conditional Hitting Sets and Partial Derandomization. Electronic Colloquium on Computational Complexity (ECCC), Technical Report 98-049, 1998.
D. Fotakis and P. Spirakis. Graph Properties that Facilitate Travelling. Electronic Colloquium on Computational Complexity (ECCC), Technical Report 98-031, 1998.
D.Fotakis and P. Spirakis. (poly(loglog n), poly(loglog n))-restricted verifiers are unlikely to exist for languages in NP. Mathematical Foundations of Computer Science - MFCS '96, LNCS 1113, pp. 360-371, 1996.