首页> 外文OA文献 >(1 + ρ)-Approximation for Selected-Internal Steiner Minimum Tree ⋆

【2h】

(1 + ρ)-Approximation for Selected-Internal Steiner Minimum Tree ⋆

机译：选定内部Steiner最小树的（1 +ρ）-逼近

页面导航

著录项
相似文献
相关主题

著录项

作者
Xianyue Li; Yaochun Huang; Feng Zou; Donghyun Kim; Weili Wu;
展开▼
作者单位

展开▼
年度 2012
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. A Better Constant-Factor Approximation for Selected-Internal Steiner Minimum Tree [J] . Xianyue Li, Feng Zou, Yaochun Huang, Algorithmica . 2010,第3期

机译：选定内部Steiner最小树的一个更好的恒定因子逼近
2. A Better Constant-Factor Approximation for Selected-Internal Steiner Minimum Tree [J] . Xianyue Li, Feng Zou, Yaochun Huang, Algorithmica . 2010,第3期

机译：选定内部Steiner最小树的一个更好的恒定因子逼近
3. Approximations for Steiner trees with minimum number of Steiner points [J] . Chen DH., Hu XD., Lin GH., Theoretical computer science . 2001,第1a2期

机译：具有最少Steiner点数的Steiner树的逼近
4. (1+ρ)-Approximation for Selected-Internal Steiner Minimum Tree [C] . Xianyue Li, Yaochun Huang, Feng Zou, COCOON 2008;Annual International Conference on Computing and Combinatorics . 2008

机译：选定内部Steiner最小树的（1 +ρ）-逼近
5. Improved approximation algorithms for Min-Max Tree Cover, Bounded Tree Cover, Shallow-Light and Buy-at-Bulk k-Steiner Tree, and (k,2)-subgraph [D] . Khani, Mohammad Reza 2011

机译：改进的最小-最大树覆盖，有界树覆盖，浅光和批量购买k-Steiner树以及（k，2）-子图近似算法
6. The node-weighted Steiner tree approach to identify elements of cancer-related signaling pathways [O] . Yahui Sun, Chenkai Ma, Saman Halgamuge 2017

机译：节点加权Steiner树方法可识别与癌症相关的信号通路的元素
7. A Better Constant-Factor Approximation for Selected-Internal Steiner Minimum Tree [O] . Xianyue Li, Feng Zou, Yaochun Huang, 2009

机译：选定内部Steiner最小树的一个更好的恒定因子逼近

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号