逆向贪心算法对 k-中心问题是糟糕的
数据结构与算法
2019-12-13 v5
摘要
我们证明逆向贪心算法对 -中心问题是介于 -近似与 -近似之间的算法。
引用
@article{arxiv.1810.01834,
title = {Reverse Greedy is Bad for k-Center},
author = {D Ellis Hershkowitz and Gregory Kehne},
journal= {arXiv preprint arXiv:1810.01834},
year = {2019}
}
备注
Fixed a couple minor typos