research unit 1
 

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit Aigaion.nl.SourceForge.hetLogo

Fotakis, Dimitris    

Firstname:Dimitris 
Surname:Fotakis 
Email:fotakis@aegean.gr 
Institute:ICSD 
Homepage:http://www.icsd.aegean.gr/lect... 
Is RU1 member:NO 

32 publications (0 read)

17 Keywords relate to this author

Approximate Nash Equilibria
Approximation algorithms
Approximations
Atomic model
Coloring
Computational complexity
Conccurent Congestion Games
Coupling
Distributed congestion games
Frequency assignment
Mobile computing
Nash dynamics
Periodic graphs
Planar graphs
Radio communication
Radio networks
Rapid mixing




Publications as Author



2016

[RACTI-RU1-2016-33] Fotakis, Dimitris and Spirakis, Paul, Minimum Congestion Redundant Assignments, in: Encyclopedia of Algorithms, pages 1298-1302, 2016. [DOI]
 

2015

[RACTI-RU1-2015-11] Chatzigiannakis, Ioannis, Fotakis, Dimitris, Kontogiannis, Spyros, Michail, Othon, Nikoletseas, Sotiris, Pantziou, Grammati and Zaroliagis, Christos, A Glimpse at Paul G. Spirakis, in: Algorithms, Probability, Networks, and Games - Scientific Papers and Essays Dedicated to Paul G. Spirakis on the Occasion of His 60th Birthday, pages 3-24, Springer, 2015. [DOI]
 

2014

[RACTI-RU1-2014-24] Fotakis, Dimitris, Kaporis, Alexis, Lianeas, Thanasis and Spirakis, Paul, On the Hardness of Network Design for Bottleneck Routing Games, in: Theoretical Computer Science (TCS), volume 521, number 13, pages 107-122, 2014.
 

2013

[RACTI-RU1-2013-46] Fotakis, Dimitris, Kaporis, Alexis, Lianeas, Thanasis and Spirakis, Paul, Resolving Braess's Paradox in Random Networks, in: WINE 2013, USA, 2013.
 

2012

[RACTI-RU1-2012-31] Fotakis, Dimitris, Kaporis, Alexis and Spirakis, Paul, Efficient methods for selfish network design, volume 448, pages 9-20, 2012.
 

2010

[RACTI-RU1-2010-11] Fotakis, Dimitris, Kaporis, Alexis and Spirakis, Paul, Atomic Congestion Games: Fast, Myopic and Concurrent, in: Theory of Computing Systems, pages 38-59, Springer New York, 2010.
 

2009

[RACTI-RU1-2009-34] Fotakis, Dimitris, Gkatzelis, Vasilis, Kaporis, Alexis and Spirakis, Paul, The Impact of Social Ignorance on Weighted Congrestion Games, in: 5th International Workshop on Internet and Network Economics (WINE 2009), WINE 2009, Rome, Italy, 2009.
 
[RACTI-RU1-2009-16] Fotakis, Dimitris, Kaporis, Alexis and Spirakis, Paul, Efficient Methods for Sel fish Network Design, pages 1-12, 2009.
 

2008

[RACTI-RU1-2008-69] Fotakis, Dimitris, Kontogiannis, Spyros and Spirakis, Paul, Atomic Congestion Games among Coalitions, in: ACM Trans. Algorithms, pages 1-27, ACM Journal Name, 2008.
 
[RACTI-RU1-2008-14] Fotakis, Dimitris, Kaporis, Alexis and Spirakis, Paul, Atomic Congestion Games: Fast, Myopic and Concurrent, in: B. Monien and U.-P. Schroeder (Eds.): SAGT 2008, pages 121-132, Springer-Verlag Berlin Heidelberg 2008, 2008.
 

2007

[RACTI-RU1-2007-105] Fotakis, Dimitris and Spirakis, Paul, Cost-Balancing Tolls for Atomic Network Congestion Games, in: Workshop on Internet and Network Economics (WINE 2007), pages 179-190, 2007.
 
[RACTI-RU1-2007-12] Spirakis, Paul, Kaporis, Alexis and Fotakis, Dimitris, Atomic congestion games: fast, myopic and concurrent, 2007.
 

2006

[RACTI-RU1-2006-87] Fotakis, Dimitris, Kontogiannis, Spyros and Spirakis, Paul, Atomic Congestion Games among Coalition, in: In ACM Transactions on Algorithms (TALG), pages 1-12, 2006.
 
[RACTI-RU1-2006-68] Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Radiocolorings in Periodic Planar Graphs, in: Journal of Discrete Algorithms (JDA), volume 4, number 3, pages 433-454, 2006.
 
