Dimitris Fotakis

	2012
57		Dimitris Fotakis, Epameinondas Sidiropoulos: A new multi-objective self-organizing optimization algorithm (MOSOA) for spatial optimization problems. Applied Mathematics and Computation 218(9): 5168-5180 (2012)
56		Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kaporis, Paul G. Spirakis: The Impact of Social Ignorance on Weighted Congestion Games. Theory Comput. Syst. 50(3): 559-578 (2012)
	2011
55		Dimitris Fotakis, Piotr Krysta, Orestis Telelis: Externalities among Advertisers in Sponsored Search. SAGT 2011: 105-116
54		Dimitris Fotakis: Memoryless facility location in one pass. ACM Transactions on Algorithms 7(4): 49 (2011)
53		Dimitris Fotakis, Paraschos Koutris: Online Sum-Radii Clustering CoRR abs/1109.5325: (2011)
52		Dimitris Fotakis, Paris Siminelakis: On the Efficiency of Influence-and-Exploit Strategies for Revenue Maximization under Positive Externalities CoRR abs/1110.1894: (2011)
51		Dimitris Fotakis: Online and incremental algorithms for facility location. SIGACT News 42(1): 97-131 (2011)
	2010
50		Dimitris Fotakis, George Karakostas, Stavros G. Kolliopoulos: On the Existence of Optimal Taxes for Network Congestion Games with Heterogeneous Users. SAGT 2010: 162-173
49		Dimitris Fotakis, Christos Tzamos: Winner-Imposing Strategyproof Mechanisms for Multiple Facility Location Games. WINE 2010: 234-245
48		Dimitris Fotakis: Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy. Theory Comput. Syst. 47(1): 113-136 (2010)
47		Dimitris Fotakis: Stackelberg Strategies for Atomic Congestion Games. Theory Comput. Syst. 47(1): 218-249 (2010)
46		Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis: Atomic Congestion Games: Fast, Myopic and Concurrent. Theory Comput. Syst. 47(1): 38-59 (2010)
	2009
45		Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis: Efficient Methods for Selfish Network Design. ICALP (2) 2009: 459-471
44		Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kaporis, Paul G. Spirakis: The Impact of Social Ignorance on Weighted Congestion Games. WINE 2009: 316-327
43		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: 105-120
42		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. 410(36): 3305-3326 (2009)
	2008
41		Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis: Atomic Congestion Games: Fast, Myopic and Concurrent. SAGT 2008: 121-132
40		Dimitris Fotakis: Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy. SAGT 2008: 33-45
39		Dimitris Fotakis, Paul G. Spirakis: Minimum Congestion Redundant Assignments. Encyclopedia of Algorithms 2008
38		Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis: Atomic congestion games among coalitions. ACM Transactions on Algorithms 4(4): (2008)
37		Dimitris Fotakis: On the Competitive Ratio for Online Facility Location. Algorithmica 50(1): 1-57 (2008)
36		Dimitris Fotakis, Paul G. Spirakis: Cost-Balancing Tolls for Atomic Network Congestion Games. Internet Mathematics 5(4): 343-363 (2008)
	2007
35		Dimitris Fotakis: Stackelberg Strategies for Atomic Congestion Games. ESA 2007: 299-310
34		Dimitris Fotakis, Paul G. Spirakis: Cost-Balancing Tolls for Atomic Network Congestion Games. WINE 2007: 179-190
33		Dimitris Fotakis: A primal-dual algorithm for online non-uniform facility location. J. Discrete Algorithms 5(1): 141-148 (2007)
	2006
32		Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis: Atomic Congestion Games Among Coalitions. ICALP (1) 2006: 572-583
31		Dimitris Fotakis: Memoryless Facility Location in One Pass. STACS 2006: 608-620
30		Dimitris Fotakis, Stefanos Gritzalis: Efficient heuristic algorithms for correcting the Cascade Vulnerability Problem for interconnected networks. Computer Communications 29(11): 2109-2122 (2006)
29		Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis: Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies. J. Discrete Algorithms 4(3): 433-454 (2006)
28		Dimitris Fotakis: Incremental algorithms for Facility Location and k-Median. Theor. Comput. Sci. 361(2-3): 275-313 (2006)
	2005
27		Dimitris Fotakis: A Primal-Dual Algorithm for Online Non-uniform Facility Location. Panhellenic Conference on Informatics 2005: 47-56
26		Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis: Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost. WAOA 2005: 161-175
25		Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis: Radiocoloring in planar graphs: Complexity and approximations. Theor. Comput. Sci. 340(3): 514-538 (2005)
24		Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis: Selfish unsplittable flows. Theor. Comput. Sci. 348(2-3): 226-239 (2005)
23		Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul G. Spirakis: Space Efficient Hash Tables with Worst Case Constant Access Time. Theory Comput. Syst. 38(2): 229-248 (2005)
	2004
22		Dimitris Fotakis: Incremental Algorithms for Facility Location and k-Median. ESA 2004: 347-358
21		Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis: Selfish Unsplittable Flows. ICALP 2004: 593-605
	2003
20		Dimitris Fotakis: On the Competitive Ratio for Online Facility Location. ICALP 2003: 637-652
19		Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul G. Spirakis: Space Efficient Hash Tables with Worst Case Constant Access Time. STACS 2003: 271-282
18		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. 10(1): 25-33 (2003)
	2002
