d-Hitting Set问题的固定参数化算法



d-Hitting Set问题的固定参数化算法

分类：教育论文网→数理科学和化学论文→数学论文→代数、数论、组合理论论文→组合数学（组合学）论文→图论论文

d-Hitting Set问题的固定参数化算法

论文目录
主要符号与默认约定	第1-10页
摘要	第10-12页
ABSTRACT	第12-15页
第一章绪论	第15-25页
§· 背景简介	第15-20页
· d-Hittinng Set问题	第15-17页
· 参数复杂性	第17-20页
§· 研究的动机	第20-21页
§· 论文的贡献	第21-22页
§· 论文的结构	第22-25页
第二章预备知识	第25-47页
§· 计算理论	第25-28页
§· 图论知识	第28-32页
§· 逻辑知识	第32-38页
§· 参数复杂性	第38-47页
· 电路刻画	第38-39页
· 逻辑刻画	第39-40页
· 机器刻画	第40-47页
第三章核化算法	第47-75页
§· 约减规则	第47-58页
· 节点覆盖问题	第47-52页
· 3-一致超图节点覆盖问题	第52-56页
· d-一致超图节点覆盖问题	第56-58页
§· 皇冠约减	第58-64页
· 节点覆盖问题	第58-61页
· 3-一致超图节点覆盖问题	第61-63页
· d-一致超图节点覆盖问题	第63-64页
§· 线性规划	第64-69页
· 节点覆盖问题	第64-69页
· d-一致超图节点覆盖问题	第69页
§· 网络流	第69-72页
§· 小结	第72-75页
第四章 d-Hitting Set问题	第75-109页
§· 度数受限的d-一致超图	第75-79页
§· 平面的3-一致超图	第79-98页
· 关联的问题	第79-81页
· 平面图的支配集问题	第81-85页
· 支配集问题的约减规则	第85-93页
· 核大小	第93-97页
· 核化算法	第97-98页
§· 拟正则的d-一致超图	第98-107页
§· 小结	第107-109页
第五章对偶问题	第109-127页
§· 独立集问题	第109-110页
§· 度数受限的d-一致超图	第110-114页
§· 平面的3-一致超图	第114-117页
· 相关问题	第114-116页
· 核化算法	第116-117页
§· 拟正则的d-一致超图	第117-121页
§· 核化算法的下界	第121-125页
§· 小结	第125-127页
第六章搜索树算法	第127-149页
§· 节点覆盖问题	第128-140页
· 动态规划	第128-129页
· 树分解	第129-131页
· 约减分支规则	第131-140页
§· 3-Hitting Set问题	第140-145页
· 启发式规则	第141页
· 算法分析	第141-145页
§· 拟凸规划分析	第145-147页
§· 小结	第147-149页
第七章总结与展望	第149-153页
§· 总结	第149-150页
§· 展望	第150-153页
索引	第153-159页
参考文献	第159-169页
附录A	第169-179页
附录B	第179-191页
致谢	第191-192页
攻读博士学位期间发表的学术论文	第192-193页
攻读博士学位期间参加的项目	第193-195 页

本篇论文共195页，点击这进入下载页面。

更多论文
d-Hitting Set问题的固定参数化算法
Web应用框架的设计及其在数字化校园
城市绿色交通论
拟线性双曲型方程组经典解的整体存
基于MAS的CSCW平台单点失效及其服务
若干反问题模型的数值求解
林业高等职业院校发展动力机制的研
弹道导弹目标动态雷达特性仿真与识
复杂网络的统计系综理论及其应用研
武夷山不同海拔土壤动物对凋落物分
基于光滑质点水动力学(SPH)方法的自
基于TSAPI协议的CTI通信客户端软件
化学问题解决的表征研究
若干非线性数学物理问题的解析和数
反思性课堂教学评价方法与设计
强场高次谐波及阿秒脉冲的优化研究
武夷山不同海拔土壤有机碳库及其矿
基于HLA的雷达系统建模与仿真研究
以人为本理念的中小学教师管理研究
金属周期性纳米结构表面等离子体共
高等教育供求均衡与策略选择
CFA—交叉场天线分析
华南红壤丘陵区崩岗发育的环境背景
基于衰减全反射技术测量线性共轭聚
水稻全长cDNA序列的比较分析、相关
农药精确施用机械智能决策支持系统
在功能对等中促进交流--试论奈达理
高中语文问题式阅读教学的实验研究
油污泥的流化床焚烧处理方法及其燃
智能对靶喷雾机软件系统设计与集成
聚苯醚/聚酰胺6合金和复合材料的结
激光与靶耦合三维辐射流体力学计算
小学生口语交际弱势的影响因素与对
基于CAD/CFD的滴灌滴头流场动力学分
氧化锌与金属硫化物半导体微纳结构
战时区域经济安全评价问题研究
大直径单壁碳纳米管制备、纯化及其
语文课堂教学对学生评价的研究
农药航空静电喷雾系统及其应用研究
卫星太阳能帆板的有限元分析
基于聚膦腈的光折变聚合物材料的制
关于中师文学鉴赏课的一些思考
聚合物与液氧相容性机理研究
植保机械混药器及其农药在线混合性
语感核心与诵读教学
MOCVD制备铱膜层工艺研究
中学生文学鉴赏能力培养初探
珊瑚菜的发育解剖学及其主要化学成
预处理方法在全速度及化学非平衡流
社区青少年思想道德建设现状及其对
等离子体辅助模板沉积纳米点阵的数
高超声速进气道流场数值模拟与试验
氮素形态对茶树生长及氮素吸收利用
语篇分析阅读法在大学英语教学中的
原位TiCp增强镁基复合材料制备及其
交会对接目标飞行器姿态动力学与控
山椒栽培机理及关键技术研究
幽默语的功能语言学分析
水溶性量子点的水热法合成及多重响
含脱层损伤复合材料层合梁动力特性
中国一所大学英语专业学生英语学习
非惯性系下柔性结构动力学研究
河南观赏海棠品种分类研究
基于超支化聚合物的介孔二氧化硅的
广告语篇语用分析
惯导支架结构的随机动力响应分析与
生物分子纳米图样构建及其纳米复型
3种野生景天对逆境胁迫生理响应及园
面向2008我国奥运会女子新兴田赛项
TiNbZrTaβ钛合金冷变形特点及超弹
减振支架结构动力响应的灵敏度分析
江西省大学生健康教育诊断及实践模
新疆野生石竹种质资源收集、保存、

准确算法论文固定参数化算法论文参数复杂性论文
版权申明：目录由用户fpb1**提供，www.51papers.com仅收录目录，作者需要删除这篇论文目录请点击这里。
\| 设为首页\|\|加入收藏\|\|站内搜索引擎\|\|站点地图\|\|在线购卡\|
版权所有教育论文网 Copyright(C) All Rights Reserved