论文部分内容阅读
本文首先证明了走．全控制问题和符号全控制问题在双弦图上均为NP-完全的．其次，在强消去序已给定的强弦图上，给出了求解符号全控制、负全控制、κ-全控制和{κ}-全控制问题的统一的O（m＋n）时间算法．
弦图子类的全控制函数
【摘 要】
：
本文首先证明了走．全控制问题和符号全控制问题在双弦图上均为NP-完全的．其次，在强消去序已给定的强弦图上，给出了求解符号全控制、负全控制、κ-全控制和{κ}-全控制问题的统一
【机 构】
：
上海大学理学院数学系,上海电力学院数理系
【出 处】
：
运筹学学报
【发表日期】
：
2010年1期
【基金项目】
：
国家自然科学基金资助项目（No.60773078）和上海市重点学科（No.S30104）支持项目.
其他文献
目的评估肌酸激酶MM同工酶(CK-MM)用于新生儿杜氏肌营养不良症(DMD)筛查的可行性。方法收集男性新生儿滤纸干血片样本7035份,采用时间分辨荧光法检测CK-MM,对筛查阳性的样本
页岩气作为非常规资源已成为重要的勘探开发目标。在页岩气的勘探开发中,地球物理测井是识别、评价页岩气的重要方法。页岩气的地球物理参数响应特征不同于常规的砂岩储层,常
Evapotranspiration Characteristics of a Lowland Dry Evergreen Forest in Central Cambodia Examined Us
Development pressure has led to serious deforestation on the Indochina Peninsula. Particularly rapid defor-estation has occurred in easily accessible lowland ar
Desalination and Alternative Water-Shortage Mitigation Options in Israel: A Comparative Cost Analysi
Costs for seawater desalination have dropped significantly over the past decade due to technological advances. This has increased the attractiveness of desalina
噬菌体展示技术是（Phage Display Techniques，PDT）一种将外源肽或蛋白基因与噬菌体特定蛋白基因在其表面进行融合表达的新技术。该技术已在生命科学的各个领域得到广泛应用，近几
[病例]男,3.5岁.因进行性乏力、消瘦2个月,咳嗽、发热半个月入院.2个月前元明显诱因出现乏力、面色苍白、食欲缺乏、消瘦,且进行性加重,家长未予重视,半个月前出现咳嗽,初为
大肠癌早期症状不明显，临床常误诊为其他肠道良性疾病，是影响大肠癌预后的重要因素之一。我院于1991年2月～2000年2月收治大肠癌64例，其中56例中晚期患者均存在不同程度的误诊，占88
1956年,我国进入社会主义探索建设时期后,农村生产关系发生显著改变。与农民生产生活息息相关的农村集市贸易,也随着国家政策的反复而经历了复杂的变化历程。本文以松江区档
预防未成年人犯罪是一项复杂的社会系统工程.未成年人犯罪预防对象的特殊性,预防主体的多样性和预防内容的双重性,决定了未成年人犯罪预防方法的复杂性和多样性.学校是未成年