Skip to content
cs-conference-ranking.org

Catherine S. Greenhill

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

8

Venues

4

Active years

1998–2021

Best venue rank

A*

Where they publish

Papers

8 indexed papers, newest first.

YearVenueTitleAuthors
2021IWOCAA Triangle Process on Regular Graphs.Colin Cooper, Martin E. Dyer, Catherine S. Greenhill
2019WGCounting Independent Sets in Graphs with Bounded Bipartite Pathwidth.Martin E. Dyer, Catherine S. Greenhill, Haiko Mller
2015SODAThe switch Markov chain for sampling irregular graphs (Extended Abstract).Catherine S. Greenhill
2005SODASampling regular graphs and a peer-to-peer network.Colin Cooper, Martin E. Dyer, Catherine S. Greenhill
2000SODAThe complexity of counting graph homomorphisms (extended abstract).Martin E. Dyer, Catherine S. Greenhill
2000SODAAn extension of path coupling and its application to the Glauber dynamics for graph colourings (extended abstract).Martin E. Dyer, Leslie Ann Goldberg, Catherine S. Greenhill, Mark Jerrum, Michael Mitzenmacher
1998ICALPA Genuinely Polynomial-Time Algorithms for Sampling Two-Rowed Contingency Tables.Martin E. Dyer, Catherine S. Greenhill
1998SODABeating the 2 Delta Bound for Approximately Counting Colourings: A Computer-Assisted Proof of Rapid Mixing.Russ Bubley, Martin E. Dyer, Catherine S. Greenhill