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]

Authors

Soheil Behnezhad

This author has not been identified. Look up 'Soheil Behnezhad' in Google

Mahsa Derakhshan

This author has not been identified. Look up 'Mahsa Derakhshan' in Google

MohammadTaghi Hajiaghayi

This author has not been identified. Look up 'MohammadTaghi Hajiaghayi' in Google

Cliff Stein

This author has not been identified. Look up 'Cliff Stein' in Google

Madhu Sudan

This author has not been identified. Look up 'Madhu Sudan' in Google