Fully Dynamic Maximal Independent Set with Sublinear Update Time. Assadi, S., Onak, K., Schieber, B., & Solomon, S. In Proc. 50th ACM Symp. on Theory of Computing (STOC), pages 815–826, 2018.
bibtex   
@INPROCEEDINGS{C69,
  AUTHOR = {Assadi, S. and Onak, K. and Schieber, B. and Solomon, S.},
  BOOKTITLE = {Proc. 50th ACM Symp. on Theory of Computing (STOC)},
  YEAR = {2018},
  PAGES = {815--826},
  TITLE = {Fully Dynamic Maximal Independent Set with Sublinear Update Time},
}

Downloads: 0