2014 - Member of Academia Europaea
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 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.
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
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.
On the relative complexity of approximate counting problems
Martin E. Dyer;Leslie Ann Goldberg;Catherine S. Greenhill;Mark Jerrum.
Algorithmica (2000)
On the relative complexity of approximate counting problems
Martin E. Dyer;Leslie Ann Goldberg;Catherine S. Greenhill;Mark Jerrum.
Algorithmica (2000)
Efficient Algorithms for Listing Combinatorial Structures
Leslie Ann Goldberg.
(1993)
Efficient Algorithms for Listing Combinatorial Structures
Leslie Ann Goldberg.
(1993)
Distributed Selfish Load Balancing
Petra Berenbrink;Tom Friedetzky;Leslie Ann Goldberg;Paul W. Goldberg.
SIAM Journal on Computing (2007)
Distributed Selfish Load Balancing
Petra Berenbrink;Tom Friedetzky;Leslie Ann Goldberg;Paul W. Goldberg.
SIAM Journal on Computing (2007)
Computational complexity of weighted threshold games
Edith Elkind;Leslie Ann Goldberg;Paul Goldberg;Michael Wooldridge.
national conference on artificial intelligence (2007)
Computational complexity of weighted threshold games
Edith Elkind;Leslie Ann Goldberg;Paul Goldberg;Michael Wooldridge.
national conference on artificial intelligence (2007)
The natural work-stealing algorithm is stable
P. Berenbrink;T. Friedetzky;L.A. Goldberg.
international conference on cluster computing (2001)
The natural work-stealing algorithm is stable
P. Berenbrink;T. Friedetzky;L.A. Goldberg.
international conference on cluster computing (2001)
If you think any of the details on this page are incorrect, let us know.
We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:
Queen Mary University of London
University of Leeds
University of Warwick
University of California, Santa Barbara
University of Oxford
École Polytechnique
Sandia National Laboratories
University of Oxford
RWTH Aachen University
University of California, Berkeley
University of Catania
Chinese Academy of Sciences
Centre national de la recherche scientifique, CNRS
North Carolina State University
Spanish National Research Council
University of Connecticut
Aix-Marseille University
University of St Andrews
National Institutes of Health
University of Oxford
University of Louisville
University of Florida
Karolinska Institute
University of Pennsylvania
Northwestern University
University of Gothenburg