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

Shiri Chechik Tianyi Zhang

Published in: CoRR (2019)

Keyphrases

independent set
maximum independent set
dynamic environments
maximum weight
dynamically updated
bayesian networks
optimal solution
relational databases