Paul Spirakis

Cited by

	All	Since 2019
Citations	10784	2780
h-index	52	26
i10-index	233	67

560

280

140

420

199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202455 69 59 78 84 108 105 100 114 146 201 155 249 341 398 338 405 427 413 462 421 317 374 349 541 412 453 441 443 462 483 491 539 353

Public access

View all

51 articles

4 articles

available

not available

Based on funding mandates

Co-authors

Sotiris NikoletseasUniversity of Patras and CTIVerified email at cti.gr
Dimitris FotakisProfessor, Electrical & Computer Eng., NTU AthensVerified email at cs.ntua.gr
Marios MavronicolasProfessor of Computer Science, University of CyprusVerified email at cs.ucy.ac.cy
Othon MichailSenior Lecturer in Computer Science, University of LiverpoolVerified email at liverpool.ac.uk
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
Christos J. BourasUniversity of Patras GREECEVerified email at upatras.gr
Yannis StamatiouUniversity of PatrasVerified email at ceid.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
Elias KoutsoupiasUniversity of OxfordVerified email at cs.ox.ac.uk
Vasiliki LiagkouΤμήμα Πληροφορικής & Τηλεπικοινωνιών, Πανεπιστημίου ΙωανίννωνVerified email at cti.gr
John ReifA. Hollis Edens Distinguished Professor, Department of Computer Science, Duke UniversityVerified email at cs.duke.edu
Vicky Papadopoulou LestaAssociate Professor, European University CyprusVerified email at euc.ac.cy
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
Krishna PalemKen and Audrey Kennedy Professor Verified email at rice.edu

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	411	2006
Coordinating pebble motion on graphs, the diameter of permutation groups, and applications DM Kornhauser	371	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	301	2002
The price of selfish routing M Mavronicolas, P Spirakis Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	252	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	240	1995
Selfish unsplittable flows D Fotakis, S Kontogiannis, P Spirakis Theoretical Computer Science 348 (2-3), 226-239, 2005	223	2005
Efficient robust parallel computations ZM Kedem, KV Palem, PG Spirakis Proceedings of the twenty-second annual ACM symposium on Theory of Computing …, 1990	173	1990
Approximate equilibria and ball fusion E Koutsoupias, M Mavronicolas, P Spirakis Theory of Computing Systems 36 (6), 683-693, 2003	165	2003
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	165	1999
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	149	2005
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	129	1991
Traveling salesman problems in temporal graphs O Michail, PG Spirakis Theoretical Computer Science 634, 1-23, 2016	126	2016
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	124	1996
An optimization approach for approximate Nash equilibria H Tsaknakis, PG Spirakis International Workshop on Web and Internet Economics, 42-56, 2007	120	2007
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	120	2003
Mediated population protocols O Michail, I Chatzigiannakis, PG Spirakis Theoretical Computer Science 412 (22), 2434-2450, 2011	118*	2011
Strong NP-hardness of moving many discs P Spirakis, CK Yap Information Processing Letters 19 (1), 55-59, 1984	111	1984
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	109	2017
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	93	1989
Elements of the theory of dynamic networks O Michail, PG Spirakis Communications of the ACM 61 (2), 72-72, 2018	92	2018

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