Login / Signup
Inapproximability of the independent set polynomial below the Shearer threshold.
Andreas Galanis
Leslie Ann Goldberg
Daniel Stefankovic
Published in:
CoRR (2016)
Keyphrases
</>
independent set
approximation algorithms
maximum independent set
threshold selection
maximum weight
training data