Deterministic Rounding of Dynamic Fractional Matchings
Deterministic Rounding of Dynamic Fractional Matchings
复制标题
动态分数匹配的确定性舍入
DOI：
--
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Bhattacharya S
中科院分区：
文献类型：
--
作者：
Bhattacharya S
登录
查看更多内容
具有次多项式最坏情况更新时间的动态最小生成森林
DOI：
10.1109/focs.2017.92
发表时间：
2017
期刊：
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
影响因子：
--
作者：
Danupon Nanongkai;Thatchaphol Saranurak;Christian Wulff
通讯作者：
Christian Wulff
DOI：
10.1145/1806689.1806753
发表时间：
2010
期刊：
Random Struct. Algorithms
影响因子：
--
作者：
Krzysztof Onak;R. Rubinfeld
通讯作者：
R. Rubinfeld
用于完全动态最大匹配的简单确定性算法
影响因子：
4.4
作者：
Ofer Neiman;Shay Solomon
通讯作者：
Shay Solomon
O (log n) 更新时间内的完全动态最大匹配
DOI：
--
发表时间：
2011
期刊：
IEEE Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
Surender Baswana;Manoj Gupta;Sandeep Sen
通讯作者：
Sandeep Sen
动态匹配：将积分算法简化为近似最大分数算法
DOI：
10.4230/lipics.icalp.2018.7
发表时间：
2017
期刊：
ArXiv
影响因子：
--
作者：
Moab Arar;S. Chechik;S. Cohen;Cliff Stein;David Wajc
通讯作者：
David Wajc