Paul Spirakis
Paul Spirakis
Professor of Computer Science U. Liverpool and U. Patras
Verified email at liverpool.ac.uk
TitleCited byYear
Algorithms and theory of computation handbook
MJ Atallah
CRC press, 1998
807*1998
The structure and complexity of Nash equilibria for a selfish routing game
D Fotakis, S Kontogiannis, E Koutsoupias, M Mavronicolas, P Spirakis
International Colloquium on Automata, Languages, and Programming, 123-134, 2002
2712002
The price of selfish routing
M Mavronicolas, P Spirakis
Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001
2362001
COORDINATING PEBBLE MOTION O_N GRAPHS, THE DIAMETER OF PERMUTATION GROUPS, AND APPLICATIONS
DKGMP Spiralris
2281984
Tail bounds for occupancy and the satisfiability threshold conjecture
A Kamath, R Motwani, K Palem, P Spirakis
Random Structures & Algorithms 7 (1), 59-80, 1995
2081995
Weighted random sampling with a reservoir
PS Efraimidis, PG Spirakis
Information Processing Letters 97 (5), 181-185, 2006
1992006
Selfish unsplittable flows
D Fotakis, S Kontogiannis, P Spirakis
Theoretical Computer Science 348 (2-3), 226-239, 2005
1972005
Efficient robust parallel computations
ZM Kedem, KV Palem, PG Spirakis, AY Afek, E Gafni, AY Afek, ...
1601990
Approximate equilibria and ball fusion
E Koutsoupias, M Mavronicolas, P Spirakis
Theory of Computing Systems 36 (6), 683-693, 2003
1522003
Fundamental control algorithms in mobile networks
KP Hatzis, GP Pentaris, PG Spirakis
1351999
Combining tentative and definite executions for very fast i) ependable parallel computing
Z Kedem, KV Palem, A Raghunathan, PG Spirakis
23rd Annual ACM Symposium on Theory of Computing, STOC 1991, 381-390, 1991
1201991
BSP vs LogP1
G Bilardi, KT Herley, A Pietracaprina, G Pucci, P Spirakis
1131996
An optimization approach for approximate Nash equilibria
H Tsaknakis, PG Spirakis
International Workshop on Web and Internet Economics, 42-56, 2007
1062007
Space efficient hash tables with worst case constant access time
D Fotakis, R Pagh, P Sanders, P Spirakis
Theory of Computing Systems 38 (2), 229-248, 2005
962005
Mediated population protocols
O Michail, I Chatzigiannakis, PG Spirakis
Theoretical Computer Science 412 (22), 2434-2450, 2011
91*2011
Space efficient hash tables with worst case constant access time
D Fotakis, R Pagh, P Sanders, P Spirakis
Annual Symposium on Theoretical Aspects of Computer Science, 271-282, 2003
892003
Distributed Computing in Sensor Systems: First IEEE International Conference, DCOSS 2005, Marina Del Rey, CA, USA, June 30-July 1, 2005, Proceedings
VKP Kumar, VK Prasanna, S Iyengar, P Spirakis, M Welsh
Springer Science & Business Media, 2005
822005
Smart dust protocols for local detection and propagation
I Chatzigiannakis, S Nikoletseas, P Spirakis
Proceedings of the second ACM international workshop on Principles of mobile …, 2002
822002
An efficient communication strategy for ad-hoc mobile networks
I Chatzigiannakis, S Nikoletseas, P Spirakis
International Symposium on Distributed Computing, 285-299, 2001
762001
Extreme nash equilibria
M Gairing, T Lücking, M Mavronicolas, B Monien, P Spirakis
Italian Conference on Theoretical Computer Science, 1-20, 2003
72*2003
The system can't perform the operation now. Try again later.
Articles 1–20