图的树分解及其算法应用研究进展

作     者：高文宇 李绍华 GAO Wen-yu;LI Shao-hua

作者机构：广东商学院信息学院广州510320 

基　　金：广东省自然科学基金(8151032001000013)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2012年第39卷第3期

页      码：14-18页

摘      要：图的树宽和树分解是图子式理论中发展起来的两个重要概念。图的树分解由于其本身的特性使得它在算法设计中有着极其重要的意义。从图的树宽特性、图的树分解算法、图的树分解在复杂算法问题求解中的应用等方面对近年来的相关研究进展做了深入的分析和介绍,结合一些简洁的实例分析了一些重要的原理和方法,讨论了其中的一些问题,并给出了今后的一些研究方向。

主 题 词：图子式 树宽 树分解 参数算法 近似算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

核心收录：

D　O　I：10.3969/j.issn.1002-137X.2012.03.003

馆 藏 号：203103543...