Paul Spirakis
Paul Spirakis
Professor of Computer Science U. Liverpool and U. Patras
Verified email at liverpool.ac.uk
Title
Cited by
Cited by
Year
Algorithms and theory of computation handbook, volume 2: special topics and techniques
MJ Atallah, M Blanton
CRC press, 2009
818*2009
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
2692002
Coordinating pebble motion on graphs, the diameter of permutation groups, and applications
DM Kornhauser, G Miller, P Spirakis
M. I. T., Dept. of Electrical Engineering and Computer Science, 1984
2661984
Weighted random sampling with a reservoir
PS Efraimidis, PG Spirakis
Information Processing Letters 97 (5), 181-185, 2006
2472006
The price of selfish routing
M Mavronicolas, P Spirakis
Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001
2382001
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
2171995
Selfish unsplittable flows
D Fotakis, S Kontogiannis, P Spirakis
Theoretical Computer Science 348 (2-3), 226-239, 2005
1992005
On the analysis of linear probing hashing
P Flajolet, P Poblete, A Viola
Algorithmica 22 (4), 490-515, 1998
1591998
Efficient robust parallel computations
ZM Kedem, KV Palem, PG Spirakis
Proceedings of the twenty-second annual ACM symposium on Theory of Computing …, 1990
1551990
Approximate equilibria and ball fusion
E Koutsoupias, M Mavronicolas, P Spirakis
Theory of Computing Systems 36 (6), 683-693, 2003
1502003
Fundamental control algorithms in mobile networks
KP Hatzis, GP Pentaris, PG Spirakis, VT Tampakas, RB Tan
Proceedings of the eleventh annual ACM symposium on Parallel algorithms and …, 1999
1451999
BSP vs LogP
G Bilardi, KT Herley, A Pietracaprina, G Pucci, P Spirakis
Proceedings of the eighth annual ACM symposium on Parallel algorithms and …, 1996
1171996
An optimization approach for approximate Nash equilibria
H Tsaknakis, PG Spirakis
International Workshop on Web and Internet Economics, 42-56, 2007
1152007
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
1142005
Combining tentative and definite executions for very fast dependable parallel computing
ZM Kedem, KV Palem, A Raghunathan, PG Spirakis
Proceedings of the twenty-third annual ACM symposium on Theory of Computing …, 1991
1141991
Mediated population protocols
O Michail, I Chatzigiannakis, PG Spirakis
Theoretical Computer Science 412 (22), 2434-2450, 2011
102*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
932003
Lower bounds and efficient algorithms for multiprocessor scheduling of directed acyclic graphs with communication delays
H Jung, LM Kirousis, P Spirakis
Information and Computation 105 (1), 94-104, 1993
881993
Determining majority in networks with local interactions and very small local memory
GB Mertzios, SE Nikoletseas, CL Raptopoulos, PG Spirakis
International Colloquium on Automata, Languages, and Programming, 871-882, 2014
862014
An efficient communication strategy for ad-hoc mobile networks
I Chatzigiannakis, S Nikoletseas, P Spirakis
International Symposium on Distributed Computing, 285-299, 2001
822001
The system can't perform the operation now. Try again later.
Articles 1–20