收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

带参数可外平面图的一个算法

朱秉寰  
【摘要】:证明了顶点的权为参数t的线性函数,尺寸为n的可外平面图的最小顶点复盖的耗费函数的折点个数囿界于O(n~(?)),且提出了一个时间复杂性为O(n~(?))的求解算法。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨峰;Determinacy-A_3是Co-NP完全的[J];应用数学学报;1991年02期
2 黄雄;NP最优化问题的可近似性[J];北京大学学报(自然科学版);1995年05期
3 王金敏,王世宇,王多,李乃华;布局调度问题的聚合算法[J];天津大学学报(自然科学与工程技术版);2002年04期
4 戴丽,郁殿龙,谢政;基于One-port模式的测试点选取问题[J];国防科技大学学报;2002年04期
5 杨启帆;工时依赖于开工时间的单台机排序问题[J];高校应用数学学报A辑(中文版);1998年02期
6 堵丁柱;群试中试验系列的完备问题的复杂性[J];应用数学学报;1991年02期
7 堵丁柱,堵秀凤;具有公用点的阀门布局问题[J];应用数学学报;1991年02期
8 石凤仙;NP完全性理论中关于集合恰当覆盖的一个证明[J];东华大学学报(自然科学版);1997年04期
9 魏长华,王淑礼;可计算性和计算复杂性的研究及其进展[J];高等函授学报(自然科学版);1998年04期
10 ;计算机应用技术[J];黑龙江大学自然科学学报;2002年02期
11 董平;机器调度问题及求解方法[J];物流技术与应用;1997年01期
12 徐寅峰,沈凤武;并购后销售服务网络的优化问题[J];系统工程理论与实践;2004年05期
13 钱付兰,程家兴;课程表问题的时间规划求解法[J];合肥学院学报(自然科学版);2005年01期
14 吕义忠,孙慧澄;一致与非一致复杂类的模型论性质[J];自然杂志;1995年05期
15 段禅伦,斯勤夫;生成二色Ram sey图R(3,p)的基本元方法[J];内蒙古大学学报(自然科学版);2001年05期
16 陈方淦,孙良;平面图选择控制集问题的复杂性分析及算法设计[J];北京理工大学学报;2003年03期
17 张春梅,行飞;用自适应的遗传算法求解大学课表安排问题[J];内蒙古大学学报(自然科学版);2002年04期
18 熊焱,李大卫,张庆灵;用遗传算法求解课程表问题[J];鞍山钢铁学院学报;2002年06期
19 祝丹梅,孙艳蕊;最小顶点覆盖问题的一个近似算法[J];辽宁师专学报(自然科学版);2004年03期
20 ;[J];;年期
中国重要会议论文全文数据库 前2条
1 蔡砥;;高吞吐量计算环境(HTC)空间海量运算实现研究[A];地理学会全面建设小康社会——第九次中国青年地理工作者学术研讨会论文摘要集[C];2003年
2 王兴伟;程辉;郑露滴;黄敏;;支持下一代互联网QoS组播的智能路由算法研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
中国博士学位论文全文数据库 前2条
1 刘湘辉;IP网络带宽测量的模型与算法的研究[D];国防科学技术大学;2005年
2 李莹莹;基于移动传感器网络的分布式节能目标跟踪研究[D];国防科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 王钟;染色装箱问题的相关研究[D];浙江大学;2007年
2 章小卫;基于MAS的应急系统任务调度问题研究[D];扬州大学;2009年
3 刘瑞杰;计算机辅助排料及优化设计[D];江南大学;2005年
4 范玉玲;遗传算法在高校排课系统中应用的研究[D];山东师范大学;2004年
5 何玲玲;查询接口整体模式匹配技术的研究[D];燕山大学;2010年
6 穆艳玲;遗传算法在TSP问题中的应用[D];天津师范大学;2004年
7 吕建国;循环图C(n;{1,k})的交叉数[D];大连理工大学;2004年
8 周旭东;采用思维进化计算求解最大团问题[D];太原理工大学;2004年
9 房颉;基于QoS约束的网络路由算法的研究[D];南京理工大学;2004年
10 简其和;基于目标和空间正交分解的布局启发式算法的研究[D];天津大学;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978