Inapproximability of the independent set polynomial in the complex plane.

Ivona Bezkov, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic

Browse the full STOC paper archive.