Fully Dynamic Maximal Independent Set with Sublinear in n Update Time.

Sepehr Assadi Krzysztof Onak Baruch Schieber Shay Solomon

Published in: CoRR (2018)

Keyphrases

independent set
dynamically updated
dynamic environments
maximum weight
maximum independent set
computational complexity
probabilistic model