Fully Dynamic Maximal Independent Set with Polylogarithmic Update Time

Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Cliff Stein, Madhu Sudan. Fully Dynamic Maximal Independent Set with Polylogarithmic 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 382-405, IEEE Computer Society, 2019. [doi]

Abstract

Abstract is missing.