Inapproximability of the Independent Set Polynomial Below the Shearer Threshold.

Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic

Browse the full ICALP paper archive.