11 citations · 16 across the 3 of their papers we have counts for
1 paper · 1 filter
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,…