论文部分内容阅读
研究两类广义控制问题的复杂性：k-步长控制问题和k-距离控制问题，证明了k-步长控制问题在弦图和平面二部图上都是NP-完全的．作为上述结果的推论，给出了k-距离控制问题在弦图和二部图上NP-完全性的新的证明，并进一步证明了妃．距离控制问题在平面二部图上也是NP-完全的．
两类广义控制问题的NP-完全性
【摘 要】
：
研究两类广义控制问题的复杂性：k-步长控制问题和k-距离控制问题，证明了k-步长控制问题在弦图和平面二部图上都是NP-完全的．作为上述结果的推论，给出了k-距离控制问题在弦图和二
【机 构】
：
浙江工业职业技术学院,无锡城市职业技术学院,蚌埠学院数学与物理系,上海大学数学系
【出 处】
：
运筹学学报
【发表日期】
：
2012年3期
【基金项目】
：
This research was supported by the foundation from Department of Education of Zhejiang Province （No.Y201018696） and the Nature Science Foundation of Anhui Provincial Education Department （No. K J2011B
其他文献
目的观察Rho激酶抑制剂盐酸法舒地尔治疗急性脑梗死的临床疗效和安全性。方法选择我院2010-07—2011-07治疗的急性脑梗死患者96例,随机分为治疗组48例,对照组48例,对照组给予
10月1日,既是中华人民共和国成立66周年纪念日,又是新疆维吾尔自治区成立60周年纪念日。在这样一个重大节点,回顾新疆教育取得的成就,展望新疆教育未来发展,很有必要。新的起
本文以川陕苏区的社会教育为研究对象。川陕苏区是土地革命战争时期由中国共产党建立的重要苏区之一,川陕苏区的社会教育是中国共产党进行的新民主主义文化教育的重要组成部
伴随着我国金融市场发展不断的深化和广化,以及为了实现经济与生态环境的协调和可持续发展,碳金融市场体系的构建必不可少。如今,我国已有深圳、上海、北京、广东、天津、湖北、重庆、福建8个碳金融试点市场。随着这些试点市场的逐渐成熟,我国于2017年12月底正式启动了全国统一碳金融市场的建设。本文正是基于此背景对我国8个碳金融试点市场的效率进行评价。首先,本文从碳金融市场及其效率的文献综述与理论分析入手,分
本文对比了电厂实时生产过程(俗称"运行")监控层(Monitoring and Control Level)和监管层(Supervisory Level)两者间发展过程的鲜明差距,分析了电厂监管信息系统(Supervisory
晋绥革命根据地是抗日战争时期由中国共产党和它领导的八路军、山西新军以及群众组织起来的抗日部队,依靠广大人民群众,在敌后建立的重要的革命根据地之一,晋绥革命根据地又
随着时代发展而不断涌现的非常规现象,不仅造就了Teece在1986年提出的创新获利(profiting from innovation,PFI)模型,而且也为我们在开放式创新条件下完善和修正这一重要模型
Thin sheets (20 μm - 30 μm) of an aluminum-scandium alloy were manufactured by magnetron sputtering with a homogeneous thickness distribution. The influence o
民国时期,世居于甘肃、青海地区的东乡族、保安族、撒拉族的民族教育经历了由传统教育到新式教育的演变。在内忧外患的社会历史背景下,东乡族、保安族、撒拉族传统教育形式—