首页> 外文会议>Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing >A constant-factor approximation algorithm for the k MST problem (extended abstract)

【24h】

A constant-factor approximation algorithm for the k MST problem (extended abstract)

机译：k MST问题的常数因子近似算法（扩展摘要）

获取原文

页面导航

著录项
相似文献
相关主题

著录项

来源
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》|1996年|P.442-448|共7页
会议地点
作者
Avrim Blum; R. Ravi; Santosh Vempala;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类计算技术、计算机技术;
关键词
入库时间 2022-08-26 14:45:56

相似文献

外文文献
中文文献
专利

1. A Constant-Factor Approximation Algorithm for the k- MST Problem [J] . Avrim Blum, R. Ravi, Santosh Vempala Journal of Computer and System Sciences . 1999,第1期

机译：k-MST问题的常数因子近似算法
2. Constant-Factor Approximation Algorithms for the Parity-Constrained Facility Location Problem [J] . Kangsan Kim, Yongho Shin, Hyung-Chan An LIPIcs : Leibniz International Proceedings in Informatics . 2020,第2期

机译：奇偶校验设施位置问题的恒因子近似算法
3. A Constant-factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem [J] . Svensson Ola, Tarnawski Jakub, Vegh Laszlo A. Journal of the Association for Computing Machinery . 2020,第6期

机译：一种不对称旅行推销员问题的恒因子近似算法
4. A constant-factor approximation algorithm for the k-median problem (extended abstract) [C] . Moses Charikar, Sudipto Guha, Eva Tardos, Proceedings of the Thirty-First annual ACM symposium on theory of computing . 1999

机译：k中值问题的常数因子近似算法（扩展摘要）
5. Advancements in Algorithms for Approximations of Rank Structured Matrices [D] . Lessel, Kristen Ann. 2020

机译：算法的算法进步，用于秩结构矩阵的近似
6. Improved algorithms for approximate string matching (extended abstract) [O] . Dimitris Papamichail, Georgios Papamichail 2009

机译：用于近似字符串匹配的改进算法（扩展摘要）
7. A Constant-factor Approximation Algorithm for the k-MST Problem (Extended Abstract) [O] . Avrim Blum, R. Ravi, Santosh Vempala 1996

机译：k-MST问题的常数因子近似算法（扩展摘要）

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号