论文部分内容阅读
本文首先证明了走．全控制问题和符号全控制问题在双弦图上均为NP-完全的．其次，在强消去序已给定的强弦图上，给出了求解符号全控制、负全控制、κ-全控制和{κ}-全控制问题的统一的O（m＋n）时间算法．
弦图子类的全控制函数
【摘 要】
：
本文首先证明了走．全控制问题和符号全控制问题在双弦图上均为NP-完全的．其次，在强消去序已给定的强弦图上，给出了求解符号全控制、负全控制、κ-全控制和{κ}-全控制问题的统一
【机 构】
：
上海大学理学院数学系,上海电力学院数理系
【出 处】
：
运筹学学报
【发表日期】
：
2010年1期
【基金项目】
：
国家自然科学基金资助项目（No.60773078）和上海市重点学科（No.S30104）支持项目.
其他文献
目的评估肌酸激酶MM同工酶(CK-MM)用于新生儿杜氏肌营养不良症(DMD)筛查的可行性。方法收集男性新生儿滤纸干血片样本7035份,采用时间分辨荧光法检测CK-MM,对筛查阳性的样本
页岩气作为非常规资源已成为重要的勘探开发目标。在页岩气的勘探开发中,地球物理测井是识别、评价页岩气的重要方法。页岩气的地球物理参数响应特征不同于常规的砂岩储层,常
[病例]男,3.5岁.因进行性乏力、消瘦2个月,咳嗽、发热半个月入院.2个月前元明显诱因出现乏力、面色苍白、食欲缺乏、消瘦,且进行性加重,家长未予重视,半个月前出现咳嗽,初为
大肠癌早期症状不明显，临床常误诊为其他肠道良性疾病，是影响大肠癌预后的重要因素之一。我院于1991年2月～2000年2月收治大肠癌64例，其中56例中晚期患者均存在不同程度的误诊，占88
1956年,我国进入社会主义探索建设时期后,农村生产关系发生显著改变。与农民生产生活息息相关的农村集市贸易,也随着国家政策的反复而经历了复杂的变化历程。本文以松江区档
预防未成年人犯罪是一项复杂的社会系统工程.未成年人犯罪预防对象的特殊性,预防主体的多样性和预防内容的双重性,决定了未成年人犯罪预防方法的复杂性和多样性.学校是未成年