Login / Signup

Fully Dynamic Maximal Independent Set in Expected Poly-Log Update Time.

Shiri ChechikTianyi Zhang
Published in: FOCS (2019)
Keyphrases
  • independent set
  • maximum independent set
  • dynamically updated
  • supervised learning
  • dynamic environments
  • optimal solution
  • maximum weight
  • insertions and deletions