124 citations · 239 across the 28 of their papers we have counts for
1 paper · 2 filters
Andreas Galanis, Leslie Ann Goldberg, Kuan Yang
We study the complexity of approximate counting Constraint Satisfaction Problems (#CSPs) in a bounded degree setting. Specifically, given a Boolean constraint language Γ and a de…