Paul Spirakis

Research Academic Computer Technology Institute — Greece

Computer Science · Physical Sciences

6h-index203citations28works0.02yr avg
OpenAlex↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Energy Efficient Wireless Sensor Networks(6), Optimization and Search Problems(6), Interconnection Networks and Systems(5), Game Theory and Applications(5), Advanced Graph Theory Research(4)

Publications28 total

Existence of Evolutionarily Stable Strategies Remains Hard to Decide for a Wide Range of Payoff Values
Lecture notes in computer science·2017· 2 cited
Minimum Congestion Redundant Assignments
Encyclopedia of Algorithms·2016
Tail Bounds for Occupancy Problems
Encyclopedia of Algorithms·2016
Stackelberg Games: The Price of Optimum
Encyclopedia of Algorithms·2016· 1 cited
Stackelberg Games: The Price of Optimum
Encyclopedia of Algorithms·2014
Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP 2010, Bordeaux, France, July 6-10, 2010, Part I & II. Volume 6198 & 6199 of Lecture Notes in Computer Science (ARCoSS)
HAL (Le Centre pour la Communication Scientifique Directe)·2010
Minimum Congestion Redundant Assignments
Encyclopedia of Algorithms·2008Open Access
Stackelberg Games: The Price of Optimum
Encyclopedia of Algorithms·2008· 6 cited
Internet and Network Economics: Second International Workshop, WINE 2006, Patras, Greece, December 15-17, 2006, Proceedings (Lecture Notes in Computer Science)
Springer eBooks·2007
Efficient distributed algorithms by using the archimedean time assumption
Lecture notes in computer science·2006· 6 cited
Distributed Computing in Sensor Systems: First IEEE International Conference, DCOSS 2005, Marina del Rey, CA, USA, June 30-July 1, 2005, Proceedings (Lecture Notes in Computer Science)
Springer eBooks·2005· 3 cited
Distributed Computing in Sensor Systems: First IEEE International Conference, DCOSS 2005, Marina del Rey, CA, USA, June 30-July 1, 2005, Proceedings
Medical Entomology and Zoology·2005· 2 cited
Infrastructure-Establishment from Scratch in Wireless Sensor Networks
2005· 2 cited
Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks
Mobile Networks and Applications·2004· 55 cited
How to Tell a Good Neighborhood from a Bad One: Satisfiability of Boolean Formulas
Lecture notes in computer science·2004· 2 cited
The Existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs
Lecture notes in computer science·2004· 31 cited
Which Is the Worst-Case Nash Equilibrium?
Lecture notes in computer science·2003· 47 cited
Preface
Theoretical Computer Science·2002
Smart dust protocols for local detection and propagation
2002· 2 cited
BSP versus LogP
Algorithmica·1999· 12 cited
page 1 of 2Next →

Frequent Co-authors

Sotiris Nikoletseas(4), Marios Mavronicolas(3), Alexis C. Kaporis(3), S. S. Iyengar(3), Matt Welsh(3), Ioannis Chatzigiannakis(2), Basil Tampakas(2), Viktor K. Prasanna(2), Dimitris Fotakis(2), Thomas Lücking(1), Burkhard Monien(1), Manuel Rode(1), Imrich Vrt’o(1), Christoforos Raptopoulos(1), Gianfranco Bilardi(1), Andrea Pietracaprina(1), Geppino Pucci(1), Kieran T. Herley(1), Stavros Georgiades(1), Grammati Pantziou(1)