collaborators

1 paper

cs.DS2018

Improved Algorithms for Fully Dynamic Maximal Independent Set

Yuhao Du, Hengjie Zhang

Maintaining maximal independent set in dynamic graph is a fundamental open problem in graph theory and the first sublinear time deterministic algorithm was came up by Assadi, Onak,…