Funder
NSF
European Research Council
Seventh Framework Programme
Neurosciences Foundation
ERC
European Commission
Subject
General Computer Science,Theoretical Computer Science
Reference15 articles.
1. Inapproximability of the independent set polynomial in the complex plane;Bezáková,2020
2. The complexity of approximately counting in 2-spin systems on k-uniform bounded-degree hypergraphs;Galanis;Inf. Comput.,2016
3. Inapproximability of the independent set polynomial below the Shearer threshold;Galanis,2017
4. Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models;Galanis;Comb. Probab. Comput.,2016
5. Uniform sampling through the Lovász local lemma;Guo;J. ACM,2019