17		Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis: The Structure and Complexity of Nash Equilibria for a Selfish Routing Game. ICALP 2002: 123-134
16		Maria I. Andreou, Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis: On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations. MFCS 2002: 81-92
15		Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis: Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies. WG 2002: 223-234
14		Dimitris Fotakis, Paul G. Spirakis: Minimum Congestion Redundant Assignments to Tolerate Random Faults. Algorithmica 32(3): 396-422 (2002)
	2001
13		Dimitris Fotakis, Spiridon D. Likothanassis, Stamatis Stefanakos: An Evolutionary Annealing Approach to Graph Coloring. EvoWorkshops 2001: 120-129
12		Spiridon D. Likothanassis, Grigorios N. Beligiannis, Dimitris Fotakis, Dimitris Fragoudis, Konstantinos C. Giotopoulos: An Evolutionary Computation Technique for User Profile Optimization. IRI 2001: 24-29
11		Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis: Hardness Results and Efficient Appromixations for Frequency Assignment Problems and the Radio Coloring Problem. Bulletin of the EATCS 75: 152-181 (2001)
10		Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis: Hardness Results and Efficient Approximations for Frequency Assignment Problems: Radio Labelling and Radio Coloring. Computers and Artificial Intelligence 20(2): (2001)
9		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 49(10): 2253-2261 (2001)
	2000
8		Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis: NP-Completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs. MFCS 2000: 363-372
	1999
7		Christos Bouras, Dimitris Fotakis, Vaggelis Kapoulas, Anni Koubek, Harald Mayer, Herwig Rehatschek: Virtual European School - VES. ICMCS, Vol. 2 1999: 1055-1057
6		Dimitris Fotakis, Paul G. Spirakis: Efficient Redundant Assignments under Fault-Tolerance Constraints. RANDOM-APPROX 1999: 156-167
	1998
5		Dimitris Fotakis, Paul G. Spirakis: A Hamiltonian Approach to the Assignment of Non-reusable Frequencies. FSTTCS 1998: 18-29
4		Dimitris Fotakis, Paul G. Spirakis: Graph Properties that Facilitate Travelling Electronic Colloquium on Computational Complexity (ECCC) 5(31): (1998)
3		Dimitris Fotakis, Paul G. Spirakis: Random Walks, Conditional Hitting Sets and Partial Derandomization Electronic Colloquium on Computational Complexity (ECCC) 5(49): (1998)
	1996
2		Dimitris Fotakis, Paul G. Spirakis: (poly(log log n), poly(log log n))-Restricted Verifiers are Unlikely to Exist for Languages in NP. MFCS 1996: 360-371
	1987
1		Dimitris Fotakis, Nikolaos G. Bourbakis: A Risc-Type Structural Design of the Hermes Multiprocessor Kernel. ICS 1987: 1011-1030

Coauthor Index

1	Maria I. Andreou	[16]
2	Grigorios N. Beligiannis	[9] [12] [18] [43]
3	K. G. Berkeris	[9]
4	Christos Bouras	[7]
5	Nikolaos G. Bourbakis	[1]
6	Dimitris Fragoudis	[12] [18]
7	Konstantinos C. Giotopoulos (Kostas Giotopoulos)	[12] [18]
8	Vasilis Gkatzelis	[44] [56]
9	Stefanos Gritzalis	[30]
10	Alexis C. Kaporis	[41] [44] [45] [46] [56]
11	Vaggelis Kapoulas	[7]
12	George Karakostas	[50]
13	Sokratis K. Katsikas	[9]
14	Stavros G. Kolliopoulos	[50]
15	Spyros C. Kontogiannis	[17] [21] [24] [26] [32] [38] [42]
16	Anni Koubek	[7]
17	Paraschos Koutris	[53]
18	Elias Koutsoupias	[17] [42]
19	Piotr Krysta	[55]
20	Vicky Papadopoulou Lesta (Vicky G. Papadopoulou, Vicky Papadopoulou)	[8] [10] [11] [15] [16] [25] [29]
21	Spiridon D. Likothanassis (Spiros Likothanassis)	[9] [12] [13] [18] [43]
22	Marios Mavronicolas	[17] [42]
23	Harald Mayer	[7]
24	Charalampos N. Moschopoulos	[43]
25	Sotiris E. Nikoletseas	[8] [10] [11] [15] [16] [25] [29]
26	Rasmus Pagh	[19] [23]
27	Herwig Rehatschek	[7]
28	Peter Sanders	[19] [23]
29	Epameinondas Sidiropoulos	[57]
30	Paris Siminelakis	[52]
31	Paul G. Spirakis	[2] [3] [4] [5] [6] [8] [10] [11] [14] [15] [16] [17] [19] [21] [23] [24] [25] [26] [29] [32] [34] [36] [38] [39] [41] [42] [44] [45] [46] [56]
32	Stamatis Stefanakos	[13]
33	Orestis Telelis	[55]
34	Panagiotis Tsiatsis	[43]
35	Christos Tzamos	[49]

Colors in the list of coauthors

Last update Wed May 30 22:34:44 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page