Edit Profile (opens in new tab) Fotakis, Dimitris A. Compute Distance To: Compute Author ID: fotakis.dimitris-a Published as: Fotakis, Dimitris; Fotakis, Dimitris A.; Fotakis, D. A.; Fotakis, D. more...less External Links: ORCID Documents Indexed: 92 Publications since 1996 6 Contributions as Editor Co-Authors: 81 Co-Authors with 86 Joint Publications 1,405 Co-Co-Authors 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 4 Gourvès, Laurent 4 Pagourtzis, Aris T. 4 Papadigenopoulos, Orestis 4 Patsilinakos, Panagiotis 4 Skoulakis, Stratis 3 Anagnostides, Ioannis 3 Krysta, Piotr 3 Markakis, Evangelos 3 Paschos, Vangelis Th. 3 Zampetakis, Emmanouil 2 Andreou, Maria I. 2 Epitropou, Markos 2 Fikioris, Giannis 2 Hoefer, Martin 2 Kalimeris, Dimitris 2 Koutris, Paraschos 2 Koutsoupias, Elias 2 Matuschke, Jannik 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 Kandiros, Vardis 1 Karakostas, George 1 Kasouridis, Stelios 1 Kavouras, Loukas 1 Kolliopoulos, Stavros G. 1 Kontonis, Vasilis 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. all top 5 Serials 12 Theory of Computing Systems 11 Theoretical Computer Science 6 Algorithmica 3 Lecture Notes in Computer Science 2 The Journal of Artificial Intelligence Research (JAIR) 2 Journal of Discrete Algorithms 2 ACM Transactions on Algorithms 1 Information Processing Letters 1 Applied Mathematics and Computation 1 AI Communications 1 Annals of Operations Research 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 Computing and Informatics 1 Internet Mathematics all top 5 Fields 58 Computer science (68-XX) 51 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 33 Operations research, mathematical programming (90-XX) 10 Combinatorics (05-XX) 6 General and overarching topics; collections (00-XX) 3 History and biography (01-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 66 Publications have been cited 411 times in 298 Documents Cited by ▼ Year ▼ Selfish unsplittable flows. Zbl 1152.90355Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul 43 2005 The structure and complexity of Nash equilibria for a selfish routing game. Zbl 1056.68028Fotakis, Dimitris; Kontogiannis, Spyros; Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul 40 2002 Atomic congestion games among coalitions. Zbl 1223.91015Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul 21 2006 The structure and complexity of Nash equilibria for a selfish routing game. Zbl 1168.91331Fotakis, Dimitris; Kontogiannis, Spyros; Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul 21 2009 On the competitive ratio for online facility location. Zbl 1154.68573Fotakis, Dimitris 19 2008 Stackelberg strategies for atomic congestion games. Zbl 1203.91035Fotakis, Dimitris 16 2010 Symmetry in network congestion games: Pure equilibria and anarchy cost. Zbl 1177.90070Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul 16 2006 Space efficient hash tables with worst case constant access time. Zbl 1066.68025Fotakis, Dimitris; Pagh, Rasmus; Sanders, Peter; Spirakis, Paul 15 2005 On the power of deterministic mechanisms for facility location games. Zbl 1336.91028Fotakis, Dimitris; Tzamos, Christos 14 2013 Frequency assignment in mobile and radio networks. Zbl 0929.68005Fotakis, Dimitris; Pantziou, Grammati; Pentaris, George; Spirakis, Paul 13 1999 A primal-dual algorithm for online non-uniform facility location. Zbl 1134.90021Fotakis, Dimitris 13 2007 Winner-imposing strategyproof mechanisms for multiple facility location games. Zbl 1282.91126Fotakis, Dimitris; Tzamos, Christos 10 2013 NP-completeness results and efficient approximations for radiocoloring in planar graphs. Zbl 0996.68515Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G. 10 2000 On the size and the approximability of minimum temporally connected subgraphs. Zbl 1388.68299Axiotis, Kyriakos; Fotakis, Dimitris 9 2016 Incremental algorithms for facility location and \(k\)-median. Zbl 1097.68139Fotakis, Dimitris 8 2006 Stackelberg strategies for atomic congestion games. Zbl 1151.91374Fotakis, Dimitris 7 2007 Stochastic congestion games with risk-averse players. Zbl 1319.91046Angelidakis, Haris; Fotakis, Dimitris; Lianeas, Thanasis 7 2013 Cost-balancing tolls for atomic network congestion games. Zbl 1194.91057Fotakis, Dimitris; Spirakis, Paul G. 7 2008 Atomic congestion games: fast, myopic and concurrent. Zbl 1203.91119Fotakis, D.; Kaporis, A. C.; Spirakis, P. G. 7 2010 Congestion games with linearly independent paths: convergence time and price of anarchy. Zbl 1203.91036Fotakis, Dimitris 7 2010 Radiocoloring in planar graphs: Complexity and approximations. Zbl 1077.68072Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G. 7 2005 On the competitive ratio for online facility location. Zbl 1039.68117Fotakis, Dimitris 6 2003 Efficient methods for selfish network design. Zbl 1243.68029Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G. 5 2012 Improving selfish routing for risk-averse players. Zbl 1404.91050Fotakis, Dimitris; Kalimeris, Dimitris; Lianeas, Thanasis 5 2015 Selfish unsplittable flows. Zbl 1099.90512Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul 5 2004 The impact of social ignorance on weighted congestion games. Zbl 1262.91008Fotakis, Dimitris; Gkatzelis, Vasilis; Kaporis, Alexis C.; Spirakis, Paul G. 4 2012 On the existence of optimal taxes for network congestion games with heterogeneous users. Zbl 1310.91041Fotakis, Dimitris; Karakostas, George; Kolliopoulos, Stavros G. 4 2010 Reallocating multiple facilities on the line. Zbl 1457.90089Fotakis, Dimitris; Kavouras, Loukas; Kostopanagiotis, Panagiotis; Lazos, Philip; Skoulakis, Stratis; Zarifis, Nikos 4 2021 Strategyproof facility location for concave cost functions. Zbl 1348.91198Fotakis, Dimitris; Tzamos, Christos 3 2016 Efficient methods for selfish network design. Zbl 1248.68061Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G. 3 2009 Truthfulness flooded domains and the power of verification for mechanism design. Zbl 1406.91116Fotakis, Dimitris; Zampetakis, Emmanouil 3 2013 Online sum-radii clustering. Zbl 1365.68476Fotakis, Dimitris; Koutris, Paraschos 3 2012 Atomic congestion games among coalitions. Zbl 1445.91010Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul 3 2008 Hardness results and efficient approximations for frequency assignment problems and the radio coloring problem. Zbl 1018.68005Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulo, V. G.; Spirakis, P. G. 3 2001 Memoryless facility location in one pass. Zbl 1136.90383Fotakis, Dimitris 3 2006 Memoryless facility location in one pass. Zbl 1295.90018Fotakis, Dimitris 2 2011 Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies. Zbl 1022.68096Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G. 2 2002 Space efficient hash tables with worst case constant access time. Zbl 1035.68506Fotakis, Dimitris; Pagh, Rasmus; Sanders, Peter; Spirakis, Paul 2 2003 The power of verification for greedy mechanism design. Zbl 1452.91071Fotakis, Dimitris; Krysta, Piotr; Ventre, Carmine 2 2018 On the efficiency of influence-and-exploit strategies for revenue maximization under positive externalities. Zbl 1358.91053Fotakis, Dimitris; Siminelakis, Paris 2 2014 Online sum-radii clustering. Zbl 1359.68325Fotakis, Dimitris; Koutris, Paraschos 2 2014 Combined land-use and water allocation planning. Zbl 1301.90088Fotakis, Dimitris; Sidiropoulos, Epameinondas 2 2014 Resolving Braess’s paradox in random networks. Zbl 1404.91051Fotakis, Dimitris; Kaporis, Alexis C.; Lianeas, Thanasis; Spirakis, Paul G. 2 2013 On the hardness of network design for bottleneck routing games. Zbl 1310.91012Fotakis, Dimitris; Kaporis, Alexis C.; Lianeas, Thanasis; Spirakis, Paul G. 2 2014 A selective tour through congestion games. Zbl 1331.91009Fotakis, Dimitris 2 2015 Opinion formation games with aggregation and negative influence. Zbl 1403.91044Epitropou, Markos; Fotakis, Dimitris; Hoefer, Martin; Skoulakis, Stratis 2 2017 An evolutionary annealing approach to graph coloring. Zbl 0978.68568Fotakis, 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.68005Fotakis, Dimitris A.; Nikoletseas, Sotiris E.; Papadopoulou, Vicky G.; Spirakis, Paul G. 2 2001 Congestion games with linearly independent paths: convergence time and price of anarchy. Zbl 1136.91342Fotakis, Dimitris 2 2008 Incremental algorithms for facility location and \(k\)-median. Zbl 1097.68669Fotakis, Dimitris 2 2004 Combinatorial auctions without money. Zbl 1411.91254Fotakis, Dimitris; Krysta, Piotr; Ventre, Carmine 2 2017 Efficient money burning in general domains. Zbl 1358.91059Fotakis, Dimitris; Tsipras, Dimitris; Tzamos, Christos; Zampetakis, Emmanouil 1 2015 A Hamiltonian approach to the assignment of non-reusable frequencies. Zbl 0929.90069Fotakis, Dimitris A.; Spirakis, Paul G. 1 1998 On radiocoloring hierarchically specified planar graphs: PSPACE-completeness and approximations. Zbl 1014.68118Andreou, Maria I.; Fotakis, Dimitris A.; Nikoletseas, Sotiris E.; Papadopoulou, Vicky G.; Spirakis, Paul G. 1 2002 Externalities among advertisers in sponsored search. Zbl 1233.90203Fotakis, Dimitris; Krysta, Piotr; Telelis, Orestis 1 2011 Stathis Zachos at 70! Zbl 1486.68007Bakali, 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 A new multi-objective self-organizing optimization algorithm (MOSOA) for spatial optimization problems. Zbl 1241.90134Fotakis, Dimitris; Sidiropoulos, Epameinondas 1 2012 On the hardness of network design for bottleneck routing games. Zbl 1284.91020Fotakis, Dimitris; Kaporis, Alexis C.; Lianeas, Thanasis; Spirakis, Paul G. 1 2012 Sub-exponential approximation schemes for CSPs: from dense to almost sparse. Zbl 1388.68307Fotakis, Dimitris; Lampis, Michael; Paschos, Vangelis Th. 1 2016 Scheduling MapReduce jobs under multi-round precedences. Zbl 1377.68052Fotakis, D.; Milis, I.; Papadigenopoulos, O.; Vassalos, V.; Zois, G. 1 2016 \((\text{poly}(\log\log n),\text{poly}(\log\log n))\)-restricted verifiers are unlikely to exist for languages in \({\mathcal NP}\). Zbl 0889.68059Fotakis, Dimitris; Spirakis, Paul 1 1996 Algorithmic decision theory. 7th international conference, ADT 2021, Toulouse, France, November 3–5, 2021. Proceedings. Zbl 07458688 1 2021 Atomic congestion games: Fast, myopic and concurrent. Zbl 1136.91497Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G. 1 2008 Conference program design with single-peaked and single-crossing preferences. Zbl 1406.91115Fotakis, Dimitris; Gourvès, Laurent; Monnot, Jérôme 1 2016 Selfish transportation games. Zbl 1450.91016Fotakis, Dimitris; Gourvès, Laurent; Monnot, Jérôme 1 2017 Metric-distortion bounds under limited information. Zbl 1490.91095Anagnostides, Ioannis; Fotakis, Dimitris; Patsilinakos, Panagiotis 1 2021 Reallocating multiple facilities on the line. Zbl 1457.90089Fotakis, Dimitris; Kavouras, Loukas; Kostopanagiotis, Panagiotis; Lazos, Philip; Skoulakis, Stratis; Zarifis, Nikos 4 2021 Algorithmic decision theory. 7th international conference, ADT 2021, Toulouse, France, November 3–5, 2021. Proceedings. Zbl 07458688 1 2021 Metric-distortion bounds under limited information. Zbl 1490.91095Anagnostides, Ioannis; Fotakis, Dimitris; Patsilinakos, Panagiotis 1 2021 The power of verification for greedy mechanism design. Zbl 1452.91071Fotakis, Dimitris; Krysta, Piotr; Ventre, Carmine 2 2018 Opinion formation games with aggregation and negative influence. Zbl 1403.91044Epitropou, Markos; Fotakis, Dimitris; Hoefer, Martin; Skoulakis, Stratis 2 2017 Combinatorial auctions without money. Zbl 1411.91254Fotakis, Dimitris; Krysta, Piotr; Ventre, Carmine 2 2017 Stathis Zachos at 70! Zbl 1486.68007Bakali, 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 Selfish transportation games. Zbl 1450.91016Fotakis, Dimitris; Gourvès, Laurent; Monnot, Jérôme 1 2017 On the size and the approximability of minimum temporally connected subgraphs. Zbl 1388.68299Axiotis, Kyriakos; Fotakis, Dimitris 9 2016 Strategyproof facility location for concave cost functions. Zbl 1348.91198Fotakis, Dimitris; Tzamos, Christos 3 2016 Sub-exponential approximation schemes for CSPs: from dense to almost sparse. Zbl 1388.68307Fotakis, Dimitris; Lampis, Michael; Paschos, Vangelis Th. 1 2016 Scheduling MapReduce jobs under multi-round precedences. Zbl 1377.68052Fotakis, D.; Milis, I.; Papadigenopoulos, O.; Vassalos, V.; Zois, G. 1 2016 Conference program design with single-peaked and single-crossing preferences. Zbl 1406.91115Fotakis, Dimitris; Gourvès, Laurent; Monnot, Jérôme 1 2016 Improving selfish routing for risk-averse players. Zbl 1404.91050Fotakis, Dimitris; Kalimeris, Dimitris; Lianeas, Thanasis 5 2015 A selective tour through congestion games. Zbl 1331.91009Fotakis, Dimitris 2 2015 Efficient money burning in general domains. Zbl 1358.91059Fotakis, 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.91053Fotakis, Dimitris; Siminelakis, Paris 2 2014 Online sum-radii clustering. Zbl 1359.68325Fotakis, Dimitris; Koutris, Paraschos 2 2014 Combined land-use and water allocation planning. Zbl 1301.90088Fotakis, Dimitris; Sidiropoulos, Epameinondas 2 2014 On the hardness of network design for bottleneck routing games. Zbl 1310.91012Fotakis, Dimitris; Kaporis, Alexis C.; Lianeas, Thanasis; Spirakis, Paul G. 2 2014 On the power of deterministic mechanisms for facility location games. Zbl 1336.91028Fotakis, Dimitris; Tzamos, Christos 14 2013 Winner-imposing strategyproof mechanisms for multiple facility location games. Zbl 1282.91126Fotakis, Dimitris; Tzamos, Christos 10 2013 Stochastic congestion games with risk-averse players. Zbl 1319.91046Angelidakis, Haris; Fotakis, Dimitris; Lianeas, Thanasis 7 2013 Truthfulness flooded domains and the power of verification for mechanism design. Zbl 1406.91116Fotakis, Dimitris; Zampetakis, Emmanouil 3 2013 Resolving Braess’s paradox in random networks. Zbl 1404.91051Fotakis, Dimitris; Kaporis, Alexis C.; Lianeas, Thanasis; Spirakis, Paul G. 2 2013 Efficient methods for selfish network design. Zbl 1243.68029Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G. 5 2012 The impact of social ignorance on weighted congestion games. Zbl 1262.91008Fotakis, Dimitris; Gkatzelis, Vasilis; Kaporis, Alexis C.; Spirakis, Paul G. 4 2012 Online sum-radii clustering. Zbl 1365.68476Fotakis, Dimitris; Koutris, Paraschos 3 2012 A new multi-objective self-organizing optimization algorithm (MOSOA) for spatial optimization problems. Zbl 1241.90134Fotakis, Dimitris; Sidiropoulos, Epameinondas 1 2012 On the hardness of network design for bottleneck routing games. Zbl 1284.91020Fotakis, Dimitris; Kaporis, Alexis C.; Lianeas, Thanasis; Spirakis, Paul G. 1 2012 Memoryless facility location in one pass. Zbl 1295.90018Fotakis, Dimitris 2 2011 Externalities among advertisers in sponsored search. Zbl 1233.90203Fotakis, Dimitris; Krysta, Piotr; Telelis, Orestis 1 2011 Stackelberg strategies for atomic congestion games. Zbl 1203.91035Fotakis, Dimitris 16 2010 Atomic congestion games: fast, myopic and concurrent. Zbl 1203.91119Fotakis, D.; Kaporis, A. C.; Spirakis, P. G. 7 2010 Congestion games with linearly independent paths: convergence time and price of anarchy. Zbl 1203.91036Fotakis, Dimitris 7 2010 On the existence of optimal taxes for network congestion games with heterogeneous users. Zbl 1310.91041Fotakis, Dimitris; Karakostas, George; Kolliopoulos, Stavros G. 4 2010 The structure and complexity of Nash equilibria for a selfish routing game. Zbl 1168.91331Fotakis, Dimitris; Kontogiannis, Spyros; Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul 21 2009 Efficient methods for selfish network design. Zbl 1248.68061Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G. 3 2009 On the competitive ratio for online facility location. Zbl 1154.68573Fotakis, Dimitris 19 2008 Cost-balancing tolls for atomic network congestion games. Zbl 1194.91057Fotakis, Dimitris; Spirakis, Paul G. 7 2008 Atomic congestion games among coalitions. Zbl 1445.91010Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul 3 2008 Congestion games with linearly independent paths: convergence time and price of anarchy. Zbl 1136.91342Fotakis, Dimitris 2 2008 Atomic congestion games: Fast, myopic and concurrent. Zbl 1136.91497Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G. 1 2008 A primal-dual algorithm for online non-uniform facility location. Zbl 1134.90021Fotakis, Dimitris 13 2007 Stackelberg strategies for atomic congestion games. Zbl 1151.91374Fotakis, Dimitris 7 2007 Atomic congestion games among coalitions. Zbl 1223.91015Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul 21 2006 Symmetry in network congestion games: Pure equilibria and anarchy cost. Zbl 1177.90070Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul 16 2006 Incremental algorithms for facility location and \(k\)-median. Zbl 1097.68139Fotakis, Dimitris 8 2006 Memoryless facility location in one pass. Zbl 1136.90383Fotakis, Dimitris 3 2006 Selfish unsplittable flows. Zbl 1152.90355Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul 43 2005 Space efficient hash tables with worst case constant access time. Zbl 1066.68025Fotakis, Dimitris; Pagh, Rasmus; Sanders, Peter; Spirakis, Paul 15 2005 Radiocoloring in planar graphs: Complexity and approximations. Zbl 1077.68072Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G. 7 2005 Selfish unsplittable flows. Zbl 1099.90512Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul 5 2004 Incremental algorithms for facility location and \(k\)-median. Zbl 1097.68669Fotakis, Dimitris 2 2004 On the competitive ratio for online facility location. Zbl 1039.68117Fotakis, Dimitris 6 2003 Space efficient hash tables with worst case constant access time. Zbl 1035.68506Fotakis, Dimitris; Pagh, Rasmus; Sanders, Peter; Spirakis, Paul 2 2003 The structure and complexity of Nash equilibria for a selfish routing game. Zbl 1056.68028Fotakis, Dimitris; Kontogiannis, Spyros; Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul 40 2002 Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies. Zbl 1022.68096Fotakis, 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.68118Andreou, 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.68005Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulo, V. G.; Spirakis, P. G. 3 2001 An evolutionary annealing approach to graph coloring. Zbl 0978.68568Fotakis, 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.68005Fotakis, 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.68515Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G. 10 2000 Frequency assignment in mobile and radio networks. Zbl 0929.68005Fotakis, Dimitris; Pantziou, Grammati; Pentaris, George; Spirakis, Paul 13 1999 A Hamiltonian approach to the assignment of non-reusable frequencies. Zbl 0929.90069Fotakis, Dimitris A.; Spirakis, Paul G. 1 1998 \((\text{poly}(\log\log n),\text{poly}(\log\log n))\)-restricted verifiers are unlikely to exist for languages in \({\mathcal NP}\). Zbl 0889.68059Fotakis, Dimitris; Spirakis, Paul 1 1996 all cited Publications top 5 cited Publications all top 5 Cited by 490 Authors 28 Fotakis, Dimitris A. 18 Spirakis, Paul G. 13 Bilò, Vittorio 10 Harks, Tobias 9 Mavronicolas, Marios 8 Chen, Xujin 8 Epstein, Leah 8 Flammini, Michele 8 Gairing, Martin 8 Kaporis, Alexis C. 8 Monien, Burkhard 8 Moscardelli, Luca 7 Fanelli, Angelo 7 Klimm, Max 6 Molter, Hendrik 6 Tamir, Tami 5 Feldman, Michal 5 Hu, Xiaodong 5 Li, Minming 5 Lianeas, Thanasis 5 Lücking, Thomas 5 Niedermeier, Rolf 5 Ventre, Carmine 5 Vinci, Cosimo 5 Zschoche, Philipp 4 Berenbrink, Petra 4 Caragiannis, Ioannis 4 Escoffier, Bruno 4 Fluschnik, Till 4 Gourvès, Laurent 4 Kollias, Konstantinos 4 Král’, Daniel 4 Monnot, Jérôme 4 Nikoletseas, Sotiris E. 4 Rauch Henzinger, Monika 4 Schafer, Guido 4 Skopalik, Alexander 4 Sperber, Heike 3 Ackermann, Heiner 3 Anshelevich, Elliot 3 Avni, Guy 3 Chen, Bo 3 de Jong, Jasper 3 de Keijzer, Bart 3 Dietzfelbinger, Martin 3 Feldotto, Matthias 3 Fischer, Simon-Raphael 3 Hoefer, Martin 3 Huang, Chien-Chung 3 Imreh, Csanád 3 Kleer, Pieter 3 Kleiman, Elena 3 Kontogiannis, Spyros C. 3 Krumke, Sven Oliver 3 Leder, Lennart 3 Lee, Orlando 3 Leniowski, Dariusz 3 Meyer auf der Heide, Friedhelm 3 Milchtaich, Igal 3 Renken, Malte 3 San Felice, Mário César 3 Uetz, Marc 3 van Stee, Rob 3 Williamson, David P. 2 Àlvarez, Carme 2 Anagnostopoulos, Aris 2 Auletta, Vincenzo 2 Bampis, Evripidis 2 Busch, Costas 2 Caskurlu, Bugra 2 Casteigts, Arnaud 2 Chen, Xin 2 Christodoulou, George C. 2 Czumaj, Artur 2 Diao, Zhuo 2 Ding, Yuan 2 Divéki, Gabriella 2 Efraimidis, Pavlos S. 2 Elmachtoub, Adam N. 2 Fang, Qizhi 2 Feldkord, Björn 2 Ferraioli, Diodato 2 Fiala, Jiří 2 Filos-Ratsikas, Aris 2 Fountoulakis, Nikolaos 2 Frieze, Alan Michael 2 Gatti, Nicola 2 Giannakopoulos, Yiannis 2 Gkatzelis, Vasilis 2 Hate, Ameya 2 Henzinger, Thomas A. 2 Kaklamanis, Christos 2 Kanellopoulos, Panagiotis 2 Khosla, Megha 2 Khosravian Ghadikolaei, Mehdi 2 Kobourov, Stephen G. 2 Kononov, Alexander V. 2 Koutsoupias, Elias 2 Kratochvíl, Jan 2 Kuniavsky, Sergey ...and 390 more Authors all top 5 Cited in 63 Serials 56 Theoretical Computer Science 26 Algorithmica 25 Theory of Computing Systems 13 Journal of Combinatorial Optimization 11 Discrete Applied Mathematics 8 Journal of Computer and System Sciences 8 Games and Economic Behavior 6 Mathematics of Operations Research 6 European Journal of Operational Research 5 Distributed Computing 5 Journal of Discrete Algorithms 4 Discrete Mathematics 3 Information Processing Letters 3 Operations Research 3 Random Structures & Algorithms 3 Mathematical Programming. Series A. Series B 3 The Journal of Artificial Intelligence Research (JAIR) 3 Discrete Optimization 2 Artificial Intelligence 2 International Journal of Game Theory 2 Journal of Mathematical Economics 2 Networks 2 SIAM Journal on Computing 2 Operations Research Letters 2 Information and Computation 2 Journal of Mathematical Sciences (New York) 2 CEJOR. Central European Journal of Operations Research 2 Computer Science Review 1 Acta Informatica 1 Journal of Mathematical Physics 1 Applied Mathematics and Computation 1 Automatica 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 Acta Mathematicae Applicatae Sinica. English Series 1 Graphs and Combinatorics 1 Journal of Computer Science and Technology 1 Journal of Cryptology 1 Journal of Parallel and Distributed Computing 1 Annals of Operations Research 1 Economics Letters 1 SIAM Review 1 SIAM Journal on Optimization 1 Combinatorics, Probability and Computing 1 Economic Theory 1 Annals of Mathematics and Artificial Intelligence 1 Mathematical Problems in Engineering 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 Mathematics in Computer Science 1 Optimization Letters 1 Games 1 Decision Analysis 1 Journal of the Operations Research Society of China 1 Korean Journal of Mathematics all top 5 Cited in 16 Fields 174 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 142 Computer science (68-XX) 98 Operations research, mathematical programming (90-XX) 48 Combinatorics (05-XX) 3 Probability theory and stochastic processes (60-XX) 3 Statistics (62-XX) 2 History and biography (01-XX) 2 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Field theory and polynomials (12-XX) 1 Convex and discrete geometry (52-XX) 1 General topology (54-XX) 1 Numerical analysis (65-XX) 1 Optics, electromagnetic theory (78-XX) 1 Quantum theory (81-XX) Citations by Year