D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 42 Citations 7,737 483 World Ranking 5255 National Ranking 329

Research.com Recognitions

Awards & Achievements

2014 - European Association for Theoretical Computer Science (EATCS) Fellow For seminal papers on Random Graphs and Population Protocols, Algorithmic Game Theory, as well as Robust Parallel Distributed Computing

2010 - Member of Academia Europaea

Overview

What is he best known for?

The fields of study he is best known for:

  • Computer network
  • The Internet
  • Programming language

Paul G. Spirakis mainly investigates Nash equilibrium, Combinatorics, Mathematical economics, Mathematical optimization and Best response. His Nash equilibrium research incorporates themes from Function, Strategy, Game theory and Price of anarchy. The study incorporates disciplines such as Discrete mathematics, Upper and lower bounds and Probabilistic logic in addition to Combinatorics.

The Discrete mathematics study which covers Double hashing that intersects with Perfect hash function. His Mathematical economics research includes themes of Convergence and Polynomial. His Risk dominance study incorporates themes from Correlated equilibrium and Folk theorem.

His most cited work include:

  • Coordinating Pebble Motion on Graphs, the Diameter of Permutation Groups and Applications (196 citations)
  • Weighted random sampling with a reservoir (194 citations)
  • Selfish unsplittable flows (187 citations)

What are the main themes of his work throughout his whole career to date?

Paul G. Spirakis mainly investigates Combinatorics, Discrete mathematics, Distributed computing, Nash equilibrium and Time complexity. Paul G. Spirakis regularly links together related areas like Upper and lower bounds in his Combinatorics studies. His research on Discrete mathematics often connects related topics like Bounded function.

His Distributed computing research is multidisciplinary, incorporating elements of Wireless sensor network, Computer network and Mobile computing. A significant part of his Nash equilibrium research incorporates Mathematical economics and Mathematical optimization studies. Paul G. Spirakis combines subjects such as Correlated equilibrium and Normal-form game, Folk theorem with his study of Best response.

He most often published in these fields:

  • Combinatorics (43.55%)
  • Discrete mathematics (43.40%)
  • Distributed computing (15.74%)

What were the highlights of his more recent work (between 2014-2021)?

  • Discrete mathematics (43.40%)
  • Combinatorics (43.55%)
  • Upper and lower bounds (15.18%)

In recent papers he was focusing on the following fields of study:

His primary scientific interests are in Discrete mathematics, Combinatorics, Upper and lower bounds, Graph and Vertex. His Discrete mathematics research is multidisciplinary, relying on both Discrete time and continuous time, Bounded function and Theory of computation. His Combinatorics research incorporates elements of Function, Computational complexity theory, Leader election and Special case.

Paul G. Spirakis works mostly in the field of Upper and lower bounds, limiting it down to topics relating to Nash equilibrium and, in certain cases, Stochastic game and Game theory, as a part of the same area of interest. His Graph study integrates concerns from other disciplines, such as Stochastic process and Algorithm, Approximation algorithm. His biological study spans a wide range of topics, including Connectivity and Shortest path problem.

Between 2014 and 2021, his most popular works were:

  • Efficient Robust Parallel Computations (113 citations)
  • Traveling salesman problems in temporal graphs (55 citations)
  • Traveling salesman problems in temporal graphs (55 citations)

In his most recent research, the most cited papers focused on:

  • Computer network
  • The Internet
  • Algorithm

His main research concerns Discrete mathematics, Combinatorics, Upper and lower bounds, Universality and Population protocol. The concepts of his Discrete mathematics study are interwoven with issues in Discrete time and continuous time and Random variable. Paul G. Spirakis works mostly in the field of Combinatorics, limiting it down to concerns involving Function and, occasionally, Integer, Nash equilibrium and Polynomial.

His Nash equilibrium study is associated with Mathematical economics. His studies in Upper and lower bounds integrate themes in fields like Leader election, Undirected graph, Exponential function, Random graph and Random walk. His study looks at the relationship between Population protocol and topics such as Turing machine, which overlap with Pairwise comparison and Exploit.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Internet and Network Economics

Xiaotie Deng;Fan Chung Graham.
(2008)

487 Citations

The structure and complexity of Nash equilibria for a selfish routing game

Dimitris Fotakis;Spyros Kontogiannis;Elias Koutsoupias;Marios Mavronicolas.
Theoretical Computer Science (2009)

