Guus Regts

Cited by

	All	Since 2018
Citations	672	580
h-index	13	11
i10-index	19	17

160

120

2012201320142015201620172018201920202021202220236 23 2 15 15 19 24 77 80 81 160 146

Public access

View all

27 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
David de BoerPhD student UvAVerified email at uva.nl
Dion GijswijtProfessor of mathematics, Delft University of TechnologyVerified email at tudelft.nl
Jan DraismaProfessor of Mathematics, University of BernVerified email at math.unibe.ch
Bart LitjensPhD MathematicsVerified email at uva.nl
Ross J KangUniversity of AmsterdamVerified email at uva.nl
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
Matthew CoulsonUniversity of WaterlooVerified email at uwaterloo.ca
Alexandra KollaAssistant Professor of Computer Science, University of Illinois Urbana ChampaignVerified email at illinois.edu
Andreas GalanisUniversity of OxfordVerified email at cs.ox.ac.uk
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	148	2017
Algorithmic pirogov-sinai theory T Helmuth, W Perkins, G Regts Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019	80	2019
On a conjecture of Sokal concerning roots of the independence polynomial H Peters, G Regts Michigan Mathematical Journal 68 (1), 33-55, 2019	74	2019
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
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	32	2020
Weighted counting of solutions to sparse systems of equations A Barvinok, G Regts Combinatorics, Probability and Computing 28 (5), 696-719, 2019	32*	2019
A Tutte polynomial for maps A Goodall, T Krajewski, G Regts, L Vena Combinatorics, Probability and Computing 27 (6), 913-945, 2018	19	2018
Zero-free regions of partition functions with applications to algorithms and graph limits G Regts Combinatorica 38 (4), 987-1015, 2018	19	2018
Polyhedra with the integer Carathéodory property D Gijswijt, G Regts Journal of Combinatorial Theory, Series B 102 (1), 62-70, 2012	18	2012
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	17	2021
Computing the number of induced copies of a fixed graph in a bounded degree graph V Patel, G Regts Algorithmica 81, 1844-1858, 2019	15	2019
Graph Parameters and Invariants of the Orthogonal Group G Regts PhD thesis, University of Amsterdam, 2013	15	2013
Zeros, chaotic ratios and the computational complexity of approximating the independence polynomial D de Boer, P Buys, L Guerini, H Peters, G Regts arXiv preprint arXiv:2104.11615, 2021	14	2021
Statistical physics approaches to Unique Games M Coulson, E Davies, A Kolla, V Patel, G Regts arXiv preprint arXiv:1911.01504, 2019	12	2019
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
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	11	2022
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	10	2023
Some applications of Wagner's weighted subgraph counting polynomial F Bencs, P Csikvári, G Regts arXiv preprint arXiv:2012.00806, 2020	10	2020
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
A precise threshold for quasi-Ramsey numbers RJ Kang, J Pach, V Patel, G Regts SIAM Journal on Discrete Mathematics 29 (3), 1670-1682, 2015	9	2015

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