Login / Signup

Inapproximability of the Independent Set Polynomial Below the Shearer Threshold.

Andreas GalanisLeslie Ann GoldbergDaniel Stefankovic
Published in: ICALP (2017)
Keyphrases
  • independent set
  • approximation algorithms
  • maximum independent set
  • maximum weight
  • threshold selection
  • evolutionary algorithm
  • learning algorithm
  • social networks
  • markov chain
  • average case