Sublinear Time and Space Algorithms for Correlation Clustering via Sparse-Dense Decompositions
Sublinear Time and Space Algorithms for Correlation Clustering via Sparse-Dense Decompositions
复制标题
通过稀疏-密集分解进行相关聚类的次线性时空算法
DOI：
--
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Wang, Chen
中科院分区：
文献类型：
--
作者：
Assadi, Sepehr;Wang, Chen
登录
查看更多内容
DOI：
--
发表时间：
2021
期刊：
arXiv.org
影响因子：
--
作者：
Flavio Chierichetti;A. Panconesi;G. Re;L. Trevisan
通讯作者：
L. Trevisan
CONGEST 中的高效随机分布式着色
DOI：
--
发表时间：
2020
期刊：
Symposium on the Theory of Computing
影响因子：
--
作者：
Magn'us M. Halld'orsson;F. Kuhn;Yannic Maus;Tigran Tonoyan
通讯作者：
Tigran Tonoyan
DOI：
--
发表时间：
2021-08
期刊：
ArXiv
影响因子：
--
作者：
Jafar Jafarov;Sanchit Kalhan;K. Makarychev;Yury Makarychev
通讯作者：
Jafar Jafarov;Sanchit Kalhan;K. Makarychev;Yury Makarychev
DOI：
--
发表时间：
2001
期刊：
影响因子：
--
作者：
Michael Molloy;B. Reed
通讯作者：
B. Reed
当最大独立集和最大匹配算法在亚线性时间内运行时
DOI：
10.4230/lipics.icalp.2019.17
发表时间：
2019
期刊：
ArXiv
影响因子：
--
作者：
Sepehr Assadi;Shay Solomon
通讯作者：
Shay Solomon