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]
@inproceedings{ChechikZ19,
title = {Fully Dynamic Maximal Independent Set in Expected Poly-Log Update Time},
author = {Shiri Chechik and Tianyi Zhang},
year = {2019},
doi = {10.1109/FOCS.2019.00031},
url = {https://doi.org/10.1109/FOCS.2019.00031},
researchr = {https://researchr.org/publication/ChechikZ19},
cites = {0},
citedby = {0},
pages = {370-381},
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},
}