【摘 要】
：
许多来自工业应用的优化问题都是NP难问题。确定参数可解FPT作为处理这类问题的另外一种思路,在最近的10多年中受到了广泛的关注。支配集问题是图论中最重要的NP完全的组合优
论文部分内容阅读
许多来自工业应用的优化问题都是NP难问题。确定参数可解FPT作为处理这类问题的另外一种思路,在最近的10多年中受到了广泛的关注。支配集问题是图论中最重要的NP完全的组合优化问题之一,即使对于FPT体系而言,一般图中的支配集问题属于W[2]完全的,意味着不可能设计出复杂度为f（k）no（1）的算法。在本文中,我们考虑在给定的平面图G=（V,E）中参数化支配集问题,给定参数k,看是否存在大小为k的顶点集合支配图中的其他顶点,当把问题限定在平面图上,这个问题属于确定参数可解。本文给出了基于两组归约规则的搜索树算
其他文献
'银河映像'作为香港电影创作团队中的一支,其每一时期的创作总能带给观众不一样的惊喜。今年恰逢银河映像成立20周年,在北京国际电影节与上海国际电影节均有致敬银河
利用等离子体方法进行表面改性的先进技术，将磁控溅射、离子镀、多弧离子镀及全方位离子注入技术结合在一起，形成一种新型的等离子体基表面改性技术。该技术已获得国家发明专利
在一个IPv6局域网中，VRRP可以在网中配置静态默认路由的环境下消除单点失效，保证了IPv6网络的稳定性。VRRP并不支持动态负载均衡，对带宽的利用和资源的优化都有待提高。本文介绍
为满足国内市场需求．杭州机床集团有限公司推出了SLSOO／HZ型LC超精密平面磨床。
与当下只顾疯狂捞钱的大部分中国电影导演不同,姜文从来不是愿意拍摄快餐电影以博取名利的导演。他不屑于盲从,他向我们展现的电影世界,都是在尽力展示自己心中所想的电影应
在电视节目中,电视专题片是一种非常重要的体裁和表现形式,其多样性的表现特点和深刻的寓意往往能给观众深刻的印象,并且得到广泛的好评。但是电视专题片的制作要求非常高,特
随着新课改的不断深入,多媒体技术在小学语文教学中得到了前所未有的发展,其优势也得到了体现与认可。在课堂教学中,多媒体技术的运用能够改善传统的教学模式,充分体现学生的
技术开发单位中国兵器科学研究院宁波分院技术简介镁合金用量是目前国际上衡量汽车先进程度的重要指标之一．国外已有60多种汽车零部件采用镁合金制造．而国内才开始应用探索。制
随着我国法制建设的持续发展,众多电视观众对法制节目的题材、案例、报道、评论都有一定见解,同时观众对法律知识的认识也有一定的提升,因此观众对带有思辨色彩、充满理性精
PRESENT密码是一种适用于传感器网络、RFID标签等小规模硬件的轻量加密算法。本文对PRESENT算法的差分错误分析方法进行研究，提出了针对PRESENT密码的四种差分错误模型，并对它