Concepedia

Catherine Greenhill

CG

Statistics

Publications

43

Citations

2.1K

H-Index

26

Active since

1998

Affiliations

UNSW Sydney(Current)

University of Leeds

The University of Melbourne

Australian National University

University of Edinburgh

Catherine Greenhill is an author at UNSW Sydney specializing in mathematics, computer science, and natural sciences.

Publications per year

1998–2024

43

Publications

43

The complexity of counting graph homomorphisms

Martin Dyer, Catherine Greenhill · Random Structures and Algorithms · 2000 · 253 citations

Natural Sciences, Computer Science, Mathematics +13

The Relative Complexity of Approximate Counting Problems

Martin Dyer, Leslie Ann Goldberg, Catherine Greenhill et al. · Algorithmica · 2003 · 208 citations

Computing, Computer Science, Mathematics +14

On Markov Chains for Independent Sets

Martin Dyer, Catherine Greenhill · Journal of Algorithms · 2000 · 155 citations

Natural Sciences, Mathematics, Probability Theory +12

Sampling Regular Graphs and a Peer-to-Peer Network

Colin Cooper, Martin Dyer, Catherine Greenhill · Combinatorics Probability Computing · 2006 · 138 citations

Computing, Computer Science, Computer Networks +16

Generation of simple quadrangulations of the sphere

Gunnar Brinkmann, Sam Greenberg, Catherine Greenhill et al. · Discrete Mathematics · 2005 · 89 citations

Natural Sciences, Mathematics, Combinatorics +8

1–5 of 43