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
Mathematics D-index 34 Citations 4,467 259 World Ranking 2070 National Ranking 144
Computer Science D-index 34 Citations 4,548 267 World Ranking 8210 National Ranking 483

Research.com Recognitions

Awards & Achievements

2014 - Member of Academia Europaea

Overview

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Combinatorics
  • Statistics

His primary areas of investigation include Combinatorics, Discrete mathematics, Computational complexity theory, Upper and lower bounds and Algorithm. His research investigates the connection between Combinatorics and topics such as Constraint satisfaction problem that intersect with problems in 2-satisfiability. His Discrete mathematics study integrates concerns from other disciplines, such as Theory of computation and Nash equilibrium.

His study in the field of Complexity class is also linked to topics like #SAT. In his research, Martingale is intimately related to Load balancing, which falls under the overarching field of Upper and lower bounds. The concepts of his Algorithm study are interwoven with issues in Distributed algorithm, Logarithm, Value and Parallel computing.

His most cited work include:

  • On the relative complexity of approximate counting problems (173 citations)
  • A Complexity Dichotomy for Partition Functions with Mixed Signs (101 citations)
  • Computational complexity of weighted threshold games (99 citations)

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

His main research concerns Combinatorics, Discrete mathematics, Bipartite graph, Time complexity and Counting problem. His research in Combinatorics intersects with topics in Bounded function, Markov chain and Constraint satisfaction problem. His study in the field of Complexity class and Tutte polynomial also crosses realms of #SAT and Partition function.

His Bipartite graph research includes elements of Independent set, Unary operation, Trichotomy, Algorithm and Potts model. Leslie Ann Goldberg has researched Time complexity in several fields, including Tree, Polynomial and Ising model. The various areas that Leslie Ann Goldberg examines in his Counting problem study include Computational complexity theory, Graph and Approximation algorithm.

He most often published in these fields:

  • Combinatorics (66.91%)
  • Discrete mathematics (40.07%)
  • Bipartite graph (17.65%)

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

  • Combinatorics (66.91%)
  • Discrete mathematics (40.07%)
  • Bipartite graph (17.65%)

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

Leslie Ann Goldberg mainly investigates Combinatorics, Discrete mathematics, Bipartite graph, Degree and Bounded function. Leslie Ann Goldberg combines topics linked to Constraint satisfaction problem with his work on Combinatorics. Leslie Ann Goldberg performs integrative study on Discrete mathematics and Partition function.

His Bipartite graph research incorporates themes from Algorithm, Polynomial and Partition function. His research on Bounded function also deals with topics like

  • Function together with Boolean function, Class and Hypergraph,
  • Approximation algorithm that intertwine with fields like Computation. The Counting problem study combines topics in areas such as Trichotomy and Complexity class.

Between 2015 and 2021, his most popular works were:

  • The Complexity of Approximating complex-valued Ising and Tutte partition functions (34 citations)
  • #BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region (27 citations)
  • Approximately Counting $H$-Colorings is $#\mathrm{BIS}$-Hard (13 citations)

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

  • Combinatorics
  • Algorithm
  • Statistics

The scientist’s investigation covers issues in Combinatorics, Discrete mathematics, Bipartite graph, Degree and Independent set. His Combinatorics study combines topics from a wide range of disciplines, such as Complex plane, Exponential function and Moran process. His study explores the link between Discrete mathematics and topics such as Tree that cross with problems in Resampling.

His Bipartite graph research is multidisciplinary, relying on both Partition function, Time complexity, Algorithm, Counting problem and Polynomial. His Counting problem research is multidisciplinary, incorporating perspectives in Trichotomy, Permutation graph, Interval graph and Computational complexity theory. In his research on the topic of Degree, Matching polynomial, Dense set, Geodesic, Metric and Real number is strongly related with Bounded function.

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

On the relative complexity of approximate counting problems

Martin E. Dyer;Leslie Ann Goldberg;Catherine S. Greenhill;Mark Jerrum.
Algorithmica (2000)

281 Citations

On the relative complexity of approximate counting problems

Martin E. Dyer;Leslie Ann Goldberg;Catherine S. Greenhill;Mark Jerrum.
Algorithmica (2000)

