1) fully polynomial approximation scheme
全多项时间近似方案
2) polynomial time approximation scheme
多项式时间近似方案
1.
We construct an new 2 dimension networks based on the given networks, using the algorithm of restricted shortest path problem, we then give a polynomial time approximation scheme for this problem with two pair of points.
本文设法在原有网络基础上构造出一个新的 2维网络 ,然后利用约束最短路问题的算法给出一个点对数为 2时的多项式时间近似方案 (PTAS)。
2.
in first section we discuss undirected rings and tree of rings loading problem,including the first and second chapter; In second section we discuss directed rings and tree of rings loading problem,including the third and forth chapter;in the third sections we put forward a polynomial time approximation scheme( PTAS)for the improved bi-directed ring loading problem, including the fifth chapter.
第三部分提出改进的有向环负载问题的多项式时间近似方案，包括第五章。
3) fully polynomial time approximation scheme
多项式时间近似方案
1.
The NP-hardness of a delay constrained Steiner minimum tree problem in a special series-paraUel graph is proved in this paper,and a fully polynomial time approximation scheme is presented.
对一类特殊系列平行图上带有时间约束的Steiner最小树问题,证明了其复杂性为NPC,并给出了一个完全多项式时间近似方案。
4) PTAS
多项式时间近似方案
1.
A PTAS for the Scheduling and Wavelength Assignment Problem in WDM Networks;
WDM网络中的排序与波长分配问题的一个多项式时间近似方案(英文)
2.
A new technique to design polynomial time approximation schemes(PTAS) for NP hard problems in Euclidean space is introduced.
提出了一种在欧氏平面上设计多项式时间近似方案的新技术 。
5) fully polynomial time approximation scheme
全多项式时间近似算法
1.
We discuss maximum multicommodity flow problem with budget constraint,present fully polynomial time approximation scheme for this problem that is independent of the number of commodities k,the complexity of the algorithm is (ε~(-2)m~2).
研究有预算限制的最大多种物资流问题,给出了这个问题的不依赖物资数k的全多项式时间近似算法,其算法复杂性是O~(-ε2m2)。
6) Polynomial-time approximation scheme
多项式时间的近似模式
补充资料：国际现代五项和冬季两项联盟
1948年成立国际现代五项联合会，1969年由于增加了冬季两项活动改为现名,会址设在瑞典兰斯克鲁纳。现代五项有50个会员协会,冬季两项有40个会员协会,正式工作语言为英语和法语。
国际现代五项和冬季两项联盟的宗旨是：推动现代五项和冬季两项运动及其附属项目综合训练的发展和技术水平的提高；促进各协会领导人和运动员之间的诚挚、友好合作，反对任何种族、宗教或政治的歧视。
国际现代五项和冬季两项联盟的最高权力机构是全体代表大会，每4年举行1次（在奥运会年的秋季召开），一个协会只有 1票表决权，可以委托投票。现代五项和冬季两项每年还分别召开 1次代表大会。单项代表大会只对与本项目有关的事宜作出决定。每个会员协会有1票表决权，可以委托投票。代表大会闭会期间，国际现代五项和冬季两项联盟的领导机构是行政理事会。理事会每年在夏、冬两季各召开1次会议。联盟的日常事务由执?形被岣涸稹Ｖ次嵊芍飨⒌?1副主席、两名执行副主席、秘书长、司库、副秘书长和副司库组成。联盟下设技术委员会、医务委员会和新闻委员会。现任主席是S.托费尔特（瑞典）；秘书长是W.格吕特(瑞典)。联盟管辖的世界锦标赛有:现代五项运动(跑、马术、击剑、射击和游泳），冬季两项（滑雪＋射击）。
国际现代五项和冬季两项联盟的宗旨是：推动现代五项和冬季两项运动及其附属项目综合训练的发展和技术水平的提高；促进各协会领导人和运动员之间的诚挚、友好合作，反对任何种族、宗教或政治的歧视。
国际现代五项和冬季两项联盟的最高权力机构是全体代表大会，每4年举行1次（在奥运会年的秋季召开），一个协会只有 1票表决权，可以委托投票。现代五项和冬季两项每年还分别召开 1次代表大会。单项代表大会只对与本项目有关的事宜作出决定。每个会员协会有1票表决权，可以委托投票。代表大会闭会期间，国际现代五项和冬季两项联盟的领导机构是行政理事会。理事会每年在夏、冬两季各召开1次会议。联盟的日常事务由执?形被岣涸稹Ｖ次嵊芍飨⒌?1副主席、两名执行副主席、秘书长、司库、副秘书长和副司库组成。联盟下设技术委员会、医务委员会和新闻委员会。现任主席是S.托费尔特（瑞典）；秘书长是W.格吕特(瑞典)。联盟管辖的世界锦标赛有:现代五项运动(跑、马术、击剑、射击和游泳），冬季两项（滑雪＋射击）。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条