首页> 外文OA文献 >A Polynomial Time Approximation Scheme for Euclidean Minimum Cost k-Connectivity

【2h】

A Polynomial Time Approximation Scheme for Euclidean Minimum Cost k-Connectivity

机译：欧几里得最小代价k-连通性的多项式时间近似方案

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Artur Czumaj; Andrzej Lingas;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. Polynomial Time Approximation Scheme for the Minimum-weight k-Size Cycle Cover Problem in Euclidean space of an arbitrary fixed dimension [J] . Michael Khachay, Katherine Neznakhina IFAC PapersOnLine . 2016,第12期

机译：任意固定维数欧式空间上最小权k尺寸循环覆盖问题的多项式时间近似方案
2. Polynomial-time approximation scheme for minimum connected dominating set under routing cost constraint in wireless sensor networks [J] . Hongwei Du, Qiang Ye, Jiaofei Zhong, Theoretical computer science . 2012,第Null期

机译：无线传感器网络中路由成本约束下最小连通支配集的多项式时间近似方案
3. A polynomial time approximation scheme for minimum cost delay-constrained multicast tree under a Steiner topology [J] . Xue GL, Xiao W Algorithmica . 2005,第1期

机译：Steiner拓扑下最小代价时延约束的组播树的多项式时间近似方案
4. A Polynomial Time Approximation Scheme for Euclidean Minimum Cost k-Connectivity [C] . Artur Czumaj, Andrzej Lingas Automata, languages and programming . 1998

机译：欧几里得最小代价k-连通性的多项式时间近似方案
5. Output feedback minimum cost variance control schemes with application to seismic protection of civil engineering structures. [D] . Quast, Peter. 1998

机译：输出反馈最小成本方差控制方案及其在土木工程结构抗震中的应用。
6. Polynomial force approximations and multifrequency atomic force microscopy [O] . Daniel Platz, Daniel Forchheimer, Erik A Tholén, 2013

机译：多项式力近似和多频原子力显微镜
7. Efficient Construction of Euclidean Minimum Spanning Tree Using Partial Polynomial-Time Approximation Scheme in Unequality Node Distribution [O] . In-Bum Kim, Soo-In Kim 2014

机译：UnEspality节点分布中使用部分多项式近似方案的euclidean最小生成树的高效构造

A Polynomial Time Approximation Scheme for Euclidean Minimum Cost k-Connectivity

著录项

引文网络

相似文献

相关主题

期刊订阅