Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials V Patel, G Regts SIAM Journal on Computing 46 (6), 1893-1919, 2017 | 157 | 2017 |
Algorithmic pirogov-sinai theory T Helmuth, W Perkins, G Regts Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 86 | 2019 |
On a conjecture of Sokal concerning roots of the independence polynomial H Peters, G Regts Michigan Mathematical Journal 68 (1), 33-55, 2019 | 82 | 2019 |
Location of zeros for the partition function of the Ising model on bounded degree graphs H Peters, G Regts Journal of the London Mathematical Society 101 (2), 765-785, 2020 | 36 | 2020 |
Characterizing partition functions of the vertex model J Draisma, DC Gijswijt, L Lovász, G Regts, A Schrijver Journal of Algebra 350 (1), 197-206, 2012 | 35 | 2012 |
Weighted counting of solutions to sparse systems of equations A Barvinok, G Regts Combinatorics, Probability and Computing 28 (5), 696-719, 2019 | 32* | 2019 |
Zero-free regions of partition functions with applications to algorithms and graph limits G Regts Combinatorica 38 (4), 987-1015, 2018 | 22 | 2018 |
A Tutte polynomial for maps A Goodall, T Krajewski, G Regts, L Vena Combinatorics, Probability and Computing 27 (6), 913-945, 2018 | 20 | 2018 |
On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs F Bencs, E Davies, V Patel, G Regts Annales de l’Institut Henri Poincaré D 8 (3), 459-489, 2021 | 18 | 2021 |
Polyhedra with the integer Carathéodory property D Gijswijt, G Regts Journal of Combinatorial Theory, Series B 102 (1), 62-70, 2012 | 17 | 2012 |
Zeros, chaotic ratios and the computational complexity of approximating the independence polynomial D De Boer, P Buys, L Guerini, H Peters, G Regts Mathematical Proceedings of the Cambridge Philosophical Society 176 (2), 459-494, 2024 | 16 | 2024 |
Lee–Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs P Buys, A Galanis, V Patel, G Regts Forum of Mathematics, Sigma 10, e7, 2022 | 15 | 2022 |
Statistical physics approaches to Unique Games M Coulson, E Davies, A Kolla, V Patel, G Regts arXiv preprint arXiv:1911.01504, 2019 | 15 | 2019 |
Graph Parameters and Invariants of the Orthogonal Group G Regts PhD thesis, University of Amsterdam, 2013 | 15 | 2013 |
Computing the number of induced copies of a fixed graph in a bounded degree graph V Patel, G Regts Algorithmica 81, 1844-1858, 2019 | 14 | 2019 |
Sampling from the low temperature Potts model through a Markov chain on flows J Huijben, V Patel, G Regts Random Structures & Algorithms 62 (1), 219-239, 2023 | 13 | 2023 |
Compact orbit spaces in Hilbert spaces and limits of edge-colouring models G Regts, A Schrijver European Journal of Combinatorics 52, 389-395, 2016 | 12* | 2016 |
Some applications of Wagner's weighted subgraph counting polynomial F Bencs, P Csikvári, G Regts arXiv preprint arXiv:2012.00806, 2020 | 11 | 2020 |
Absence of zeros implies strong spatial mixing G Regts Probability Theory and Related Fields 186 (1), 621-641, 2023 | 10 | 2023 |
A Tutte polynomial for maps II: the non-orientable case A Goodall, B Litjens, G Regts, L Vena European Journal of Combinatorics 86, 103095, 2020 | 10 | 2020 |