By Professor Catherine Greenhill

Conference Papers

Cooper C; Dyer M; Greenhill C, 2021, 'A Triangle Process on Regular Graphs', in Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, pp. 310 - 323, http://dx.doi.org/10.1007/978-3-030-79987-8_22

Greenhill C; Mans B; Pourmiri A, 2020, 'Balanced allocation on dynamic hypergraphs', in Byrka J (ed.), Leibniz International Proceedings in Informatics Lipics, SCHLOSS DAGSTUHL, LEIBNIZ CENTER INFORMATICS, ELECTR NETWORK, presented at 2020 International Conference on Approximation Algorithms for Combinatorial Optimization Problems/ International Conference on Randomization and Computation-APPROX/RANDOM, ELECTR NETWORK, 17 August 2020 - 19 August 2020, http://dx.doi.org/10.4230/LIPIcs.APPROX/RANDOM.2020.11

Dyer M; Greenhill C; Müller H, 2019, 'Counting Independent Sets in Graphs with Bounded Bipartite Pathwidth', in Sau I; Thilikos DM (ed.), Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, Springer Nature, SPAIN, Vall de Nuria, pp. 298 - 310, presented at 45th International Workshop on Graph-Theoretic Concepts in Computer Science (WG), SPAIN, Vall de Nuria, 19 June 2019 - 21 June 2019, http://dx.doi.org/10.1007/978-3-030-30786-8_23

Greenhill C, 2015, 'The switch markov chain for sampling irregular graphs (extended abstract)', in Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms, pp. 1564 - 1572, http://dx.doi.org/10.1137/1.9781611973730.103

Dyer M; Greenhill CS, 2000, 'An extension of path coupling and its application to the Glauber dynamics for graph colourings (Extended abstract)', New York-Philadelphia, pp. 616 - 624, presented at 11th Annual ACM-SIAM Symposium on Discrete Algorithms, 09 January 2000 - 11 January 2000

Dyer M; Greenhill C, 2000, 'The complexity of counting graph homomorphisms (extended abstract)', in PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SIAM, CA, SAN FRANCISCO, pp. 246 - 255, presented at 11th Annual ACM/SIAM Symposium on Discrete Algorithms, CA, SAN FRANCISCO, 09 January 2000 - 11 January 2000

Dyer M; Goldberg LA; Greenhill C; Jerrum M, 2000, 'On the relative complexity of approximate counting problems', in Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, pp. 108 - 119, http://dx.doi.org/10.1007/3-540-44436-x_12

Bubley R; Dyer M; Greenhill CS, 1998, 'Beating the $2\Delta$ bound for approximately counting colourings: a computer-assisted proof of rapid mixing', in The 9th Annual ACM-SIAM Symposium on Discrete Algorithms, New York-Philidelphia, pp. 355 - 363, 25 January 1998 - 27 January 1998

Back to profile page