Guus Regts

Cited by

	All	Since 2020
Citations	792	600
h-index	14	12
i10-index	21	15

160

120

201220132014201520162017201820192020202120222023202420256 23 2 14 15 19 23 72 80 71 133 156 140 12

Public access

View all

29 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Viresh PatelAssistant Professor, Mathematics, University of AmsterdamVerified email at uva.nl
Han PetersKdV Institute for Mathematics, University of AmsterdamVerified email at uva.nl
Andrew GoodallIUUK, Charles UniversityVerified email at iuuk.mff.cuni.cz
Ferenc BencsUniversity of AmsterdamVerified email at uva.nl
Pjotr BuysPostdoc, University of AmsterdamVerified email at uva.nl
Alexander SchrijverUniversity of Amsterdam and CWIVerified email at cwi.nl
Dion GijswijtProfessor of mathematics, Delft University of TechnologyVerified email at tudelft.nl
David de BoerPhD student UvAVerified email at uva.nl
Bart LitjensPhD MathematicsVerified email at uva.nl
Ross J KangUniversity of AmsterdamVerified email at uva.nl
Jan DraismaProfessor of Mathematics, University of BernVerified email at math.unibe.ch
Will PerkinsGeorgia Institute of TechnologyVerified email at willperkins.org
Tyler HelmuthDurham UniversityVerified email at durham.ac.uk
Ewan DaviesColorado State UniversityVerified email at colostate.edu
Laszlo Lovaszprofessor of mathematics, Eotvos University, BudapestVerified email at cs.elte.hu
Lorenzo GueriniPhD Student, University of AmsterdamVerified email at uva.nl
Andreas GalanisUniversity of OxfordVerified email at cs.ox.ac.uk
Matthew CoulsonUniversity of WaterlooVerified email at uwaterloo.ca
Alexandra KollaAssistant Professor of Computer Science, University of Illinois Urbana ChampaignVerified email at illinois.edu
Péter CsikváriEötvös Loránd University and Alfréd Rényi Institute of MathematicsVerified email at ttk.elte.hu

Guus Regts

Associate Professor at University of Amsterdam

Verified email at uva.nl - Homepage

Graph polynomials approximate counting


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials V Patel, G Regts SIAM Journal on Computing 46 (6), 1893-1919, 2017	169	2017
Algorithmic pirogov-sinai theory T Helmuth, W Perkins, G Regts Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019	102	2019
On a conjecture of Sokal concerning roots of the independence polynomial H Peters, G Regts Michigan Mathematical Journal 68 (1), 33-55, 2019	87	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	37	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	36	2012
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	23	2018
Zero-free regions of partition functions with applications to algorithms and graph limits G Regts Combinatorica 38 (4), 987-1015, 2018	23	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	19	2021
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	17	2024
Polyhedra with the integer Carathéodory property D Gijswijt, G Regts Journal of Combinatorial Theory, Series B 102 (1), 62-70, 2012	17	2012
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	16	2022
Statistical physics approaches to Unique Games M Coulson, E Davies, A Kolla, V Patel, G Regts arXiv preprint arXiv:1911.01504, 2019	16	2019
Graph Parameters and Invariants of the Orthogonal Group G Regts PhD thesis, University of Amsterdam, 2013	16	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
Absence of zeros implies strong spatial mixing G Regts Probability Theory and Related Fields 186 (1), 621-641, 2023	12	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	12	2020
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

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors