Andreas Galanis

activity

20112026

most citedInapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models

124 citations · 239 across the 28 of their papers we have counts for

collaborators

Showing 2017 · cs.CCShow all

1 paper · 2 filters

cs.CC2017★ 20 cited

Inapproximability of the independent set polynomial in the complex plane

Ivona Bezakova, Andreas Galanis, Leslie Ann Goldberg +1

We study the complexity of approximating the independent set polynomial $Z_{G} (λ)$ of a graph $G$ with maximum degree $Δ$ when the activity $λ$ is a complex number. This problem is a…