Article

Goldberg, Leslie Ann and Lapinskas, John and Richerby, David (2021) 'Faster Exponential-time Algorithms for Approximately Counting Independent Sets.' Theoretical Computer Science, 892. pp. 48-84. ISSN 0304-3975

Blume, Till and Richerby, David and Scherp, Ansgar (2021) 'FLUID: A common model for semantic structural graph summaries based on equivalence relations.' Theoretical Computer Science, 854. pp. 136-158. ISSN 0304-3975

Goldberg, Leslie and Lapinskas, John and Richerby, David (2020) 'Phase transitions of the Moran process and algorithmic consequences.' Random Structures and Algorithms, 56 (3). pp. 597-647. ISSN 1042-9832

Bulatov, Andrei and Goldberg, Leslie Ann and Jerrum, Mark and Richerby, David and Živný, Stanislav (2017) 'Functional clones and expressibility of partition functions.' Theoretical Computer Science, 687. pp. 11-39. ISSN 0304-3975

Galanis, Andreas and Göbel, Andreas and Goldberg, Leslie Ann and Lapinskas, John and Richerby, David (2017) 'Amplifiers for the Moran Process.' Journal of the ACM, 64 (1). pp. 1-90. ISSN 0004-5411

Dyer, Martin and Goldberg, Leslie Ann and Richerby, David (2016) 'Counting 4x4 matrix partitions of graphs.' Discrete Applied Mathematics, 213. pp. 76-92. ISSN 0166-218X

Díaz, Josep and Goldberg, Leslie Ann and Richerby, David and Serna, Maria (2016) 'Absorption time of the Moran process.' Random Structures and Algorithms, 49 (1). pp. 137-159. ISSN 1042-9832

Göbel, Andreas and Goldberg, Leslie Ann and Richerby, David (2016) 'Counting Homomorphisms to Square-Free Graphs, Modulo 2.' ACM Transactions on Computation Theory, 8 (3). pp. 1-29. ISSN 1942-3454