×

Fotakis, Dimitris A.

Author ID: fotakis.dimitris-a Recent zbMATH articles by "Fotakis, Dimitris A."
Published as: Fotakis, Dimitris; Fotakis, Dimitris A.; Fotakis, D. A.; Fotakis, D.
External Links: ORCID
all top 5

Co-Authors

12 single-authored
34 Spirakis, Paul G.
9 Kaporis, Alexis C.
9 Nikoletseas, Sotiris E.
8 Kontogiannis, Spyros C.
8 Lianeas, Thanasis
6 Papadopoulou, Vicky G.
6 Tzamos, Christos
5 Papadigenopoulos, Orestis
5 Skoulakis, Stratis
4 Gourvès, Laurent
4 Pagourtzis, Aris T.
4 Patsilinakos, Panagiotis
3 Anagnostides, Ioannis
3 Krysta, Piotr
3 Markakis, Evangelos
3 Matuschke, Jannik
3 Paschos, Vangelis Th.
3 Zampetakis, Emmanouil
2 Andreou, Maria I.
2 Epitropou, Markos
2 Fikioris, Giannis
2 Hoefer, Martin
2 Kalimeris, Dimitris
2 Kandiros, Vardis
2 Kontonis, Vasilis
2 Koutris, Paraschos
2 Koutsoupias, Elias
2 Mavronicolas, Marios
2 Milis, Ioannis
2 Monnot, Jérôme
2 Pagh, Rasmus
2 Pantziou, Grammati E.
2 Sanders, Peter
2 Sidiropoulos, Epameinondas
2 Tsipras, Dimitris
2 Vassalos, Vasilis
2 Ventre, Carmine
2 Zois, Georgios
1 Afrati, Foto N.
1 Angelidakis, Haris
1 Axiotis, Kyriakos
1 Bakali, Eleni
1 Chatzigiannakis, Ioannis
1 Cheilaris, Panagiotis
1 Christou, Dimitris
1 Dimos, Sotirios
1 Fürer, Martin
1 Gkatzelis, Vasilis
1 Harks, Tobias
1 Kalavasis, Alkis
1 Karakostas, George
1 Kasouridis, Stelios
1 Kavouras, Loukas
1 Kolliopoulos, Stavros G.
1 Kostopanagiotis, Panagiotis
1 Koumoutsos, Grigorios
1 Koutras, Costas D.
1 Lampis, Michael
1 Lazos, Philip
1 Likothanassis, Spiridon D.
1 Lykouris, Thodoris
1 Markou, Euripides
1 Mathieu, Claire
1 Michail, Othon
1 Nomikos, Christos
1 Obraztsova, Svetlana
1 Papadimitriou, Christos Harilaos
1 Papadopoulo, V. G.
1 Papadopoulou Lesta, Vicky
1 Papaspyrou, Nikolaos S.
1 Pentaris, George P.
1 Potika, Katerina
1 Rios Insua, David
1 Sergis, Kyriakos
1 Siminelakis, Paris
1 Srivastav, Abhinav
1 Stefanakos, Stamatis K.
1 Telelis, Orestis A.
1 Vasilakopoulos, Angelos
1 Zarifis, Nikos
1 Zaroliagis, Christos D.

Publications by Year

Citations contained in zbMATH Open

