Fractional Set Cover in the Streaming Model

Fractional Set Cover in the Streaming Model
复制标题

流模型中的分数集覆盖

DOI:
--
复制
发表时间:
2017
期刊:
20th International Workshop on Approximation Algorithms for Combinatorial Optimization Problem (APPROX 2017
影响因子:
--
通讯作者:
Yodpinyanee, A.
Yodpinyanee, A.
中科院分区:
--
文献类型:
--
作者:
Indyk, P.;Mahabadi, S.;Rubinfeld, R.;Ullman, J.;Vakilian, A.;Yodpinyanee, A.

文献摘要

参考文献

被引文献

相似文献

集合覆盖问题的单遍流复杂性的严格界限
DOI: --
发表时间: 2016
期刊: Symposium on the Theory of Computing
影响因子: --
作者:
Sepehr Assadi;S. Khanna;Yang Li
通讯作者: Yang Li
DOI: 10.1145/3087556.3087585
发表时间: 2016
期刊: Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures
影响因子: --
作者:
M. Bateni;Hossein Esfandiari;V. Mirrokni
通讯作者: V. Mirrokni
流媒体集覆盖问题的严格界限
DOI: 10.1145/2902251.2902287
发表时间: 2015
期刊: Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems
影响因子: --
作者:
P. Indyk;S. Mahabadi;A. Vakilian
通讯作者: A. Vakilian
关于布景覆盖问题的流式传输和通信复杂性
DOI: 10.1007/978-3-662-45174-8_33
发表时间: 2014
影响因子: 0.9
作者:
E. Demaine;P. Indyk;S. Mahabadi;A. Vakilian
通讯作者: A. Vakilian
DOI: 10.1145/2746539.2746573
发表时间: 2015-06
期刊: Proceedings of the forty-seventh annual ACM symposium on Theory of Computing
影响因子: --
作者:
Zeyuan Allen-Zhu;L. Orecchia
通讯作者: Zeyuan Allen-Zhu;L. Orecchia