| 摘要 | 第1-6页 |
| ABSTRACT | 第6-12页 |
| 第一章 绪论 | 第12-25页 |
| ·研究背景 | 第12-14页 |
| ·参数计算理论基础 | 第14-18页 |
| ·研究内容 | 第18-19页 |
| ·研究意义 | 第19-21页 |
| ·符号及术语 | 第21-23页 |
| ·计算模型 | 第21页 |
| ·计算复杂性 | 第21页 |
| ·集合 | 第21-22页 |
| ·图论基础 | 第22-23页 |
| ·O和O~*符号 | 第23页 |
| ·全文结构 | 第23-25页 |
| 第二章 主要参数化算法设计技术 | 第25-38页 |
| ·核心化技术 | 第25-29页 |
| ·基本思想 | 第25-26页 |
| ·技术要点 | 第26-29页 |
| ·分支限界技术 | 第29-33页 |
| ·基本思想 | 第29-30页 |
| ·技术要点 | 第30-33页 |
| ·着色技术 | 第33-35页 |
| ·基本原理 | 第33-34页 |
| ·技术要点 | 第34-35页 |
| ·随机划分技术 | 第35-36页 |
| ·基本原理 | 第35页 |
| ·技术要点 | 第35-36页 |
| ·本章小结 | 第36-38页 |
| 第三章 带权Matching和Packing问题的一种固定参数可解算法 | 第38-49页 |
| ·引言 | 第38-41页 |
| ·带权m-Set Packing问题的一种固定参数可解算法 | 第41-46页 |
| ·带权m-D Matching问题的一种固定参数可解算法 | 第46-48页 |
| ·本章小结 | 第48-49页 |
| 第四章 3-D Matching问题的一种固定参数枚举算法 | 第49-58页 |
| ·引言 | 第49-51页 |
| ·相关定义和引理 | 第51页 |
| ·固定参数枚举算法 | 第51-57页 |
| ·结构算法 | 第52页 |
| ·局部枚举算法 | 第52-55页 |
| ·整个枚举算法 | 第55-57页 |
| ·本章小结 | 第57-58页 |
| 第五章 3-D Matching参数化计数问题的一种随机近似算法 | 第58-74页 |
| ·引言 | 第58-60页 |
| ·相关定义和引理 | 第60-61页 |
| ·处理正确着色的k-matchings | 第61-70页 |
| ·局部计数算法 | 第61-64页 |
| ·随机抽样算法 | 第64-69页 |
| ·成员判定算法 | 第69-70页 |
| ·一个完整的随机近似算法 | 第70-73页 |
| ·本章小结 | 第73-74页 |
| 第六章 Maximum Cut问题的一种基于划分技术的固定参数可解算法 | 第74-83页 |
| ·引言 | 第74-76页 |
| ·一种基于随机划分技术的随机算法 | 第76-79页 |
| ·一种基于(n,k)-全集划分技术的确定性算法 | 第79-82页 |
| ·本章小结 | 第82-83页 |
| 第七章 基于保证值的MaxCut问题参数算法的改进 | 第83-89页 |
| ·引言 | 第83-85页 |
| ·核的改进 | 第85-87页 |
| ·关于顶点的核的改进 | 第85-86页 |
| ·关于边的核的改进 | 第86-87页 |
| ·参数算法的改进 | 第87-88页 |
| ·本章小结 | 第88-89页 |
| 第八章 Multicut问题参数算法的改进 | 第89-103页 |
| ·引言 | 第89-91页 |
| ·严格Multicut问题参数算法的改进 | 第91-100页 |
| ·Multicut问题与Node Multicut扩展问题之间的联系 | 第91-93页 |
| ·集合{s_1,t_1,s_2,t_2,…,s_l,t_l}的极大恰当划分 | 第93-96页 |
| ·Multicut问题改进的参数化算法 | 第96-100页 |
| ·非严格Multicut问题参数算法的改进 | 第100-102页 |
| ·本章小结 | 第102-103页 |
| 第九章 总结 | 第103-109页 |
| ·主要贡献及创新点 | 第103-105页 |
| ·展望 | 第105-109页 |
| 参考文献 | 第109-123页 |
| 致谢 | 第123-124页 |
| 攻读博士学位期间主要的研究成果 | 第124-125页 |