71 Publications have been cited 518 times in 373 Documents Cited by Year
Selfish unsplittable flows. Zbl 1152.90355
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
58
2005
The structure and complexity of Nash equilibria for a selfish routing game. Zbl 1056.68028
Fotakis, Dimitris; Kontogiannis, Spyros; Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul
46
2002
The structure and complexity of Nash equilibria for a selfish routing game. Zbl 1168.91331
Fotakis, Dimitris; Kontogiannis, Spyros; Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul
28
2009
Space efficient hash tables with worst case constant access time. Zbl 1066.68025
Fotakis, Dimitris; Pagh, Rasmus; Sanders, Peter; Spirakis, Paul
22
2005
On the competitive ratio for online facility location. Zbl 1154.68573
Fotakis, Dimitris
22
2008
Atomic congestion games among coalitions. Zbl 1223.91015
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
22
2006
Stackelberg strategies for atomic congestion games. Zbl 1203.91035
Fotakis, Dimitris
21
2010
On the size and the approximability of minimum temporally connected subgraphs. Zbl 1388.68299
Axiotis, Kyriakos; Fotakis, Dimitris
18
2016
On the power of deterministic mechanisms for facility location games. Zbl 1336.91028
Fotakis, Dimitris; Tzamos, Christos
18
2013
Symmetry in network congestion games: Pure equilibria and anarchy cost. Zbl 1177.90070
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
17
2006
A primal-dual algorithm for online non-uniform facility location. Zbl 1134.90021
Fotakis, Dimitris
15
2007
Frequency assignment in mobile and radio networks. Zbl 0929.68005
Fotakis, Dimitris; Pantziou, Grammati; Pentaris, George; Spirakis, Paul
13
1999
Cost-balancing tolls for atomic network congestion games. Zbl 1194.91057
Fotakis, Dimitris; Spirakis, Paul G.
12
2008
Congestion games with linearly independent paths: convergence time and price of anarchy. Zbl 1203.91036
Fotakis, Dimitris
11
2010
NP-completeness results and efficient approximations for radiocoloring in planar graphs. Zbl 0996.68515
Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G.
11
2000
Winner-imposing strategyproof mechanisms for multiple facility location games. Zbl 1282.91126
Fotakis, Dimitris; Tzamos, Christos
11
2013
Incremental algorithms for facility location and \(k\)-median. Zbl 1097.68139
Fotakis, Dimitris
10
2006
Stochastic congestion games with risk-averse players. Zbl 1319.91046
Angelidakis, Haris; Fotakis, Dimitris; Lianeas, Thanasis
9
2013
Strategyproof facility location for concave cost functions. Zbl 1348.91198
Fotakis, Dimitris; Tzamos, Christos
9
2016
Stackelberg strategies for atomic congestion games. Zbl 1151.91374
Fotakis, Dimitris
8
2007
On the competitive ratio for online facility location. Zbl 1039.68117
Fotakis, Dimitris
8
2003
Radiocoloring in planar graphs: Complexity and approximations. Zbl 1077.68072
Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G.
7
2005
Improving selfish routing for risk-averse players. Zbl 1404.91050
Fotakis, Dimitris; Kalimeris, Dimitris; Lianeas, Thanasis
7
2015
Efficient methods for selfish network design. Zbl 1243.68029
Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G.
6
2012
Atomic congestion games: fast, myopic and concurrent. Zbl 1203.91119
Fotakis, D.; Kaporis, A. C.; Spirakis, P. G.
6
2010
On the existence of optimal taxes for network congestion games with heterogeneous users. Zbl 1310.91041
Fotakis, Dimitris; Karakostas, George; Kolliopoulos, Stavros G.
6
2010
Reallocating multiple facilities on the line. Zbl 1457.90089
Fotakis, Dimitris; Kavouras, Loukas; Kostopanagiotis, Panagiotis; Lazos, Philip; Skoulakis, Stratis; Zarifis, Nikos
6
2021
Selfish unsplittable flows. Zbl 1099.90512
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
5
2004
The impact of social ignorance on weighted congestion games. Zbl 1262.91008
Fotakis, Dimitris; Gkatzelis, Vasilis; Kaporis, Alexis C.; Spirakis, Paul G.
4
2012
Memoryless facility location in one pass. Zbl 1136.90383
Fotakis, Dimitris
4
2006
Opinion dynamics with limited information. Zbl 1443.91239
Fotakis, Dimitris; Kandiros, Vardis; Kontonis, Vasilis; Skoulakis, Stratis
4
2018
Memoryless facility location in one pass. Zbl 1295.90018
Fotakis, Dimitris
3
2011
Truthfulness flooded domains and the power of verification for mechanism design. Zbl 1406.91116
Fotakis, Dimitris; Zampetakis, Emmanouil
3
2013
Online sum-radii clustering. Zbl 1365.68476
Fotakis, Dimitris; Koutris, Paraschos
3
2012
Efficient methods for selfish network design. Zbl 1248.68061
Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G.
3
2009
Opinion formation games with aggregation and negative influence. Zbl 1403.91044
Epitropou, Markos; Fotakis, Dimitris; Hoefer, Martin; Skoulakis, Stratis
3
2017
Atomic congestion games among coalitions. Zbl 1445.91010
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
3
2008
Incremental algorithms for facility location and \(k\)-median. Zbl 1097.68669
Fotakis, Dimitris
3
2004
Hardness results and efficient approximations for frequency assignment problems and the radio coloring problem. Zbl 1018.68005
Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulo, V. G.; Spirakis, P. G.
3
2001
Congestion games with linearly independent paths: convergence time and price of anarchy. Zbl 1136.91342
Fotakis, Dimitris
3
2008
A Hamiltonian approach to the assignment of non-reusable frequencies. Zbl 0929.90069
Fotakis, Dimitris A.; Spirakis, Paul G.
2
1998
On the efficiency of influence-and-exploit strategies for revenue maximization under positive externalities. Zbl 1358.91053
Fotakis, Dimitris; Siminelakis, Paris
2
2014
Online sum-radii clustering. Zbl 1359.68325
Fotakis, Dimitris; Koutris, Paraschos
2
2014
Combined land-use and water allocation planning. Zbl 1301.90088
Fotakis, Dimitris; Sidiropoulos, Epameinondas
2
2014
Resolving Braess’s paradox in random networks. Zbl 1404.91051
Fotakis, Dimitris; Kaporis, Alexis C.; Lianeas, Thanasis; Spirakis, Paul G.
2
2013
Sub-exponential approximation schemes for CSPs: from dense to almost sparse. Zbl 1388.68307
Fotakis, Dimitris; Lampis, Michael; Paschos, Vangelis Th.
2
2016
An evolutionary annealing approach to graph coloring. Zbl 0978.68568
Fotakis, Dimitris A.; Likothanassis, Spiridon D.; Stefanakos, Stamatis K.
2
2001
On the hardness of network design for bottleneck routing games. Zbl 1310.91012
Fotakis, Dimitris; Kaporis, Alexis C.; Lianeas, Thanasis; Spirakis, Paul G.
2
2014
Hardness results and efficient approximations for frequency assignment problems: Radio labeling and radio coloring. Zbl 1007.68005
Fotakis, Dimitris A.; Nikoletseas, Sotiris E.; Papadopoulou, Vicky G.; Spirakis, Paul G.
2
2001
Space efficient hash tables with worst case constant access time. Zbl 1035.68506
Fotakis, Dimitris; Pagh, Rasmus; Sanders, Peter; Spirakis, Paul
2
2003
Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies. Zbl 1022.68096
Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G.
2
2002
A selective tour through congestion games. Zbl 1331.91009
Fotakis, Dimitris
2
2015
Selfish transportation games. Zbl 1450.91016
Fotakis, Dimitris; Gourvès, Laurent; Monnot, Jérôme
2
2017
Combinatorial auctions without money. Zbl 1411.91254
Fotakis, Dimitris; Krysta, Piotr; Ventre, Carmine
2
2017
The power of verification for greedy mechanism design. Zbl 1452.91071
Fotakis, Dimitris; Krysta, Piotr; Ventre, Carmine
2
2018
Metric-distortion bounds under limited information. Zbl 1490.91095
Anagnostides, Ioannis; Fotakis, Dimitris; Patsilinakos, Panagiotis
2
2021
\((\text{poly}(\log\log n),\text{poly}(\log\log n))\)-restricted verifiers are unlikely to exist for languages in \({\mathcal NP}\). Zbl 0889.68059
Fotakis, Dimitris; Spirakis, Paul
1
1996
Scheduling MapReduce jobs under multi-round precedences. Zbl 1377.68052
Fotakis, D.; Milis, I.; Papadigenopoulos, O.; Vassalos, V.; Zois, G.
1
2016
Externalities among advertisers in sponsored search. Zbl 1233.90203
Fotakis, Dimitris; Krysta, Piotr; Telelis, Orestis
1
2011
On radiocoloring hierarchically specified planar graphs: PSPACE-completeness and approximations. Zbl 1014.68118
Andreou, Maria I.; Fotakis, Dimitris A.; Nikoletseas, Sotiris E.; Papadopoulou, Vicky G.; Spirakis, Paul G.
1
2002
Atomic congestion games: Fast, myopic and concurrent. Zbl 1136.91497
Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G.
1
2008
A new multi-objective self-organizing optimization algorithm (MOSOA) for spatial optimization problems. Zbl 1241.90134
Fotakis, Dimitris; Sidiropoulos, Epameinondas
1
2012
On the hardness of network design for bottleneck routing games. Zbl 1284.91020
Fotakis, Dimitris; Kaporis, Alexis C.; Lianeas, Thanasis; Spirakis, Paul G.
1
2012
Conference program design with single-peaked and single-crossing preferences. Zbl 1406.91115
Fotakis, Dimitris; Gourvès, Laurent; Monnot, Jérôme
1
2016
Stathis Zachos at 70! Zbl 1486.68007
Bakali, Eleni; Cheilaris, Panagiotis; Fotakis, Dimitris; Fürer, Martin; Koutras, Costas D.; Markou, Euripides; Nomikos, Christos; Pagourtzis, Aris; Papadimitriou, Christos H.; Papaspyrou, Nikolaos S.; Potika, Katerina
1
2017
Resolving Braess’s paradox in random networks. Zbl 1380.91033
Fotakis, Dimitris; Kaporis, Alexis C.; Lianeas, Thanasis; Spirakis, Paul G.
1
2017
Malleable scheduling beyond identical machines. Zbl 07650084
Fotakis, Dimitris; Matuschke, Jannik; Papadigenopoulos, Orestis
1
2019
Efficient money burning in general domains. Zbl 1358.91059
Fotakis, Dimitris; Tsipras, Dimitris; Tzamos, Christos; Zampetakis, Emmanouil
1
2015
A constant-factor approximation for generalized malleable scheduling under \(M^\natural \)-concave processing speeds. Zbl 1497.90087
Fotakis, Dimitris; Matuschke, Jannik; Papadigenopoulos, Orestis
1
2022
Algorithmic decision theory. 7th international conference, ADT 2021, Toulouse, France, November 3–5, 2021. Proceedings. Zbl 1507.91003
1
2021
Mechanism design for perturbation stable combinatorial auctions. Zbl 1503.91043
Fikioris, Giannis; Fotakis, Dimitris
1
2020
A constant-factor approximation for generalized malleable scheduling under \(M^\natural \)-concave processing speeds. Zbl 1497.90087
Fotakis, Dimitris; Matuschke, Jannik; Papadigenopoulos, Orestis
1
2022
Reallocating multiple facilities on the line. Zbl 1457.90089
Fotakis, Dimitris; Kavouras, Loukas; Kostopanagiotis, Panagiotis; Lazos, Philip; Skoulakis, Stratis; Zarifis, Nikos
6
2021
Metric-distortion bounds under limited information. Zbl 1490.91095
Anagnostides, Ioannis; Fotakis, Dimitris; Patsilinakos, Panagiotis
2
2021
Algorithmic decision theory. 7th international conference, ADT 2021, Toulouse, France, November 3–5, 2021. Proceedings. Zbl 1507.91003
1
2021
Mechanism design for perturbation stable combinatorial auctions. Zbl 1503.91043
Fikioris, Giannis; Fotakis, Dimitris
1
2020
Malleable scheduling beyond identical machines. Zbl 07650084
Fotakis, Dimitris; Matuschke, Jannik; Papadigenopoulos, Orestis
1
2019
Opinion dynamics with limited information. Zbl 1443.91239
Fotakis, Dimitris; Kandiros, Vardis; Kontonis, Vasilis; Skoulakis, Stratis
4
2018
The power of verification for greedy mechanism design. Zbl 1452.91071
Fotakis, Dimitris; Krysta, Piotr; Ventre, Carmine
2
2018
Opinion formation games with aggregation and negative influence. Zbl 1403.91044
Epitropou, Markos; Fotakis, Dimitris; Hoefer, Martin; Skoulakis, Stratis
3
2017
Selfish transportation games. Zbl 1450.91016
Fotakis, Dimitris; Gourvès, Laurent; Monnot, Jérôme
2
2017
Combinatorial auctions without money. Zbl 1411.91254
Fotakis, Dimitris; Krysta, Piotr; Ventre, Carmine
2
2017
Stathis Zachos at 70! Zbl 1486.68007
Bakali, Eleni; Cheilaris, Panagiotis; Fotakis, Dimitris; Fürer, Martin; Koutras, Costas D.; Markou, Euripides; Nomikos, Christos; Pagourtzis, Aris; Papadimitriou, Christos H.; Papaspyrou, Nikolaos S.; Potika, Katerina
1
2017
Resolving Braess’s paradox in random networks. Zbl 1380.91033
Fotakis, Dimitris; Kaporis, Alexis C.; Lianeas, Thanasis; Spirakis, Paul G.
1
2017
On the size and the approximability of minimum temporally connected subgraphs. Zbl 1388.68299
Axiotis, Kyriakos; Fotakis, Dimitris
18
2016
Strategyproof facility location for concave cost functions. Zbl 1348.91198
Fotakis, Dimitris; Tzamos, Christos
9
2016
Sub-exponential approximation schemes for CSPs: from dense to almost sparse. Zbl 1388.68307
Fotakis, Dimitris; Lampis, Michael; Paschos, Vangelis Th.
2
2016
Scheduling MapReduce jobs under multi-round precedences. Zbl 1377.68052
Fotakis, D.; Milis, I.; Papadigenopoulos, O.; Vassalos, V.; Zois, G.
1
2016
Conference program design with single-peaked and single-crossing preferences. Zbl 1406.91115
Fotakis, Dimitris; Gourvès, Laurent; Monnot, Jérôme
1
2016
Improving selfish routing for risk-averse players. Zbl 1404.91050
Fotakis, Dimitris; Kalimeris, Dimitris; Lianeas, Thanasis
7
2015
A selective tour through congestion games. Zbl 1331.91009
Fotakis, Dimitris
2
2015
Efficient money burning in general domains. Zbl 1358.91059
Fotakis, Dimitris; Tsipras, Dimitris; Tzamos, Christos; Zampetakis, Emmanouil
1
2015
On the efficiency of influence-and-exploit strategies for revenue maximization under positive externalities. Zbl 1358.91053
Fotakis, Dimitris; Siminelakis, Paris
2
2014
Online sum-radii clustering. Zbl 1359.68325
Fotakis, Dimitris; Koutris, Paraschos
2
2014
Combined land-use and water allocation planning. Zbl 1301.90088
Fotakis, Dimitris; Sidiropoulos, Epameinondas
2
2014
On the hardness of network design for bottleneck routing games. Zbl 1310.91012
Fotakis, Dimitris; Kaporis, Alexis C.; Lianeas, Thanasis; Spirakis, Paul G.
2
2014
On the power of deterministic mechanisms for facility location games. Zbl 1336.91028
Fotakis, Dimitris; Tzamos, Christos
18
2013
Winner-imposing strategyproof mechanisms for multiple facility location games. Zbl 1282.91126
Fotakis, Dimitris; Tzamos, Christos
11
2013
Stochastic congestion games with risk-averse players. Zbl 1319.91046
Angelidakis, Haris; Fotakis, Dimitris; Lianeas, Thanasis
9
2013
Truthfulness flooded domains and the power of verification for mechanism design. Zbl 1406.91116
Fotakis, Dimitris; Zampetakis, Emmanouil
3
2013
Resolving Braess’s paradox in random networks. Zbl 1404.91051
Fotakis, Dimitris; Kaporis, Alexis C.; Lianeas, Thanasis; Spirakis, Paul G.
2
2013
Efficient methods for selfish network design. Zbl 1243.68029
Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G.
6
2012
The impact of social ignorance on weighted congestion games. Zbl 1262.91008
Fotakis, Dimitris; Gkatzelis, Vasilis; Kaporis, Alexis C.; Spirakis, Paul G.
4
2012
Online sum-radii clustering. Zbl 1365.68476
Fotakis, Dimitris; Koutris, Paraschos
3
2012
A new multi-objective self-organizing optimization algorithm (MOSOA) for spatial optimization problems. Zbl 1241.90134
Fotakis, Dimitris; Sidiropoulos, Epameinondas
1
2012
On the hardness of network design for bottleneck routing games. Zbl 1284.91020
Fotakis, Dimitris; Kaporis, Alexis C.; Lianeas, Thanasis; Spirakis, Paul G.
1
2012
Memoryless facility location in one pass. Zbl 1295.90018
Fotakis, Dimitris
3
2011
Externalities among advertisers in sponsored search. Zbl 1233.90203
Fotakis, Dimitris; Krysta, Piotr; Telelis, Orestis
1
2011
Stackelberg strategies for atomic congestion games. Zbl 1203.91035
Fotakis, Dimitris
21
2010
Congestion games with linearly independent paths: convergence time and price of anarchy. Zbl 1203.91036
Fotakis, Dimitris
11
2010
Atomic congestion games: fast, myopic and concurrent. Zbl 1203.91119
Fotakis, D.; Kaporis, A. C.; Spirakis, P. G.
6
2010
On the existence of optimal taxes for network congestion games with heterogeneous users. Zbl 1310.91041
Fotakis, Dimitris; Karakostas, George; Kolliopoulos, Stavros G.
6
2010
The structure and complexity of Nash equilibria for a selfish routing game. Zbl 1168.91331
Fotakis, Dimitris; Kontogiannis, Spyros; Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul
28
2009
Efficient methods for selfish network design. Zbl 1248.68061
Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G.
3
2009
On the competitive ratio for online facility location. Zbl 1154.68573
Fotakis, Dimitris
22
2008
Cost-balancing tolls for atomic network congestion games. Zbl 1194.91057
Fotakis, Dimitris; Spirakis, Paul G.
12
2008
Atomic congestion games among coalitions. Zbl 1445.91010
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
3
2008
Congestion games with linearly independent paths: convergence time and price of anarchy. Zbl 1136.91342
Fotakis, Dimitris
3
2008
Atomic congestion games: Fast, myopic and concurrent. Zbl 1136.91497
Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G.
1
2008
A primal-dual algorithm for online non-uniform facility location. Zbl 1134.90021
Fotakis, Dimitris
15
2007
Stackelberg strategies for atomic congestion games. Zbl 1151.91374
Fotakis, Dimitris
8
2007
Atomic congestion games among coalitions. Zbl 1223.91015
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
22
2006
Symmetry in network congestion games: Pure equilibria and anarchy cost. Zbl 1177.90070
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
17
2006
Incremental algorithms for facility location and \(k\)-median. Zbl 1097.68139
Fotakis, Dimitris
10
2006
Memoryless facility location in one pass. Zbl 1136.90383
Fotakis, Dimitris
4
2006
Selfish unsplittable flows. Zbl 1152.90355
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
58
2005
Space efficient hash tables with worst case constant access time. Zbl 1066.68025
Fotakis, Dimitris; Pagh, Rasmus; Sanders, Peter; Spirakis, Paul
22
2005
Radiocoloring in planar graphs: Complexity and approximations. Zbl 1077.68072
Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G.
7
2005
Selfish unsplittable flows. Zbl 1099.90512
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
5
2004
Incremental algorithms for facility location and \(k\)-median. Zbl 1097.68669
Fotakis, Dimitris
3
2004
On the competitive ratio for online facility location. Zbl 1039.68117
Fotakis, Dimitris
8
2003
Space efficient hash tables with worst case constant access time. Zbl 1035.68506
Fotakis, Dimitris; Pagh, Rasmus; Sanders, Peter; Spirakis, Paul
2
2003
The structure and complexity of Nash equilibria for a selfish routing game. Zbl 1056.68028
Fotakis, Dimitris; Kontogiannis, Spyros; Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul
46
2002
Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies. Zbl 1022.68096
Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G.
2
2002
On radiocoloring hierarchically specified planar graphs: PSPACE-completeness and approximations. Zbl 1014.68118
Andreou, Maria I.; Fotakis, Dimitris A.; Nikoletseas, Sotiris E.; Papadopoulou, Vicky G.; Spirakis, Paul G.
1
2002
Hardness results and efficient approximations for frequency assignment problems and the radio coloring problem. Zbl 1018.68005
Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulo, V. G.; Spirakis, P. G.
3
2001
An evolutionary annealing approach to graph coloring. Zbl 0978.68568
Fotakis, Dimitris A.; Likothanassis, Spiridon D.; Stefanakos, Stamatis K.
2
2001
Hardness results and efficient approximations for frequency assignment problems: Radio labeling and radio coloring. Zbl 1007.68005
Fotakis, Dimitris A.; Nikoletseas, Sotiris E.; Papadopoulou, Vicky G.; Spirakis, Paul G.
2
2001
NP-completeness results and efficient approximations for radiocoloring in planar graphs. Zbl 0996.68515
Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G.
11
2000
Frequency assignment in mobile and radio networks. Zbl 0929.68005
Fotakis, Dimitris; Pantziou, Grammati; Pentaris, George; Spirakis, Paul
13
1999
A Hamiltonian approach to the assignment of non-reusable frequencies. Zbl 0929.90069
Fotakis, Dimitris A.; Spirakis, Paul G.
2
1998
\((\text{poly}(\log\log n),\text{poly}(\log\log n))\)-restricted verifiers are unlikely to exist for languages in \({\mathcal NP}\). Zbl 0889.68059
Fotakis, Dimitris; Spirakis, Paul
1
1996
all top 5

