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]
@inproceedings{BehnezhadDHSS19,
title = {Fully Dynamic Maximal Independent Set with Polylogarithmic Update Time},
author = {Soheil Behnezhad and Mahsa Derakhshan and MohammadTaghi Hajiaghayi and Cliff Stein and Madhu Sudan},
year = {2019},
doi = {10.1109/FOCS.2019.00032},
url = {https://doi.org/10.1109/FOCS.2019.00032},
researchr = {https://researchr.org/publication/BehnezhadDHSS19},
cites = {0},
citedby = {0},
pages = {382-405},
booktitle = {60th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2019, Baltimore, Maryland, USA, November 9-12, 2019},
editor = {David Zuckerman},
publisher = {IEEE Computer Society},
isbn = {978-1-7281-4952-3},
}