Paul Spirakis

Cited by

	All	Since 2020
Citations	11296	2743
h-index	53	25
i10-index	235	62

640

320

160

480

1991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202553 68 62 77 82 106 105 101 114 145 207 154 247 359 405 343 403 430 416 462 408 317 387 347 562 425 463 470 445 451 514 486 518 634 133

Public access

View all

57 articles

1 article

available

not available

Based on funding mandates

Co-authors

Sotiris NikoletseasUniversity of Patras and CTIVerified email at cti.gr
Othon MichailSenior Lecturer in Computer Science, University of LiverpoolVerified email at liverpool.ac.uk
Marios MavronicolasProfessor of Computer Science, University of CyprusVerified email at cs.ucy.ac.cy
Dimitris FotakisProfessor, Electrical & Computer Eng., NTU AthensVerified email at cs.ntua.gr
Spyros KontogiannisAssociate Professor at Computer Engineering & Informatics Department, University of Patras, GREECEVerified email at upatras.gr
George B. MertziosAssociate Professor, Durham UniversityVerified email at durham.ac.uk
Maria SernaProfessor. Computer Science. Universitat Politecnica de Catalunya. Barcelona TechVerified email at cs.upc.edu
Yannis StamatiouUniversity of PatrasVerified email at ceid.upatras.gr
Christos J. BourasUniversity of Patras GREECEVerified email at upatras.gr
Panagiota PanagopoulouVerified email at sch.gr
Vasilis TampakasProfessor, Department of Electrical and Computer Engineering, University of PeloponnesusVerified email at uop.gr
Pavlos S. EfraimidisProfessor, ECE, Democritus University of Thrace and affiliated member of Athena RCVerified email at ee.duth.gr
Eleni C. AkridaPostdoctoral Research Associate, University of LiverpoolVerified email at liverpool.ac.uk
Vasiliki LiagkouΤμήμα Πληροφορικής & Τηλεπικοινωνιών, Πανεπιστημίου ΙωανίννωνVerified email at uoi.gr
Vicky Papadopoulou LestaAssociate Professor, European University CyprusVerified email at euc.ac.cy
Elias KoutsoupiasUniversity of OxfordVerified email at cs.ox.ac.uk
John ReifA. Hollis Edens Distinguished Professor, Department of Computer Science, Duke UniversityVerified email at cs.duke.edu
Argyrios DeligkasRoyal Holloway University of LondonVerified email at rhul.ac.uk
Lefteris KirousisProfessor, Department of Mathematics, National & Kapodistrian University of AthensVerified email at math.uoa.gr
Christos ZaroliagisProfessor of Algorithm Design, Analysis and Engineering, University of PatrasVerified email at ceid.upatras.gr

Paul Spirakis

Professor of Computer Science U. Liverpool and U. Patras

Verified email at liverpool.ac.uk

Algorithms Complexity Algorithmic Game Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Weighted random sampling with a reservoir PS Efraimidis, PG Spirakis Information processing letters 97 (5), 181-185, 2006	453	2006
Coordinating pebble motion on graphs, the diameter of permutation groups, and applications DM Kornhauser	388	1984
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	305	2002
The price of selfish routing M Mavronicolas, P Spirakis Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	255	2001
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	241	1995
Selfish unsplittable flows D Fotakis, S Kontogiannis, P Spirakis Theoretical Computer Science 348 (2-3), 226-239, 2005	227	2005
Efficient robust parallel computations ZM Kedem, KV Palem, PG Spirakis Proceedings of the twenty-second annual ACM symposium on Theory of Computing …, 1990	174	1990
Approximate equilibria and ball fusion E Koutsoupias, M Mavronicolas, P Spirakis Theory of Computing Systems 36 (6), 683-693, 2003	168	2003
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	163	2005
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	163	1999
Traveling salesman problems in temporal graphs O Michail, PG Spirakis Theoretical Computer Science 634, 1-23, 2016	144	2016
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	128	1991
An optimization approach for approximate Nash equilibria H Tsaknakis, PG Spirakis International workshop on web and internet economics, 42-56, 2007	127	2007
Mediated population protocols O Michail, I Chatzigiannakis, PG Spirakis Theoretical Computer Science 412 (22), 2434-2450, 2011	124*	2011
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	123	1996
Strong NP-hardness of moving many discs P Spirakis, CK Yap Information Processing Letters 19 (1), 55-59, 1984	120	1984
Space efficient hash tables with worst case constant access time D Fotakis, R Pagh, P Sanders, P Spirakis STACS 2003: 20th Annual Symposium on Theoretical Aspects of Computer Science …, 2003	119	2003
Determining majority in networks with local interactions and very small local memory GB Mertzios, SE Nikoletseas, CL Raptopoulos, PG Spirakis Distributed Computing 30, 1-16, 2017	111	2017
Elements of the theory of dynamic networks O Michail, PG Spirakis Communications of the ACM 61 (2), 72-72, 2018	107	2018
Temporal network optimization subject to connectivity constraints GB Mertzios, O Michail, PG Spirakis Algorithmica 81 (4), 1416-1449, 2019	95	2019

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors