Paul Spirakis

Cited by

	All	Since 2016
Citations	9533	2753
h-index	48	26
i10-index	222	65

580

290

145

435

199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202149 58 67 73 84 109 90 109 110 142 206 164 252 355 390 379 411 418 463 459 442 302 405 334 575 431 487 480 517 494 332

Public access

View all

37 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Sotiris NikoletseasUniversity of Patras and CTIVerified email at cti.gr
Dimitris FotakisAssociate Professor, Electrical & Computer Eng., NTU AthensVerified email at cs.ntua.gr
Marios MavronicolasProfessor of Computer Science, University of CyprusVerified email at cs.ucy.ac.cy
Spyros KontogiannisAssociate Professor at Computer Science & Engineering Department, University of Ioannina, GREECEVerified email at uoi.gr
Othon MichailSenior Lecturer in Computer Science, University of LiverpoolVerified email at liverpool.ac.uk
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, CEID, GREECEVerified email at ceid.upatras.gr
Grammati PantziouProfessor, University of West Attica, GreeceVerified email at uniwa.gr
Panagiota PanagopoulouVerified email at sch.gr
Yannis StamatiouUniversity of PatrasVerified email at ceid.upatras.gr
Elias KoutsoupiasUniversity of OxfordVerified email at cs.ox.ac.uk
Vasilis TampakasProfessor, Department of Electrical and Computer Engineering, University of PeloponnesusVerified email at uop.gr
Eleni C. AkridaPostdoctoral Research Associate, University of LiverpoolVerified email at liverpool.ac.uk
Pavlos S. EfraimidisAssoc. Prof., ECE, Democritus University of Thrace and affiliated member of Athena RCVerified email at ee.duth.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
Christos ZaroliagisProfessor of Algorithm Design, Analysis and Engineering, University of PatrasVerified email at ceid.upatras.gr
Lefteris KirousisProfessor, Department of Mathematics, National & Kapodistrian University of AthensVerified email at math.uoa.gr
Vasiliki LiagkouΤμήμα Πληροφορικής & Τηλεπικοινωνιών, Πανεπιστημίου ΙωανίννωνVerified email at cti.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
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	287	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	278	2002
Weighted random sampling with a reservoir PS Efraimidis, PG Spirakis Information Processing Letters 97 (5), 181-185, 2006	269	2006
The price of selfish routing M Mavronicolas, P Spirakis Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	242	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	222	1995
Selfish unsplittable flows D Fotakis, S Kontogiannis, P Spirakis Theoretical Computer Science 348 (2-3), 226-239, 2005	199	2005
On the analysis of linear probing hashing P Flajolet, P Poblete, A Viola Algorithmica 22 (4), 490-515, 1998	170	1998
Efficient robust parallel computations ZM Kedem, KV Palem, PG Spirakis Proceedings of the twenty-second annual ACM symposium on Theory of Computing …, 1990	157	1990
Approximate equilibria and ball fusion E Koutsoupias, M Mavronicolas, P Spirakis Theory of Computing Systems 36 (6), 683-693, 2003	152	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	148	1999
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	121	1996
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	118	2005
An optimization approach for approximate Nash equilibria H Tsaknakis, PG Spirakis International Workshop on Web and Internet Economics, 42-56, 2007	117	2007
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	115	1991
Mediated population protocols O Michail, I Chatzigiannakis, PG Spirakis Theoretical Computer Science 412 (22), 2434-2450, 2011	106*	2011
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	94	2014
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	94	2003
Strong NP-hardness of moving many discs P Spirakis, CK Yap Information Processing Letters 19 (1), 55-59, 1984	93	1984
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	90	1993
An efficient communication strategy for ad-hoc mobile networks I Chatzigiannakis, S Nikoletseas, P Spirakis International Symposium on Distributed Computing, 285-299, 2001	85	2001

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 this author

Cited by

Co-authors