顶点覆盖问题的确定参数可解算法研究

摘要	第1-5页
Abstract	第5-7页
第一章 综述	第7-15页
·参数复杂性研究的介绍	第7-10页
·主要的算法设计思路—与魔鬼的交易	第10-12页
·参数复杂性中不可解问题的概述	第12-15页
第二章 基础概念	第15-26页
·确定参数可解	第15-18页
·确定参数可解的规约	第18-20页
·内核化	第20-26页
第三章 顶点覆盖问题的内核化算法研究	第26-40页
·顶点覆盖问题内核化的算法	第26-34页
·预处理	第26-28页
·大度数内核化方法	第28-29页
·线性编程的内核化方法	第29-31页
·网络流内核化方法	第31-34页
·一种新的顶点覆盖问题的内核化算法	第34-40页
·预处理	第34-36页
·规约设计	第36-38页
·顶点覆盖问题的新内核算法	第38-40页
第四章 顶点覆盖问题变体的确定参数可解问题	第40-48页
·研究概述	第40-42页
·连接顶点覆盖问题的确定参数可解算法	第42-44页
·含权的树型顶点覆盖问题的确定参数可解算法	第44-48页
第五章 文章总结和展望	第48-53页
·论文总结	第48-51页
·未来工作的展望	第51-53页
参考文献	第53-58页
附录 研究生期间撰写的论文	第58-59页
后记	第59-60页