王建新、馮啟龍所著的《參數計算導論》較全面
地介紹了參數計算理論的提出背景、理論範疇、相關
算法設
計與分析技術以及參數計算的實際應用。具體闡述了
核心化技術、局部貪
婪、遞歸壓縮、分支搜索、隨機方法、彩色編碼、固
定參數枚舉技術，並從生物
信息計算、計算機網絡角度探討了參數計算理論的實
際工程應用價值。
本書設置了理論深度不同的章節，以適應不同層
次的讀者對像，既可以
作為計算機算法領域研究生的教材，也適用於計算機
科學領域的科研人員。

《信息科學技術學術著作叢書》序
前言
第1章 導引
第2章 參數計算簡介
2.1 NP**理論
2.2 固定參數可解
2.3 固定參數不可解
2.4 固定參數枚舉
2.5 參數化方法
2.6 本章小結
第3章 核心化
3.1 NT定理
3.1.1 基於*大匹配的NT算法
3.1.2 基於線性規劃的NT算法
3.2 皇冠分解
3.2.1 點覆蓋與皇冠分解
3.2.2 P2-Packing與皇冠分解
3.3 極值歸納技術
3.3.1 極值歸納技術的基本原理
3.3.2 邊不相交三角形Packing
3.3.3 *多內部節點生成樹
3.4 隨機方法
3.5 基於低度點的核心化方法
3.5.1 基於低度點核心化方法的基本思想
3.5.2 連通點覆蓋問題的核
3.5.3 邊支配集
3.6 核下界技術
3.6.1 對偶性方法
3.6.2 基於復雜性理論假設的方法
3.6.3 基於參數化規約
3.7 本章小結
第4章 分支搜索法
4.1 常規的分支搜索法
4.2 基於隱含參數的分支搜索法
4.3 核心化一分支交替搜索法
4.4 基於組合的分支搜索法
4.5 本章小結
第5章 迭代壓縮和局部貪婪
5.1 迭代壓縮
5.1.1 提出背景與技術要點
5.1.2 典型應用與效率探討
5.2 局部貪婪
5.2.1 基於極大解和目標解關繫的局部貪婪
5.2.2 基於k大小目標解求解k+1大小目標解的局部貪婪
5.3 遞歸壓縮和局部貪婪的運用
5.4 本章小結
第6章 隨機參數算法設計技術
6.1 隨機方法種類及其應用
6.1.1 基於劃分的隨機方法
6.1.2 基於分塊的隨機方法
6.2 確定化方法
6.2.1 (n，k)-Universal Set
6.2.2 3-Set Packing隨機算法的確定化
6.3 本章小結
第7章 彩色編碼
7.1 基本概念
7.2 構造方法
7.2.1 隨機化構造方法
7.2.2 確定化構造方法
7.3 本章小結
第8章 平面圖參數算法設計技術
8.1 平面圖上的核心化技術
8.1.1 平面圖的基本概念
8.1.2 區域分解技術的基本原理
8.2 基於平面圖的參數算法設計
8.2.1 平面支配集問題的亞指數算法
8.2.2 層狀分割性質與平面圖問題參數算法
8.3 本章小結
第9章 固定參數枚舉
9.1 固定參數枚舉理論
9.2 基於分支搜索的枚舉
9.3 基於彩色編碼的枚舉
9.4 基於遞歸壓縮的枚舉
9.4.1 FVS的固定參數枚舉子過程
9.4.2 FVS的固定參數枚舉算法
9.5 本章小結
**0章 參數算法與近似算法
10.1 廣義參數化近似算法
10.1.1 常數近似率廣義參數化近似算法
10.1.2 固定參數可解時間近似方案
10.1.3 以近似性能1／ε作為參數的近似算法
10.2 標準參數化近似算法
10.2.1 常數近似率標準參數化近似算法
10.2.2 函數近似率標準參數化近似算法
10.2.3 固定參數可解問題的近似算法
10.3 3-D Matching計數問題的一種參數化隨機近似算法
10.3.1 算法的基本思想
10.3.2 算法的主要步驟
10.4 不存在參數化近似算法的問題
10.5 本章小結
**1章 樹分解及其應用
11.1 樹分解基本理論
11.2 基於樹分解的參數算法設計
11.3 其他寬度參數
11.4 樹分解的應用
11.5 本章小結
**2章 參數計算的實際應用
12.1 單體型計算問題
12.2 生物多叉繫統發生樹*大一致森林問題
12.3 無線網絡中延時受限的*小能量組播路由的參數算法研究
12.4 本章小結
參考文獻
附錄