塞佩赫·阿萨迪;科兹兹托夫·奥纳克;巴鲁克·希伯;谢·所罗门 更新时间为次线性的全动态最大独立集。 （英语） Zbl 1432.68333号 Chan，Timothy M.（编辑），《第30届ACM-SIAM离散算法年度研讨会论文集》，2019年1月6日至9日，美国加利福尼亚州圣地亚哥，SODA 2019。宾夕法尼亚州费城：工业和应用数学学会（SIAM）；纽约州纽约市：计算机协会（ACM）。1919-1936 (2019). 引用于1审查引用于6文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 05C85号 图形算法（图形理论方面） 68瓦20 随机算法 68瓦40 算法分析 引文：兹比尔1427.68224 PDF格式BibTeX公司 XML格式引用 \textit{S.Assadi}等人，in：第30届ACM-SIAM离散算法年度研讨会论文集，SODA 2019，圣地亚哥，加利福尼亚州，美国，2019年1月6-9日。宾夕法尼亚州费城：工业和应用数学学会（SIAM）；纽约州纽约市：计算机协会（ACM）。1919年至1936年（2019年；Zbl 1432.68333） 全文： 内政部 arXiv公司