Concepedia
Statistics
Publications
42
Citations
2K
H-Index
25
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 engineering, discrete mathematics, and graph theory.
Top concepts
EngineeringDiscrete MathematicsGraph TheoryComputer ScienceProbabilityCombinatorial OptimizationComputational ComplexityNetwork ScienceNetwork AnalysisCriminal Justice
Publications per year
1998–2024
The complexity of counting graph homomorphisms
Martin Dyer, Catherine Greenhill · Random Structures and Algorithms · 2000 · 249 citations
Theory Of Computing, Engineering, Graph Theory +14
The Relative Complexity of Approximate Counting Problems
Martin Dyer, Leslie Ann Goldberg, Catherine Greenhill et al. · Algorithmica · 2003 · 204 citations
Computational Complexity Theory, Engineering, Algorithmic Information Theory +5
On Markov Chains for Independent Sets
Martin Dyer, Catherine Greenhill · Journal of Algorithms · 2000 · 152 citations
Probabilistic System, Markov Kernel, Probabilistic Computation +2
Sampling Regular Graphs and a Peer-to-Peer Network
Colin Cooper, Martin Dyer, Catherine Greenhill · Combinatorics Probability Computing · 2006 · 132 citations
Generation of simple quadrangulations of the sphere
Gunnar Brinkmann, Sam Greenberg, Catherine Greenhill et al. · Discrete Mathematics · 2005 · 88 citations
Geometric Modeling, Simple Quadrangulations, Geometric Algorithm +6
1–5 of 42