Prati
Guus Regts
Guus Regts
Associate Professor at University of Amsterdam
Potvrđena adresa e-pošte na uva.nl - Početna stranica
Naslov
Citirano
Citirano
Godina
Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials
V Patel, G Regts
SIAM Journal on Computing 46 (6), 1893-1919, 2017
1662017
Algorithmic pirogov-sinai theory
T Helmuth, W Perkins, G Regts
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
992019
On a conjecture of Sokal concerning roots of the independence polynomial
H Peters, G Regts
Michigan Mathematical Journal 68 (1), 33-55, 2019
842019
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
362020
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
362012
Weighted counting of solutions to sparse systems of equations
A Barvinok, G Regts
Combinatorics, Probability and Computing 28 (5), 696-719, 2019
33*2019
A Tutte polynomial for maps
A Goodall, T Krajewski, G Regts, L Vena
Combinatorics, Probability and Computing 27 (6), 913-945, 2018
232018
Zero-free regions of partition functions with applications to algorithms and graph limits
G Regts
Combinatorica 38 (4), 987-1015, 2018
232018
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
192021
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
172024
Polyhedra with the integer Carathéodory property
D Gijswijt, G Regts
Journal of Combinatorial Theory, Series B 102 (1), 62-70, 2012
172012
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
162022
Statistical physics approaches to Unique Games
M Coulson, E Davies, A Kolla, V Patel, G Regts
arXiv preprint arXiv:1911.01504, 2019
162019
Graph Parameters and Invariants of the Orthogonal Group
G Regts
PhD thesis, University of Amsterdam, 2013
162013
Computing the number of induced copies of a fixed graph in a bounded degree graph
V Patel, G Regts
Algorithmica 81, 1844-1858, 2019
142019
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
132023
Absence of zeros implies strong spatial mixing
G Regts
Probability Theory and Related Fields 186 (1), 621-641, 2023
122023
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
122020
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
112020
Sustav trenutno ne može provesti ovu radnju. Pokušajte ponovo kasnije.
Članci 1–20