Sledovat
Paul Spirakis
Paul Spirakis
Professor of Computer Science U. Liverpool and U. Patras
E-mailová adresa ověřena na: liverpool.ac.uk
Název
Citace
Citace
Rok
Weighted random sampling with a reservoir
PS Efraimidis, PG Spirakis
Information processing letters 97 (5), 181-185, 2006
3422006
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
3391984
The structure and complexity of Nash equilibria for a selfish routing game
D Fotakis, S Kontogiannis, E Koutsoupias, M Mavronicolas, P Spirakis
Automata, Languages and Programming: 29th International Colloquium, ICALP …, 2002
2962002
The price of selfish routing
M Mavronicolas, P Spirakis
Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001
2482001
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
2311995
Selfish unsplittable flows
D Fotakis, S Kontogiannis, P Spirakis
Theoretical Computer Science 348 (2-3), 226-239, 2005
2072005
Efficient robust parallel computations
ZM Kedem, KV Palem, PG Spirakis
Proceedings of the twenty-second annual ACM symposium on Theory of Computing …, 1990
1651990
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
1591999
Approximate equilibria and ball fusion
E Koutsoupias, M Mavronicolas, P Spirakis
Theory of Computing Systems 36 (6), 683-693, 2003
1562003
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
1392005
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
1201996
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
1191991
An optimization approach for approximate Nash equilibria
H Tsaknakis, PG Spirakis
Internet and Network Economics: Third International Workshop, WINE 2007, San …, 2007
1172007
Strong NP-hardness of moving many discs
P Spirakis, CK Yap
Information Processing Letters 19 (1), 55-59, 1984
1081984
Mediated population protocols
O Michail, I Chatzigiannakis, PG Spirakis
Theoretical Computer Science 412 (22), 2434-2450, 2011
107*2011
Determining majority in networks with local interactions and very small local memory
GB Mertzios, SE Nikoletseas, CL Raptopoulos, PG Spirakis
Automata, Languages, and Programming: 41st International Colloquium, ICALP …, 2014
1062014
Traveling salesman problems in temporal graphs
O Michail, PG Spirakis
Theoretical Computer Science 634, 1-23, 2016
1052016
Space efficient hash tables with worst case constant access time
D Fotakis, R Pagh, P Sanders, P Spirakis
STACS 3, 271-282, 2003
1032003
Lower bounds and efficient algorithms for multiprocessor scheduling of dags with communication delays
H Jung, L Kirousis, P Spirakis
Proceedings of the first annual ACM symposium on Parallel algorithms and …, 1989
981989
An efficient communication strategy for ad-hoc mobile networks
I Chatzigiannakis, S Nikoletseas, P Spirakis
Proceedings of the twentieth annual ACM symposium on Principles of …, 2001
862001
Systém momentálně nemůže danou operaci provést. Zkuste to znovu později.
Články 1–20