Get started
Author

Paul Spirakis

Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks
2004 · Ioannis Chatzigiannakis, Sotiris Nikoletseas, et al. · Mobile Networks and Applications · 55
Which Is the Worst-Case Nash Equilibrium?
2003 · Thomas Lücking, Marios Mavronicolas, et al. · Lecture notes in computer science · 47
The Existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs
2004 · S. Nikoletseas, C. Raptopoulos, et al. · Lecture notes in computer science · 31
Editor’s foreword
1997 · Paul Spirakis · Theory of Computing Systems · 21
BSP versus LogP
1999 · G. Bilardi, A. Pietracaprina, et al. · Algorithmica · 13
Optimal, distributed decision-making: The case of no communication
1999 · Stavros Georgiades, Marios Mavronicolas, et al. · Lecture notes in computer science · 12
On the fault tolerance of fat-trees
1997 · Sotiris Nikoletseas, Grammati Pantziou, et al. · Lecture notes in computer science · 10
Efficient distributed algorithms by using the archimedean time assumption
2006 · Paul Spirakis, Basil Tampakas · Springer eBooks · 7
Stackelberg Games: The Price of Optimum
2008 · Alexis Kaporis, Paul Spirakis · Encyclopedia of Algorithms · 6
Implementation and Experimental Evaluation of Graph Connectivity Algorithms Using LEDA
1999 · Panagiota Fatourou, Paul Spirakis, et al. · Lecture notes in computer science · 4
Pure Greedy Hot-Potato in the 2-D Mesh with Random Destinations
1997 · Paul Spirakis, Vassilis Triantafillou · Parallel Processing Letters · 4
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)
2005 · Viktor K. Prasanna, S. S. Iyengar, et al. · Springer eBooks · 3
Existence of Evolutionarily Stable Strategies Remains Hard to Decide for a Wide Range of Payoff Values
2017 · Themistoklis Melissourgos, Paul Spirakis · Lecture notes in computer science · 2
PDF
Distributed Computing in Sensor Systems: First IEEE International Conference, DCOSS 2005, Marina del Rey, CA, USA, June 30-July 1, 2005, Proceedings
2005 · V. Krishna Kumar, S. S. Iyengar, et al. · 2
Infrastructure-Establishment from Scratch in Wireless Sensor Networks
2005 · Stefan Funke, Nikola Milosavljević, et al. · 2
How to Tell a Good Neighborhood from a Bad One: Satisfiability of Boolean Formulas
2004 · Tassos Dimitriou, Paul Spirakis · Lecture notes in computer science · 2
Smart dust protocols for local detection and propagation
2002 · Ioannis Chatzigiannakis, Sotiris Nikoletseas, et al. · 2
Symmetry breaking in asynchronous rings with o(n) messages
1989 · Paul Spirakis, Basil Tampakas, et al. · Lecture notes in computer science · 2
Stackelberg Games: The Price of Optimum
2016 · Alexis Kaporis, Paul Spirakis · Encyclopedia of Algorithms · 1
Τα όρια του Υπολογισµού και η Πολυπλοκότητα: Οι θεµελιώσεις της Επιστήµης των Υπολογιστών
2025 · Spirakis, Paul G. · Συνέδρια της Ελληνικής Επιστημονικής Ένωσης Τεχνολογιών Πληροφορίας & Επικοινωνιών στην Εκπαίδευση
Minimum Congestion Redundant Assignments
2016 · Dimitris Fotakis, Paul Spirakis · Encyclopedia of Algorithms
Tail Bounds for Occupancy Problems
2016 · Paul Spirakis · Encyclopedia of Algorithms
Stackelberg Games: The Price of Optimum
2014 · Alexis Kaporis, Paul Spirakis · Encyclopedia of Algorithms
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)
2010 · Abramski, Sansom, Gavoille, Cyril, et al. · HAL
Minimum Congestion Redundant Assignments
2008 · Dimitris Fotakis, Paul Spirakis · Encyclopedia of Algorithms
Works count: 35
Citation count: 226
H-index: 7
I10-index: 7
Year
Topic
Type