Cited by 576 Authors

32 Fotakis, Dimitris A.
20 Spirakis, Paul G.
16 Bilò, Vittorio
12 Harks, Tobias
12 Mavronicolas, Marios
10 Epstein, Leah
10 Klimm, Max
10 Monien, Burkhard
10 Tamir, Tami
9 Gairing, Martin
9 Moscardelli, Luca
8 Chen, Xujin
8 Fanelli, Angelo
8 Flammini, Michele
8 Kaporis, Alexis C.
8 Molter, Hendrik
7 Casteigts, Arnaud
7 Lianeas, Thanasis
7 Vinci, Cosimo
7 Zschoche, Philipp
6 Caragiannis, Ioannis
6 Li, Minming
6 Lücking, Thomas
6 Niedermeier, Rolf
6 Voudouris, Alexandros A.
5 Berenbrink, Petra
5 Feldman, Michal
5 Filos-Ratsikas, Aris
5 Gourvès, Laurent
5 Hu, Xiaodong
5 Kanellopoulos, Panagiotis
5 Monnot, Jérôme
5 Ventre, Carmine
4 Anshelevich, Elliot
4 Chen, Bo
4 Escoffier, Bruno
4 Fluschnik, Till
4 Giannakopoulos, Yiannis
4 Kleer, Pieter
4 Kleiman, Elena
4 Kollias, Konstantinos
4 Král’, Daniel
4 Meyer auf der Heide, Friedhelm
4 Nikoletseas, Sotiris E.
4 Rauch Henzinger, Monika
4 Renken, Malte
4 Schafer, Guido
4 Skopalik, Alexander
4 Sperber, Heike
4 Uetz, Marc
4 van Stee, Rob
4 Walzer, Stefan
4 Wang, Chenhao
4 Williamson, David P.
3 Ackermann, Heiner
3 Avni, Guy
3 Christodoulou, George C.
3 de Jong, Jasper
3 de Keijzer, Bart
3 Dietzfelbinger, Martin
3 Fang, Qizhi
3 Feldotto, Matthias
3 Fischer, Simon
3 Frieze, Alan Michael
3 Hoefer, Martin
3 Huang, Chien-Chung
3 Imreh, Csanád
3 Kaklamanis, Christos
3 Kontogiannis, Spyros C.
3 Krumke, Sven Oliver
3 Leder, Lennart
3 Lee, Orlando
3 Leniowski, Dariusz
3 Liu, Wenjing
3 Markarian, Christine
3 Mei, Lili
3 Milchtaich, Igal
3 Nickerl, Julian
3 Nong, Qingqin
3 Panagiotou, Konstantinos D.
3 San Felice, Mário César
3 Skoulakis, Stratis
3 Ye, Deshi
3 Zhang, Yong
2 Abshoff, Sebastian
2 Àlvarez, Carme
2 Anagnostopoulos, Aris
2 Auletta, Vincenzo
2 Bampis, Evripidis
2 Bercea, Ioana Oriana
2 Bilò, Davide
2 Brun, Olivier
2 Bumpus, Benjamin Merlin
2 Busch, Costas
2 Caskurlu, Bugra
2 Chen, Xin
2 Correa, José R.
2 Corsini, Timothée
2 Czumaj, Artur
2 D’Angelo, Gianlorenzo
...and 476 more Authors
all top 5

