Shiri Chechik, Tianyi Zhang. Fully Dynamic Maximal Independent Set in Expected Poly-Log Update Time. In David Zuckerman, editor, 60th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2019, Baltimore, Maryland, USA, November 9-12, 2019. pages 370-381, IEEE Computer Society, 2019. [doi]
Abstract is missing.