Fully Dynamic Maximal Independent Set in Expected Poly-Log Update Time.

Shiri Chechik, Tianyi Zhang

Browse the full FOCS paper archive.