Paul Spirakis

Cited by

	All	Since 2016
Citations	9913	2601
h-index	48	24
i10-index	217	56

620

310

155

465

199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202146 62 64 78 87 111 86 109 135 138 209 180 295 384 420 424 435 505 498 505 481 335 445 364 610 472 528 535 536 509 6

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 MichailLecturer in Computer Science, University of LiverpoolVerified email at liverpool.ac.uk
Maria SernaProfessor. Computer Science. Universitat Politecnica de Catalunya. Barcelona TechVerified email at cs.upc.edu
George B. MertziosAssociate Professor, Durham UniversityVerified email at durham.ac.uk
Grammati PantziouProfessor, University of West Attica, GreeceVerified email at uniwa.gr
Elias KoutsoupiasUniversity of OxfordVerified email at cs.ox.ac.uk
Christos J. BourasUniversity of Patras, CEID, GREECEVerified email at ceid.upatras.gr
Vasilis TampakasProfessor, Department of Electrical and Computer Engineering, University of PeloponnesusVerified email at uop.gr
Yannis StamatiouUniversity of PatrasVerified email at ceid.upatras.gr
John ReifA. Hollis Edens Distinguished Professor, Department of Computer Science, Duke UniversityVerified email at cs.duke.edu
Pavlos S. EfraimidisDept. Electrical and Computer Engineering, Democritus University of ThraceVerified email at ee.duth.gr
Vicky Papadopoulou LestaAssociate Professor, European University CyprusVerified email at euc.ac.cy
Alexis KaporisAssistant Prof. ICSD, U. AegeanVerified email at ceid.upatras.gr
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
Eleni C. AkridaPostdoctoral Research Associate, University of LiverpoolVerified email at liverpool.ac.uk
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
Algorithms and theory of computation handbook, volume 2: special topics and techniques MJ Atallah, M Blanton CRC press, 2009	843*	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	273	2002
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	261	1984
Weighted random sampling with a reservoir PS Efraimidis, PG Spirakis Information Processing Letters 97 (5), 181-185, 2006	242	2006
The price of selfish routing M Mavronicolas, P Spirakis Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	236	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	217	1995
Selfish unsplittable flows D Fotakis, S Kontogiannis, P Spirakis Theoretical Computer Science 348 (2-3), 226-239, 2005	200	2005
Efficient robust parallel computations ZM Kedem, KV Palem, PG Spirakis Proceedings of the twenty-second annual ACM symposium on Theory of computing …, 1990	161	1990
Approximate equilibria and ball fusion E Koutsoupias, M Mavronicolas, P Spirakis Theory of Computing Systems 36 (6), 683-693, 2003	151	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	142	1999
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	118	1991
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	116	1996
An optimization approach for approximate Nash equilibria H Tsaknakis, PG Spirakis International Workshop on Web and Internet Economics, 42-56, 2007	115	2007
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	111	2005
Distributed Computing in Sensor Systems: First IEEE International Conference, DCOSS 2005, Marina Del Rey, CA, USA, June 30-July 1, 2005, Proceedings VKP Kumar, VK Prasanna, S Iyengar, P Spirakis, M Welsh Springer Science & Business Media, 2005	109	2005
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	89	2003
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	89	1993
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	86	2014
Smart dust protocols for local detection and propagation I Chatzigiannakis, S Nikoletseas, P Spirakis Proceedings of the second ACM international workshop on Principles of mobile …, 2002	82	2002

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

Upload PDF

Follow this author

Cited by

Co-authors