Login / Signup
Fully Dynamic Maximal Independent Set in Expected Poly-Log Update Time.
Shiri Chechik
Tianyi Zhang
Published in:
FOCS (2019)
Keyphrases
</>
independent set
maximum independent set
dynamically updated
supervised learning
dynamic environments
optimal solution
maximum weight
insertions and deletions