[RACTI-RU1-2006-36] Fotakis, Dimitris, Kontogiannis, Spyros and Spirakis, Paul, Atomic Congestion Games among Coalitions, in: 33rd International Colloquium on Automata, Languages and Programming TRACK A (ICALP 2006), pages 572-583, Venice, Italy, 2006.
 
[RACTI-RU1-2006-5] Fotakis, Dimitris, Kontogiannis, Spyros, Panagopoulou, Panagiota, Raptopoulos, Christoforos and Spirakis, Paul, Algorithmic Issues in Coalitional and Dynamic Network Games, 2006.
 

2005

[RACTI-RU1-2005-83] Kontogiannis, Spyros, Fotakis, Dimitris and Spirakis, Paul, Symmetry in Selfish Routing, in: 3rd Workshop on Approximation and Online Algorithms (WAOA 2005), Springer-Verlag, 2005.
 
[RACTI-RU1-2005-61] Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Radiocoloring in planar graphs: Complexity and approximations, in: Theoretical Computer Science (TCS), volume 340, number 3, pages 514-538, 2005. [DOI]
 
[RACTI-RU1-2005-52] Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies, in: Journal of Discrete Algorithms (JDA), volume 2573/2002, pages 223-234, 2005. [DOI]
 
[RACTI-RU1-2005-49] Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Radiocoloring in planar graphs: Complexity and approximations, in: Theoretical Computer Science (TCS), volume 340, number 3, pages 514-538, 2005.
 
[RACTI-RU1-2005-39] Fotakis, Dimitris, Kontogiannis, Spyros and Spirakis, Paul, Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost, in: 3rd Workshop on Approximation and Online Algorithms (WAOA 2005), pages 161-175, 2005.
 

2004

[RACTI-RU1-2004-11] Fotakis, Dimitris, Kontogiannis, Spyros and Spirakis, Paul, Selfish Unsplittable Flows, in: 31st International Colloquium on Automata, Languages and Programming(ICALP 2004), pages 593-605, Springer - Verlag Berlin Heidelberg 2004, ICALP 2004, Turku, Finland, 2004.
 

2003

[RACTI-RU1-2003-50] Fotakis, Dimitris, Pagh, Rasmus, Sanders, Peter and Spirakis, Paul, Space Efficient Hash Tables with Worst Case Constant Access Time, pages 271-282, Springer Berlin / Heidelberg, 2003. [DOI]
 
[RACTI-RU1-2003-17] Fotakis, Dimitris, Pagh, Rasmus, Sanders, Peter and Spirakis, Paul, Space Efficient Hash Tables with Worst Case Constant Access Time, in: International Symposium on Theoretical Aspects of Computer Science, pages 271-282, 2003.
 

2002

[RACTI-RU1-2002-12] Fotakis, Dimitris and Spirakis, Paul, Minimum Congestion Redundant Assignments to Tolerate Random Faults, in: Algorithmica, volume 32, number 3, pages 396-422, 2002.
 
[RACTI-RU1-2002-11] Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies, in: 28th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2002), pages 223-234, Cesky Krumlov, Czech Republic, 2002.
 
[RACTI-RU1-2002-9] Andreou, Maria, Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations, in: International Symposium on Mathematical Foundations of Computer Science, pages 81-92, 2002.
 
[RACTI-RU1-2002-8] Fotakis, Dimitris, Kontogiannis, Spyros, Koutsoupias, Elias, Mavronicolas, Marios and Spirakis, Paul, The Structure and Complexity of Nash Equilibria for a Selfish Routing Game, in: International Colloquium on Automata, Languages and Programming, pages 123-134, 2002.
 

2001

[RACTI-RU1-2001-17] Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Hardness Results and Efficient Approximations for Frequency Assignment Problems: Radio Labelling and Radio Coloring, in: Computers and Artificial Intelligence, volume 20, number 2, pages 121-180, 2001.
 
[RACTI-RU1-2001-16] Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Hardness Results and Efficient Appromixations for Frequency Assignment Problems and the Radio Coloring Problem, in: Bulletin of the EATCS 75, pages 152-181, 2001.
 

2000

[RACTI-RU1-2000-8] Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, NP-Completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs, in: 25th International Symposium on Mathematical Foundations of Computer Science (MFCS 2000), pages 363-372, Springer, 2000.
 

1999

[RACTI-RU1-1999-8] Fotakis, Dimitris and Spirakis, Paul, Efficient Redundant Assignments under Fault-Tolerance Constraints, in: Randomization, Approximation, and Combinatorial Algorithms and Techniques (RANDOM-APPROX), pages 156-167, 1999.