Matching和packing问题的参数算法研究

摘要	第1-5页
ABSTRACT	第5-8页
第一章 绪论	第8-15页
·课题研究背景	第8-12页
·课题研究意义	第12-13页
·课题研究内容	第13-14页
·论文组织	第14-15页
第二章 相关研究工作	第15-27页
·3-维匹配问题的定义及其研究现状	第15-16页
·P_2-PACKING问题的定义及其研究现状	第16-17页
·核心化概述	第17-20页
·核心化的具体应用	第20-26页
·点覆盖问题的核心化算法	第20-23页
·3-维匹配问题的核心化算法	第23-26页
·本章小结	第26-27页
第三章 3-维匹配问题的参数算法研究	第27-35页
·引言	第27页
·着色技术	第27-29页
·3-维匹配参数问题	第29-30页
·CCDP算法描述及时间复杂度分析	第30-33页
·本章小结	第33-35页
第四章 P_2-packing问题的参数算法研究	第35-47页
·引言	第35页
·图的相关概念和术语	第35-37页
·皇冠分解技术	第37-39页
·改进的K-P_2-PACKING问题参数算法	第39-46页
·相关定义	第39页
·核心化算法CWQP描述及相关性质	第39-44页
·时间复杂度分析	第44-46页
·本章小结	第46-47页
第五章 结束语	第47-49页
·研究工作总结	第47-48页
·进一步研究工作	第48-49页
参考文献	第49-53页
致谢	第53-54页
研究成果	第54页