281 Citations

Efficient Algorithms for Listing Combinatorial Structures

Leslie Ann Goldberg.
(1993)

164 Citations

Efficient Algorithms for Listing Combinatorial Structures

Leslie Ann Goldberg.
(1993)

164 Citations

Distributed Selfish Load Balancing

Petra Berenbrink;Tom Friedetzky;Leslie Ann Goldberg;Paul W. Goldberg.
SIAM Journal on Computing (2007)

139 Citations

Distributed Selfish Load Balancing

Petra Berenbrink;Tom Friedetzky;Leslie Ann Goldberg;Paul W. Goldberg.
SIAM Journal on Computing (2007)

139 Citations

Computational complexity of weighted threshold games

Edith Elkind;Leslie Ann Goldberg;Paul Goldberg;Michael Wooldridge.
national conference on artificial intelligence (2007)

126 Citations

Computational complexity of weighted threshold games

Edith Elkind;Leslie Ann Goldberg;Paul Goldberg;Michael Wooldridge.
national conference on artificial intelligence (2007)

126 Citations

The natural work-stealing algorithm is stable

P. Berenbrink;T. Friedetzky;L.A. Goldberg.
international conference on cluster computing (2001)

112 Citations

The natural work-stealing algorithm is stable

P. Berenbrink;T. Friedetzky;L.A. Goldberg.
international conference on cluster computing (2001)

112 Citations

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

Contact us

Best Scientists Citing Leslie Ann Goldberg

Jin-Yi Cai

Jin-Yi Cai

University of Wisconsin–Madison

Publications: 67

Benjamin Doerr

Benjamin Doerr

École Polytechnique

Publications: 41

Eric Vigoda

Eric Vigoda

University of California, Santa Barbara

Publications: 35

Martin Dyer

Martin Dyer

University of Leeds

Publications: 35

Yoram Bachrach

Yoram Bachrach

DeepMind (United Kingdom)

Publications: 24

Dariusz R. Kowalski

Dariusz R. Kowalski

Augusta University

Publications: 21

Alistair Sinclair

Alistair Sinclair

University of California, Berkeley

Publications: 20

Christian Scheideler

Christian Scheideler

University of Paderborn

Publications: 19

Michael Wooldridge

Michael Wooldridge

University of Oxford

Publications: 18

Edith Elkind

Edith Elkind

University of Oxford

Publications: 18

Nicholas R. Jennings

Nicholas R. Jennings

Loughborough University

Publications: 17

Carsten Witt

Carsten Witt

Technical University of Denmark

Publications: 17

Elchanan Mossel

Elchanan Mossel

MIT

Publications: 16

Ilias Diakonikolas

Ilias Diakonikolas

University of Wisconsin–Madison

Publications: 16

Martin A. Nowak

Martin A. Nowak

Harvard University

Publications: 13

Prasad Tetali

Prasad Tetali

Carnegie Mellon University

Publications: 13

Trending Scientists

Giuseppe Marco Tina

Giuseppe Marco Tina

University of Catania

Xingmei Lu

Xingmei Lu

Chinese Academy of Sciences

Georges Rapoport

Georges Rapoport

Centre national de la recherche scientifique, CNRS

James M. Vose

James M. Vose

North Carolina State University

Ramon Rosselló-Móra

Ramon Rosselló-Móra

Spanish National Research Council

Wolf-Dieter Reiter

Wolf-Dieter Reiter

University of Connecticut

Françoise Gasse

Françoise Gasse

Aix-Marseille University

William E. N. Austin

William E. N. Austin

University of St Andrews

Okihide Hikosaka

Okihide Hikosaka

National Institutes of Health

Helen Chapel

Helen Chapel

University of Oxford

Suzanne T. Ildstad

Suzanne T. Ildstad

University of Louisville

Satya P. Kalra

Satya P. Kalra

University of Florida

Reinhilde Jacobs

Reinhilde Jacobs

Karolinska Institute

Ezekiel J. Emanuel

Ezekiel J. Emanuel

University of Pennsylvania

Darwin R. Labarthe

Darwin R. Labarthe

Northwestern University

Ference Marton

Ference Marton

University of Gothenburg

Something went wrong. Please try again later.