Approximation Algorithms for Continuous Clustering and Facility Location Problems

Approximation Algorithms for Continuous Clustering and Facility Location Problems
复制标题

连续聚类和设施选址问题的近似算法

DOI:
--
复制
发表时间:
2022
影响因子:
--
通讯作者:
Sarkar, Ankita
Sarkar, Ankita
中科院分区:
--
文献类型:
--
作者:
Chakrabarty, Deeparnab;Negahbani, Maryam;Sarkar, Ankita

文献摘要

参考文献

相似文献

DOI: 10.1016/0166-218x(87)90029-1
发表时间: 1987-06
期刊: Discret. Appl. Math.
影响因子: --
作者:
J. Plesník
通讯作者: J. Plesník
DOI: 10.4230/lipics.forc.2020.5
发表时间: 2020
期刊: --
影响因子: --
作者:
Christopher Jung;Sampath Kannan;Neil Lutz
通讯作者: Christopher Jung;Sampath Kannan;Neil Lutz
约翰逊覆盖假设:ℓp 度量中 k 均值和 k 中位数的不近似性
DOI: 10.1137/1.9781611977073.63
发表时间: 2022
期刊: Inf. Comput.
影响因子: --
作者:
Vincent Cohen;Karthik C. S.;Euiwoong Lee
通讯作者: Euiwoong Lee
DOI: 10.1109/focs.2019.00040
发表时间: 2019-11
期刊: 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS)
影响因子: --
作者:
Vincent Cohen-Addad;K. C. S.
通讯作者: Vincent Cohen-Addad;K. C. S.
DOI: 10.4230/lipics.icalp.2021.21
发表时间: 2021-03
期刊: ArXiv
影响因子: --
作者:
Tanvi Bajpai;Deeparnab Chakrabarty;C. Chekuri;Maryam Negahbani
通讯作者: Tanvi Bajpai;Deeparnab Chakrabarty;C. Chekuri;Maryam Negahbani