Guus Regts

Cited by

	All	Since 2018
Citations	616	523
h-index	13	11
i10-index	17	14

180

135

2012201320142015201620172018201920202021202220236 23 2 15 15 19 24 83 83 85 161 74

Public access

View all

26 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Viresh PatelAssistant Professor, Mathematics, University of AmsterdamVerified email at uva.nl
Andrew GoodallIUUK, Charles UniversityVerified email at iuuk.mff.cuni.cz
Han PetersKdV Institute for Mathematics, University of AmsterdamVerified email at uva.nl
Alexander SchrijverUniversity of Amsterdam and CWIVerified email at cwi.nl
Ferenc BencsUniversity of AmsterdamVerified 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
Pjotr BuysPostdoc, University of AmsterdamVerified email at uva.nl
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
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
Lorenzo GueriniPhD Student, University of AmsterdamVerified email at uva.nl
Péter CsikváriEötvös Loránd University and Alfréd Rényi Institute of MathematicsVerified email at ttk.elte.hu
Janos PachEcole Polytechnique Federale de Lausanne and Renyi Institute BudapestVerified email at renyi.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	135	2017
On a conjecture of Sokal concerning roots of the independence polynomial H Peters, G Regts Michigan Mathematical Journal 68 (1), 33-55, 2019	72	2019
Algorithmic pirogov-sinai theory T Helmuth, W Perkins, G Regts Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019	71	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	31	2020
Weighted counting of solutions to sparse systems of equations A Barvinok, G Regts Combinatorics, Probability and Computing 28 (5), 696-719, 2019	29*	2019
Zero-free regions of partition functions with applications to algorithms and graph limits G Regts Combinatorica 38 (4), 987-1015, 2018	19	2018
A Tutte polynomial for maps A Goodall, T Krajewski, G Regts, L Vena Combinatorics, Probability and Computing 27 (6), 913-945, 2018	17	2018
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
Polyhedra with the integer Carathéodory property D Gijswijt, G Regts Journal of Combinatorial Theory, Series B 102 (1), 62-70, 2012	15	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	14	2021
Compact orbit spaces in Hilbert spaces and limits of edge-colouring models G Regts, A Schrijver European Journal of Combinatorics 52, 389-395, 2016	13*	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
Statistical physics approaches to Unique Games M Coulson, E Davies, A Kolla, V Patel, G Regts arXiv preprint arXiv:1911.01504, 2019	11	2019
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	10	2021
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
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	9	2023
Some applications of Wagner's weighted subgraph counting polynomial F Bencs, P Csikvári, G Regts arXiv preprint arXiv:2012.00806, 2020	9	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	8	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