论文部分内容阅读
本文提出了两个图支配集问题的变形即C强支配集和完全支配集问题,这两个问题都有重要的实际应用背景。我们证明了它们的判定问题是NP完全的，并且给出了它们相应优化问题的近似算法以及算法的近似度分析。
图的支配集若干问题的研究
【摘 要】
：
本文提出了两个图支配集问题的变形即C强支配集和完全支配集问题,这两个问题都有重要的实际应用背景。我们证明了它们的判定问题是NP完全的，并且给出了它们相应优化问题的近似
【机 构】
：
复旦大学计算机科学与工程系
【出 处】
：
计算机科学
【发表日期】
：
2007年1期
其他文献
[摘 要]学前教育对人才培养和社会进步都具有重要意义。我国的学前教育正在稳步发展。研究者对比分析了我国与德国学前教育的相关数据，提出了推动我国学前教育事业长远健康发展的建议，其中包括进一步完善教育政策法规，加大经费投入力度，改进机构类型、优化课程设置与教学组织形式，加强家园合作与沟通。 [关键词]德国;中国;学前教育;比较研究 学前教育是“任何教育政策和文化政策的先决条件”，是“教育策略的主要
在高压电气系统中 ,磁场的检测是非常重要的。新型实用光纤磁场传感器应用了现代光通信系统中的新型磁光晶体、准直器、带尾纤的半导体激光器、耦合器等多项技术 ,使传感器不仅结构紧凑 ,而且具有良好的抗震性能和测量准确度
金属薄膜式热敏电阻器应用于压力传感器中 ,即可以测温 ,又可以对压力进行温度补偿 ,研究了金属薄膜式电阻器的温度特性和制备工艺 ,讨论了铂、镍、银薄膜式电阻器在压力传感
本文报道了9种苯骈噻吩乙腈肟磷酸酯类化合物（comp-1～9）和11种苯骈噻吩乙腈肟硫代磷酸酯类化合物（comp-10～20）直接杀螺作用,其中comp-2、comp-11浸泡钉螺48h和72h的LD<sub>50</sub>
传统访问控制模型都是静态的、粗粒度的，不能很好地在面向服务的环境中应用。本文提出了一种基于属性的访问控制模型（ABAC），它结合 SAML（Security Assertion Markup Language,，安全
设计了一款新型的轨道交通车辆客室座椅,该座椅采用焊接铝蜂窝成型,外观造型独特,安装方式新颖。对座椅的安装方式进行了详细介绍;采用ANSYS软件平台对座椅椅面、靠背、支架
据悉，招商银行拟于5月份在全国范围内首推网上个人银行免驱动USB Key——“优KEY”。“优KEY”是招商银行为提高网上个人银行的安全级别，采用精尖加密技术，运用在招商银行网上个
陆水河下游是洲垸型血吸虫病重流行区之一,人畜粪便污染水源,两岸河滩弃耕抛荒,上段垸内仍有残存钉螺,人群沿堤居住,生产生活频繁接触疫水,为我市血吸虫病急性感染(下称急感)
本文分析了当前主流管理信息系统中普遍存在的问题，并基于WebService和．NET技术，提出了新一代的管理信息系统技术框架——面向服务的WebMIS软件平台框架。最后介绍了基于WebServ