Fully Dynamic Maximal Independent Set with Polylogarithmic Update Time
Fully Dynamic Maximal Independent Set with Polylogarithmic Update Time
复制标题
具有多对数更新时间的全动态最大独立集
DOI：
10.1109/focs.2019.00032
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Sudan, Madhu
中科院分区：
文献类型：
--
作者：
Behnezhad, Soheil;Derakhshan, Mahsa;Hajiaghayi, MohammadTaghi;Stein, Cliff;Sudan, Madhu
登录
查看更多内容
DOI：
10.1145/1806689.1806753
发表时间：
2010
期刊：
Random Struct. Algorithms
影响因子：
--
作者：
Krzysztof Onak;R. Rubinfeld
通讯作者：
R. Rubinfeld
并行随机贪婪MIS的严格分析
DOI：
10.1145/3326165
发表时间：
2017
期刊：
ACM Transactions on Algorithms (TALG)
影响因子：
--
作者：
Manuela Fischer;A. Noever
通讯作者：
A. Noever
用于完全动态最大匹配的简单确定性算法
影响因子：
4.4
作者：
Ofer Neiman;Shay Solomon
通讯作者：
Shay Solomon
DOI：
10.1109/sfcs.1987.20
发表时间：
1987-10
期刊：
28th Annual Symposium on Foundations of Computer Science (sfcs 1987)
影响因子：
--
作者：
N. Linial
通讯作者：
N. Linial
O (log n) 更新时间内的完全动态最大匹配
DOI：
--
发表时间：
2011
期刊：
IEEE Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
Surender Baswana;Manoj Gupta;Sandeep Sen
通讯作者：
Sandeep Sen