Cited in 71 Serials

60 Theoretical Computer Science
29 Algorithmica
28 Theory of Computing Systems
14 Journal of Combinatorial Optimization
11 Discrete Applied Mathematics
11 Games and Economic Behavior
10 Journal of Computer and System Sciences
7 Mathematics of Operations Research
7 European Journal of Operational Research
5 Information Processing Letters
5 Distributed Computing
5 Mathematical Programming. Series A. Series B
5 Journal of Discrete Algorithms
4 Artificial Intelligence
4 Discrete Mathematics
4 Networks
4 Random Structures & Algorithms
3 International Journal of Game Theory
3 Operations Research
3 SIAM Journal on Computing
3 Operations Research Letters
3 The Journal of Artificial Intelligence Research (JAIR)
3 Discrete Optimization
3 Games
2 Applied Mathematics and Computation
2 Journal of Mathematical Economics
2 Information and Computation
2 SIAM Journal on Optimization
2 Journal of Mathematical Sciences (New York)
2 CEJOR. Central European Journal of Operations Research
2 Journal of the Operations Research Society of China
2 Computer Science Review
1 Acta Informatica
1 Journal of Mathematical Physics
1 Automatica
1 Information Sciences
1 International Journal of Mathematics and Mathematical Sciences
1 Journal of Combinatorial Theory. Series B
1 Journal of Graph Theory
1 Synthese
1 Theory and Decision
1 European Journal of Combinatorics
1 Bulletin of the Korean Mathematical Society
1 Social Choice and Welfare
1 Acta Mathematicae Applicatae Sinica. English Series
1 Graphs and Combinatorics
1 Journal of Computer Science and Technology
1 SIAM Journal on Discrete Mathematics
1 Journal of Cryptology
1 Journal of Parallel and Distributed Computing
1 Annals of Operations Research
1 Economics Letters
1 Automation and Remote Control
1 SIAM Review
1 Combinatorics, Probability and Computing
1 Economic Theory
1 Annals of Mathematics and Artificial Intelligence
1 Mathematical Problems in Engineering
1 European Journal of Control
1 Mathematical Methods of Operations Research
1 Journal of Scheduling
1 Acta Mathematica Sinica. English Series
1 Optimization and Engineering
1 International Game Theory Review
1 OR Spectrum
1 ACM Journal of Experimental Algorithmics
1 Mathematics in Computer Science
1 Optimization Letters
1 ACM Transactions on Algorithms
1 Decision Analysis
1 Korean Journal of Mathematics

Citations by Year