A Local Search-Based Approach for Set Covering

A Local Search-Based Approach for Set Covering
复制标题

基于局部搜索的集合覆盖方法

DOI:
--
复制
发表时间:
2023
期刊:
2023 Symposium on Simplicity in Algorithms (SOSA
影响因子:
--
通讯作者:
Li, Jason
Li, Jason
中科院分区:
--
文献类型:
--
作者:
Gupta, Anupam;Lee, Euiwoong;Li, Jason

文献摘要

参考文献

被引文献

相似文献

一种改进的k-中值局部搜索算法
DOI: 10.1137/1.9781611977073.65
发表时间: 2022
期刊: 2022 ACM-SIAM Symposium on Discrete Algorithms
影响因子: --
作者:
Cohen-Addad, Vincent;Gupta, Anupam;Hu, Lunjia;Oh, Hoon;Saulpic, David
通讯作者: Saulpic, David
使用因子揭示线性规划的 k 集覆盖近似算法分析
DOI: --
发表时间: 2007
影响因子: 0.5
作者:
Stavros Athanassopoulos;I. Caragiannis;C. Kaklamanis
通讯作者: C. Kaklamanis
DOI: 10.1137/130920277
发表时间: 2014-01-01
影响因子: 1.6
作者:
Filmus, Yuval;Ward, Justin
通讯作者: Ward, Justin
DOI: 10.1137/s0097539704444750
发表时间: 2005-01-01
影响因子: 1.6
作者:
Hassin, R;Levin, A
通讯作者: Levin, A
改进最坏情况下集合覆盖问题的改进贪婪启发式
DOI: --
发表时间: 1993
影响因子: 0.5
作者:
O. Goldschmidt;D. Hochbaum;Gang Yu
通讯作者: Gang Yu