Login / Signup

Fully Dynamic Maximal Independent Set with Polylogarithmic Update Time.

Soheil BehnezhadMahsa DerakhshanMohammadTaghi HajiaghayiCliff SteinMadhu Sudan
Published in: FOCS (2019)
Keyphrases
  • independent set
  • maximum independent set
  • dynamically updated
  • dynamic environments
  • maximum weight
  • training data
  • multi class
  • simulated annealing
  • insertions and deletions