Non-Adaptive Edge Counting and Sampling via Bipartite Independent Set Queries
Non-Adaptive Edge Counting and Sampling via Bipartite Independent Set Queries
复制标题
通过二分独立集查询进行非自适应边缘计数和采样
DOI：
--
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Musco, Cameron
中科院分区：
文献类型：
--
作者：
Addanki, Raghavendra;McGregor, Andrew;Musco, Cameron
登录
查看更多内容
使用独立集预言机进行边缘估计
DOI：
10.1145/3404867
发表时间：
2017
期刊：
ACM Transactions on Algorithms (TALG)
影响因子：
--
作者：
P. Beame;Sariel Har;Sivaramakrishnan Natarajan Ramamoorthy;Cyrus Rashtchian;Makrand Sinha
通讯作者：
Makrand Sinha
用于近似图参数的次线性时间算法
影响因子：
1.9
作者：
D. Ron
通讯作者：
D. Ron
二分匹配的需求查询模型
DOI：
10.1137/1.9781611976465.36
发表时间：
2019
期刊：
ArXiv
影响因子：
--
作者：
N. Nisan
通讯作者：
N. Nisan
DOI：
10.4230/lipics.esa.2021.7
发表时间：
2020-07
期刊：
--
影响因子：
--
作者：
Sepehr Assadi;Deeparnab Chakrabarty;S. Khanna
通讯作者：
Sepehr Assadi;Deeparnab Chakrabarty;S. Khanna
使用独立集查询进行近乎最优的边缘估计
DOI：
10.1137/1.9781611975994.177
发表时间：
2020
期刊：
Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
Chen, Xi;Levi, Amit;Waingarten, Erik
通讯作者：
Waingarten, Erik