| Select a publication |
| Show |
Title |
Venue |
Rating |
Date |
|
Journal article
Dimitris Fotakis, Christos Tzamos.
Winner-imposing strategyproof mechanisms for multiple Facility Location games.
|
Theor. Comput. Sci. 2013, Volume 472 |
 (0)
|
2013 |
|
|
Conference paper
Dimitris Fotakis, Paris Siminelakis.
On the Efficiency of Influence-and-Exploit Strategies for Revenue Maximization under Positive Externalities.
|
Internet and Network Economics - 8th International Workshop, WINE 2012, Liverpool, UK, December 10-12, 2012. Proceedings 2012 |
(0)
|
2012 |
|
|
Journal article
Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis.
Efficient methods for selfish network design.
|
Theor. Comput. Sci. 2012, Volume 448 |
(0)
|
2012 |
|
|
Conference paper
Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis.
On the Hardness of Network Design for Bottleneck Routing Games.
|
Algorithmic Game Theory - 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings 2012 |
(0)
|
2012 |
|
|
Conference paper
Foto N. Afrati, Dimitris Fotakis, Jeffrey D. Ullman.
Enumerating Subgraph Instances Using Map-Reduce
|
CoRR 2012, Volume 0 |
(0)
|
2012 |
|
|
Conference paper
Dimitris Fotakis, Christos Tzamos.
On the Power of Deterministic Mechanisms for Facility Location Games
|
CoRR 2012, Volume 0 |
(0)
|
2012 |
|
|
Conference paper
Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis.
On the Hardness of Network Design for Bottleneck Routing Games
|
CoRR 2012, Volume 0 |
(0)
|
2012 |
|
|
Conference paper
Dimitris Fotakis, Paraschos Koutris.
Online Sum-Radii Clustering.
|
Mathematical Foundations of Computer Science 2012 - 37th International Symposium, MFCS 2012, Bratislava, Slovakia, August 27-31, 2012. Proceedings 2012 |
(0)
|
2012 |
|
|
Conference paper
Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kaporis, Paul G. Spirakis.
The Impact of Social Ignorance on Weighted Congestion Games.
|
Theory Comput. Syst. 2012, Volume 50 |
(0)
|
2012 |
|
|
Conference paper
Dimitris Fotakis, Epameinondas Sidiropoulos.
A new multi-objective self-organizing optimization algorithm (MOSOA) for spatial optimization problems.
|
Applied Mathematics and Computation 2011, Volume 218 |
(0)
|
2012 |
|
|
Journal article
Dimitris Fotakis, Paris Siminelakis.
On the Efficiency of Influence-and-Exploit Strategies for Revenue Maximization under Positive Externalities
|
CoRR 2011, Volume 0 |
(0)
|
2011 |
|
|
Conference paper
Dimitris Fotakis.
Memoryless facility location in one pass.
|
ACM Transactions on Algorithms 2010, Volume 7 |
(0)
|
2011 |
|
|
Journal article
Dimitris Fotakis, Paraschos Koutris.
Online Sum-Radii Clustering
|
CoRR 2011, Volume 0 |
(0)
|
2011 |
|
|
Conference paper
Dimitris Fotakis, Piotr Krysta, Orestis Telelis.
Externalities among Advertisers in Sponsored Search.
|
Algorithmic Game Theory, 4th International Symposium, SAGT 2011, Amalfi, Italy, October 17-19, 2011. Proceedings 2011 |
(0)
|
2011 |
|
|
Journal article
Dimitris Fotakis.
Online and incremental algorithms for facility location.
|
SIGACT News 2011, Volume 42 |
(0)
|
2011 |
|
|
Conference paper
Dimitris Fotakis, Christos Tzamos.
Winner-Imposing Strategyproof Mechanisms for Multiple Facility Location Games.
|
Internet and Network Economics - 6th International Workshop, WINE 2010, Stanford, CA, USA, December 13-17, 2010. Proceedings 2010 |
(0)
|
2010 |
|
|
Conference paper
Dimitris Fotakis, George Karakostas, Stavros G. Kolliopoulos.
On the Existence of Optimal Taxes for Network Congestion Games with Heterogeneous Users.
|
Algorithmic Game Theory - Third International Symposium, SAGT 2010, Athens, Greece, October 18-20, 2010. Proceedings 2010 |
(0)
|
2010 |
|
|
Journal article
Dimitris Fotakis.
Stackelberg Strategies for Atomic Congestion Games.
|
Theory Comput. Syst. 2010, Volume 47 |
(0)
|
2010 |
|
|
Journal article
Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis.
Atomic Congestion Games: Fast, Myopic and Concurrent.
|
Theory Comput. Syst. 2010, Volume 47 |
(0)
|
2010 |
|
|
Journal article
Dimitris Fotakis.
Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy.
|
Theory Comput. Syst. 2010, Volume 47 |
(0)
|
2010 |
|
|
Conference paper
Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kaporis, Paul G. Spirakis.
The Impact of Social Ignorance on Weighted Congestion Games.
|
Internet and Network Economics, 5th International Workshop, WINE 2009, Rome, Italy, December 14-18, 2009. Proceedings 2009 |
(0)
|
2009 |
|
|
Conference paper
Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis.
The structure and complexity of Nash equilibria for a selfish routing game.
|
Theor. Comput. Sci. 2009, Volume 410 |
(0)
|
2009 |
|
|
Conference paper
Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis.
Efficient Methods for Selfish Network Design.
|
Automata, Languages and Programming, 36th Internatilonal Collogquium, ICALP 2009, Rhodes, greece, July 5-12, 2009, Proceedings, Part II 2009 |
(0)
|
2009 |
|
|
Book chapter
Charalampos N. Moschopoulos, Panagiotis Tsiatsis, Grigorios N. Beligiannis, Dimitris Fotakis, Spiridon D. Likothanassis.
Dealing with Large Datasets Using an Artificial Intelligence Clustering Tool.
|
Tools and Applications with Artificial Intelligence 2009, Volume 166 |
(0)
|
2009 |
|
|
Journal article
Dimitris Fotakis, Paul G. Spirakis.
Cost-Balancing Tolls for Atomic Network Congestion Games.
|
Internet Mathematics 2008, Volume 5 |
(0)
|
2008 |
|
|
Book chapter
Dimitris Fotakis, Paul G. Spirakis.
Minimum Congestion Redundant Assignments.
|
Encyclopedia of Algorithms 2008 |
(0)
|
2008 |
|
|
Conference paper
Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis.
Atomic congestion games among coalitions.
|
ACM Transactions on Algorithms 2008, Volume 4 |
(0)
|
2008 |
|
|
Conference paper
Dimitris Fotakis.
On the Competitive Ratio for Online Facility Location.
|
Algorithmica 2008, Volume 50 |
(0)
|
2008 |
|
|
Conference paper
Dimitris Fotakis.
Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy.
|
Algorithmic Game Theory, First International Symposium, SAGT 2008, Paderborn, Germany, April 30-May 2, 2008. Proceedings 2008 |
(0)
|
2008 |
|
|
Conference paper
Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis.
Atomic Congestion Games: Fast, Myopic and Concurrent.
|
Algorithmic Game Theory, First International Symposium, SAGT 2008, Paderborn, Germany, April 30-May 2, 2008. Proceedings 2008 |
(0)
|
2008 |
|
|
Conference paper
Dimitris Fotakis.
A primal-dual algorithm for online non-uniform facility location.
|
J. Discrete Algorithms 2007, Volume 5 |
(0)
|
2007 |
|
|
Conference paper
Dimitris Fotakis, Paul G. Spirakis.
Cost-Balancing Tolls for Atomic Network Congestion Games.
|
Internet and Network Economics, Third International Workshop, WINE 2007, San Diego, CA, USA, December 12-14, 2007, Proceedings 2007 |
(0)
|
2007 |
|
|
Conference paper
Dimitris Fotakis.
Stackelberg Strategies for Atomic Congestion Games.
|
Algorithms - ESA 2007, 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007, Proceedings 2007 |
(0)
|
2007 |
|
|
Conference paper
Dimitris Fotakis.
Incremental algorithms for Facility Location and
|
Theor. Comput. Sci. 2006, Volume 361 |
(0)
|
2006 |
|
|
Conference paper
Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky Papadopoulou Lesta, Paul G. Spirakis.
Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies.
|
J. Discrete Algorithms 2006, Volume 4 |
(0)
|
2006 |
|
|
Conference paper
Dimitris Fotakis, Stefanos Gritzalis.
Efficient heuristic algorithms for correcting the Cascade Vulnerability Problem for interconnected networks.
|
Computer Communications 2005, Volume 29 |
(0)
|
2006 |
|
|
Conference paper
Dimitris Fotakis.
Memoryless Facility Location in One Pass.
|
STACS 2006, 23rd Annual Symposium on Theoretical Aspects of Computer Science, Marseille, France, February 23-25, 2006, Proceedings 2006 |
(0)
|
2006 |
|
|
Conference paper
Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis.
Atomic Congestion Games Among Coalitions.
|
Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part I 2006 |
(0)
|
2006 |
|
|
Conference paper
Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky Papadopoulou Lesta, Paul G. Spirakis.
Radiocoloring in planar graphs: Complexity and approximations.
|
Theor. Comput. Sci. 2005, Volume 340 |
(0)
|
2005 |
|
|
Conference paper
Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis.
Selfish unsplittable flows.
|
Theor. Comput. Sci. 2005, Volume 348 |
(0)
|
2005 |
|
|
Conference paper
Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul G. Spirakis.
Space Efficient Hash Tables with Worst Case Constant Access Time.
|
Theory Comput. Syst. 2005, Volume 38 |
(0)
|
2005 |
|
|
Conference paper
Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis.
Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost.
|
Approximation and Online Algorithms, Third International Workshop, WAOA 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers 2006 |
(0)
|
2005 |
|
|
Conference paper
Dimitris Fotakis.
A Primal-Dual Algorithm for Online Non-uniform Facility Location.
|
Advances in Informatics, 10th Panhellenic Conference on Informatics, PCI 2005, Volos, Greece, November 11-13, 2005, Proceedings 2005 |
(0)
|
2005 |
|
|
Conference paper
Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis.
Selfish Unsplittable Flows.
|
Automata, Languages and Programming: 31st International Colloquium, ICALP 2004, Turku, Finland, July 12-16, 2004. Proceedings 2004 |
(0)
|
2004 |
|
|
Conference paper
Dimitris Fotakis.
Incremental Algorithms for Facility Location and k-Median.
|
Algorithms - ESA 2004, 12th Annual European Symposium, Bergen, Norway, September 14-17, 2004, Proceedings 2004 |
(0)
|
2004 |
|
|
Conference paper
Spiridon D. Likothanassis, Grigorios N. Beligiannis, Dimitris Fotakis, Dimitris Fragoudis, Konstantinos C. Giotopoulos.
An Evolutionary Computation Technique for User Profile Optimization.
|
I. J. Comput. Appl. 2003, Volume 10 |
(0)
|
2003 |
|
|
Conference paper
Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul G. Spirakis.
Space Efficient Hash Tables with Worst Case Constant Access Time.
|
STACS 2003, 20th Annual Symposium on Theoretical Aspects of Computer Science, Berlin, Germany, February 27 - March 1, 2003, Proceedings 2003 |
(0)
|
2003 |
|
|
Conference paper
Dimitris Fotakis.
On the Competitive Ratio for Online Facility Location.
|
Automata, Languages and Programming, 30th International Colloquium, ICALP 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003. Proceedings 2003 |
(0)
|
2003 |
|
|
Conference paper
Dimitris Fotakis, Paul G. Spirakis.
Minimum Congestion Redundant Assignments to Tolerate Random Faults.
|
Algorithmica 2002, Volume 32 |
(0)
|
2002 |
|
|
Conference paper
Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky Papadopoulou Lesta, Paul G. Spirakis.
Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies.
|
Graph-Theoretic Concepts in Computer Science, 28th International Workshop, WG 2002, Cesky Krumlov, Czech Republic, June 13-15, 2002, Revised Papers 2002 |
(0)
|
2002 |
|
|
Conference paper
Maria I. Andreou, Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky Papadopoulou Lesta, Paul G. Spirakis.
On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations.
|
Mathematical Foundations of Computer Science 2002, 27th International Symposium, MFCS 2002, Warsaw, Poland, August 26-30, 2002, Proceedings 2002 |
(0)
|
2002 |
|
|
Conference paper
Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis.
The Structure and Complexity of Nash Equilibria for a Selfish Routing Game.
|
Automata, Languages and Programming, 29th International Colloquium, ICALP 2002, Malaga, Spain, July 8-13, 2002, Proceedings 2002 |
(0)
|
2002 |
|
|
Journal article
Sokratis K. Katsikas, Spiridon D. Likothanassis, Grigorios N. Beligiannis, K. G. Berkeris, Dimitris Fotakis.
Genetically determined variable structure multiple model estimation.
|
IEEE Transactions on Signal Processing 2001, Volume 49 |
(0)
|
2001 |
|
|
Conference paper
Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky Papadopoulou Lesta, Paul G. Spirakis.
Hardness Results and Efficient Appromixations for Frequency Assignment Problems and the Radio Coloring Problem.
|
Bulletin of the EATCS 2001, Volume 75 |
(0)
|
2001 |
|
|
Conference paper
Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky Papadopoulou Lesta, Paul G. Spirakis.
Hardness Results and Efficient Approximations for Frequency Assignment Problems: Radio Labelling and Radio Coloring.
|
Computers and Artificial Intelligence 2001, Volume 20 |
(0)
|
2001 |
|
|
Conference paper
Spiridon D. Likothanassis, Grigorios N. Beligiannis, Dimitris Fotakis, Dimitris Fragoudis, Konstantinos C. Giotopoulos.
An Evolutionary Computation Technique for User Profile Optimization.
|
Proceedings of the ISCA 3rd International Conference on Information Reuse and Integration, November 27-29, 2001, Luxor Hotel, Las Vegas, Nevada, USA 2001 |
(0)
|
2001 |
|
|
Conference paper
Dimitris Fotakis, Spiridon D. Likothanassis, Stamatis Stefanakos.
An Evolutionary Annealing Approach to Graph Coloring.
|
Applications of Evolutionary Computing, EvoWorkshops 2001: EvoCOP, EvoFlight, EvoIASP, EvoLearn, and EvoSTIM, Como, Italy, April 18-20, 2001, Proceedings 2001 |
(0)
|
2001 |
|
|
Conference paper
Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky Papadopoulou Lesta, Paul G. Spirakis.
NP-Completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs.
|
Mathematical Foundations of Computer Science 2000, 25th International Symposium, MFCS 2000, Bratislava, Slovakia, August 28 - September 1, 2000, Proceedings 2000 |
(0)
|
2000 |
|
|
Conference paper
Dimitris Fotakis, Paul G. Spirakis.
Efficient Redundant Assignments under Fault-Tolerance Constraints.
|
Randomization, Approximation, and Combinatorial Algorithms and Techniques, Third International Workshop on Randomization and Approximation Techniques in Computer Science, and Second International Workshop on Approximation Algorithms for Combinatorial Opti 1999 |
(0)
|
1999 |
|
|
Conference paper
Christos Bouras, Dimitris Fotakis, Vaggelis Kapoulas, Anni Koubek, Harald Mayer, Herwig Rehatschek.
Virtual European School - VES.
|
ICMCS, Vol. 2 1999 |
(0)
|
1999 |
|
|
Conference paper
Dimitris Fotakis, Paul G. Spirakis.
Random Walks, Conditional Hitting Sets and Partial Derandomization
|
Electronic Colloquium on Computational Complexity (ECCC) 1998, Volume 5 |
(0)
|
1998 |
|
|
Conference paper
Dimitris Fotakis, Paul G. Spirakis.
Graph Properties that Facilitate Travelling
|
Electronic Colloquium on Computational Complexity (ECCC) 1998, Volume 5 |
(0)
|
1998 |
|
|
Conference paper
Dimitris Fotakis, Paul G. Spirakis.
A Hamiltonian Approach to the Assignment of Non-reusable Frequencies.
|
Foundations of Software Technology and Theoretical Computer Science, 18th Conference, Chennai, India, December 17-19, 1998, Proceedings 1998 |
(0)
|
1998 |
|
|
Conference paper
Dimitris Fotakis, Paul G. Spirakis.
(poly(log log n), poly(log log n))-Restricted Verifiers are Unlikely to Exist for Languages in NP.
|
Mathematical Foundations of Computer Science 1996, 21st International Symposium, MFCS'96, Cracow, Poland, September 2-6, 1996, Proceedings 1996 |
(0)
|
1996 |
|
|
Conference paper
Dimitris Fotakis, Nikolaos G. Bourbakis.
A Risc-Type Structural Design of the Hermes Multiprocessor Kernel.
|
Supercomputing, 1st International Conference, Athens, Greece, June 8-12, 1987, Proceedings 1988 |
(0)
|
1987 |
95/4731