Set Cover in Sub-linear Time

Set Cover in Sub-linear Time
复制标题

以亚线性时间设定封面

DOI:
--
复制
发表时间:
2018
期刊:
Annual ACM-SIAM Symposium on Discrete Algorithms
影响因子:
--
通讯作者:
Yodpinyanee, Anak
Yodpinyanee, Anak
中科院分区:
--
文献类型:
--
作者:
Indyk, Piotr;Mahabadi, Sepideh;Rubinfeld, Ronitt;Vakilian, Ali;Yodpinyanee, Anak

文献摘要

参考文献

被引文献

相似文献

集合覆盖问题的单遍流复杂性的严格界限
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: --
发表时间: 2017
期刊: 20th International Workshop on Approximation Algorithms for Combinatorial Optimization Problem (APPROX 2017
影响因子: --
作者:
Indyk, P.;Mahabadi, S.;Rubinfeld, R.;Ullman, J.;Vakilian, A.;Yodpinyanee, A.
通讯作者: Yodpinyanee, A.