Fully dynamic maximal independent set with sublinear update time.

Sepehr Assadi, Krzysztof Onak, Baruch Schieber, Shay Solomon

Browse the full STOC paper archive.