Fully dynamic maximal independent set with sublinear in N update timeSepehr AssadiKrzysztof Onaket al.2019SODA 2019
Fully dynamic maximal independent set with sublinear update timeSepehr AssadiBaruch Schieberet al.2018STOC 2018