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
{"_id":"HjFnaxosiuRt5mftJ","bibbaseid":"assadi-onak-schieber-solomon-fullydynamicmaximalindependentsetwithsublinearupdatetime-2018","authorIDs":[],"author_short":["Assadi, S.","Onak, K.","Schieber, B.","Solomon, S."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"propositions":[],"lastnames":["Assadi"],"firstnames":["S."],"suffixes":[]},{"propositions":[],"lastnames":["Onak"],"firstnames":["K."],"suffixes":[]},{"propositions":[],"lastnames":["Schieber"],"firstnames":["B."],"suffixes":[]},{"propositions":[],"lastnames":["Solomon"],"firstnames":["S."],"suffixes":[]}],"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","bibtex":"@INPROCEEDINGS{C69,\r\n AUTHOR = {Assadi, S. and Onak, K. and Schieber, B. and Solomon, S.},\r\n BOOKTITLE = {Proc. 50th ACM Symp. on Theory of Computing (STOC)},\r\n YEAR = {2018},\r\n PAGES = {815--826},\r\n TITLE = {Fully Dynamic Maximal Independent Set with Sublinear Update Time},\r\n}\r\n\r\n","author_short":["Assadi, S.","Onak, K.","Schieber, B.","Solomon, S."],"key":"C69","id":"C69","bibbaseid":"assadi-onak-schieber-solomon-fullydynamicmaximalindependentsetwithsublinearupdatetime-2018","role":"author","urls":{},"downloads":0},"bibtype":"inproceedings","biburl":"https://sbarnjit.github.io/files/Publications201907.bib","creationDate":"2019-07-31T01:39:17.960Z","downloads":0,"keywords":[],"search_terms":["fully","dynamic","maximal","independent","set","sublinear","update","time","assadi","onak","schieber","solomon"],"title":"Fully Dynamic Maximal Independent Set with Sublinear Update Time","year":2018,"dataSources":["f3T9CRYnTCFjb3ijN"]}