Fully Dynamic Maximal Independent Set with Sublinear Update Time.

Sepehr Assadi Krzysztof Onak Baruch Schieber Shay Solomon

Published in: CoRR (2018)

Keyphrases

independent set
maximum weight
dynamically updated
maximum independent set
multi class
np hard