368 Citations

The Price of Selfish Routing

Marios Mavronicolas;Paul Spirakis.
Algorithmica (2007)

314 Citations

Weighted random sampling with a reservoir

Pavlos S. Efraimidis;Paul G. Spirakis.
Information Processing Letters (2006)

307 Citations

Coordinating pebble motion on graphs, the diameter of permutation groups and applications

D. Kornhauser;G. Miller;P. Spirakis.
(2011)

303 Citations

Tail bounds for occupancy and the satisfiability threshold conjecture

Anil Kamath;Rajeev Motwani;Paul Spirakis;Krishna Palem.
Random Structures and Algorithms (1995)

229 Citations

Space Efficient Hash Tables With Worst Case Constant Access Time

Dimitris Fotakis;Rasmus Pagh;Peter Sanders;Paul G. Spirakis.
Theory of Computing Systems / Mathematical Systems Theory (2005)

229 Citations

Selfish unsplittable flows

Dimitris Fotakis;Spyros Kontogiannis;Paul Spirakis.
international colloquium on automata, languages and programming (2005)

215 Citations

An Optimization Approach for Approximate Nash Equilibria

Haralampos Tsaknakis;Paul G. Spirakis.
Internet Mathematics (2008)

194 Citations

Approximate Equilibria and Ball Fusion

Elias Koutsoupias;Marios Mavronicolas;Paul G. Spirakis.
Theory of Computing Systems / Mathematical Systems Theory (2003)

169 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Paul G. Spirakis

Sotiris Nikoletseas

Sotiris Nikoletseas

University of Patras

Publications: 74

Ioannis Chatzigiannakis

Ioannis Chatzigiannakis

Sapienza University of Rome

Publications: 52

Leah Epstein

Leah Epstein

University of Haifa

Publications: 27

Michael Mitzenmacher

Michael Mitzenmacher

Harvard University

Publications: 27

Paola Flocchini

Paola Flocchini

University of Ottawa

Publications: 26

Nicola Santoro

Nicola Santoro

Carleton University

Publications: 26

Dariusz R. Kowalski

Dariusz R. Kowalski

Augusta University

Publications: 25

Christos H. Papadimitriou

Christos H. Papadimitriou

Columbia University

Publications: 22

Tim Roughgarden

Tim Roughgarden

Columbia University

Publications: 22

Azzedine Boukerche

Azzedine Boukerche

University of Ottawa

Publications: 21

James Aspnes

James Aspnes

Yale University

Publications: 20

Berthold Vöcking

Berthold Vöcking

RWTH Aachen University

Publications: 18

Leslie Ann Goldberg

Leslie Ann Goldberg

University of Oxford

Publications: 15

Artur Czumaj

Artur Czumaj

University of Warwick

Publications: 15

Dan Halperin

Dan Halperin

Tel Aviv University

Publications: 15

Shlomi Dolev

Shlomi Dolev

Ben-Gurion University of the Negev

Publications: 15

Trending Scientists

Chandrajit L. Bajaj

Chandrajit L. Bajaj

The University of Texas at Austin

Ulrich Neumann

Ulrich Neumann

University of Southern California

Michael Mateas

Michael Mateas

University of California, Santa Cruz

Michael M. Zavlanos

Michael M. Zavlanos

Duke University

Filippo Lanubile

Filippo Lanubile

University of Bari Aldo Moro

Taco Nicolai

Taco Nicolai

Centre national de la recherche scientifique, CNRS

George L. Kenyon

George L. Kenyon

University of California, San Francisco

Kazuhiro Nakasuji

Kazuhiro Nakasuji

Osaka University

Anna-Liisa Laine

Anna-Liisa Laine

University of Zurich

Micky D. Eubanks

Micky D. Eubanks

Texas A&M University

Stephen C. Harvey

Stephen C. Harvey

Ohio University - Lancaster

H-Erich Wichmann

H-Erich Wichmann

Ludwig-Maximilians-Universität München

Keith Richards

Keith Richards

University of Cambridge

Kelly G. Wilson

Kelly G. Wilson

University of Mississippi

Andrew D. Dick

Andrew D. Dick

University of Bristol

Adnan H. Siddiqui

Adnan H. Siddiqui

University at Buffalo, State University of New York

Something went wrong. Please try again later.