摘要
Agarwal，P.K.和Procopiuc，C.M.，2002年。 聚类的精确和近似算法。算法33，2，201-226。 谷歌学者 
数字图书馆 
Alber，J.、Bodlaender，H.L.、Fernau，H.、Kloks，T.和Niedermeier，R.，2002年。 平面图上控制集及相关问题的固定参数算法。 算法33，4，461--493。 谷歌学者 交叉引用 
Alber，J.、Fernau，H.和Niedermeier，R.，2004年。 参数化复杂性：平面图问题的指数加速。 J.算法54，26-56。 谷歌学者 数字图书馆 Alber，J.和Fiala，J.，2004年。 圆盘图上参数化独立集问题的几何分离与精确解。 J.算法52，2，134--151。 谷歌学者 数字图书馆 Arnborg，S.、Lagergren，J.和Seese，D.，1991年。 树分解图的简单问题。 J.算法12，2，308--340。 谷歌学者 数字图书馆 贝克，B.S.1994。 平面图上NP-完全问题的近似算法。 美国临床医学杂志41，1，153--180。 谷歌学者 数字图书馆 Bar-Ilan，J.、Kortsarz，G.和Peleg，D.，1993年。 如何分配网络中心。 J.算法15，3385-415。 谷歌学者 数字图书馆 陈，Z.-Z.2001。 映射图中独立集的近似算法。 J.算法41，1，20-40。 谷歌学者 数字图书馆 Chen，Z.-Z.，Grigni，E.和Papadimitriou，C.H.，2002年。 绘制图表。 美国临床医学杂志49，2，127--138。 谷歌学者 数字图书馆 Courcelle，B.1990年。 图形重写：代数和逻辑方法。 《理论计算机科学手册》，第B卷，荷兰阿姆斯特丹，193-242。 谷歌学者 数字图书馆 Demaine，E.D.、Hajiaghayi，M.和Thilikos，D.M.，2003年。 K3,3-无minor或K5-无minor图上固定参数算法的指数加速。 第13届算法与计算国际研讨会论文集（ISAAC 2002）。 计算机科学讲义，第2518卷。 施普林格-弗拉格，德国柏林，262-273。 谷歌学者 数字图书馆 Downey，R.G.和Fellows，M.R.1999。 参数化复杂性。 纽约施普林格-弗拉格。 谷歌学者 数字图书馆 Eppstein，D.2000年。 次闭图族中的直径和树宽。 算法27，3-4，275--291。 谷歌学者 交叉引用 Fomin，F.和Thilikos，D.2003年。 平面图中的支配集：分支宽度和指数加速。 第14届ACM-SIAM离散算法（SODA）年会论文集。 ACM，纽约，168-177。 谷歌学者 数字图书馆 Gavoille，C.、Peleg，D.、Raspaud，A.和Sopena，E.，2001年。 平面图中的小k-支配集及其应用。 第27届计算机科学图论概念国际研讨会论文集（WG 2001）。 计算机科学讲义，第2204卷。 施普林格·弗拉格，德国柏林，201-216。 谷歌学者 数字图书馆 Gonzalez，T.F.1985年。 聚类以最小化最大簇间距离。 理论。 计算。 科学。 38, 2-3, 293--306. 谷歌学者 交叉引用 Grohe，M.2003年。 局部树宽度、排除的子项和近似算法。 组合数学23、4、613--632。 谷歌学者 数字图书馆 Gupta，A.和Nishimura，N.1994。 部分k树类上嵌入问题的顺序和并行算法。 第四届斯堪的纳维亚算法理论研讨会论文集（SWAT 1994）。 计算机科学讲义，第824卷。 施普林格出版社，德国柏林，172-182。 谷歌学者 数字图书馆 Hicks，I.V.2000年。 分支分解及其应用。 博士论文。 莱斯大学。 谷歌学者 Kanj，I.和Perković，L.2002。 改进的平面支配集参数化算法。 第27届国际计算机科学数学基础研讨会论文集（MFCS 2002）。 计算机科学讲义，第2420卷。 施普林格-弗拉格，德国柏林，399-410。 谷歌学者 数字图书馆 Kloks，T.、Lee，C.M.和Liu，J.，2002年。 平面图和平面图上k面覆盖、k反馈顶点集和k不相交集的新算法。 第28届计算机科学图论概念国际研讨会论文集（WG 2002）。 计算机科学讲义，第2573卷。 施普林格-弗拉格，德国柏林，282-296。 谷歌学者 数字图书馆 普列斯尼克，J.1980。 关于图中中心的计算复杂性。 乔伊斯科斯洛文斯克áAkademie Věd。 Aplikace Matematiky阿普利卡斯·马特马提基25、6、445--452。 （带有一个松散的俄文摘要。） 谷歌学者 N.Robertson和P.D.Seymour，1991年。 图形子对象。 十、树木分解障碍。 J.组合理论系列。 B 52，2，153--190。 谷歌学者 数字图书馆 Robertson，N.、Seymour，P.D.和Thomas，R.，1994年。 快速排除平面图。 J.组合理论系列。 B 62，2，323--348。 谷歌学者 数字图书馆 Seymour，P.D.和Thomas，R.1994年。 呼叫路由和捕鼠器。 组合数学14，2，217--241。 谷歌学者 交叉引用 Swamy，C.和Kumar，A.，2004年。 互联设施选址问题的原对偶算法。 算法40，4，245--269。 谷歌学者 数字图书馆 Thorup，M.1998年。 以多项式时间映射图。 第39届计算机科学基础年度研讨会论文集（FOCS 1998）。 IEEE计算机学会出版社，加利福尼亚州洛斯阿拉米托斯，396-405。 谷歌学者 数字图书馆
建议
有界图和有界图的次指数参数化算法 小时 -无次图 我们介绍了一个新的框架，用于设计运行时间为次指数的固定参数算法-2 O（√k） n个 O（1） 。我们的结果适用于一大类图形问题，称为 二维问题 其中包括许多控制和问题，例如。。。 平面图的r-无圈边着色 如果G中包含的每个循环C至少用最小{|C|，r}色着色，则G的一个适当边着色是r-无环的。 图的r-非循环色指数，用“r^”（G）表示，是生成r-非环边所需的最小颜色数。。。 无爪图和平面图中的稳定割集 连通图中的稳定割集是一个稳定集，其删除将断开图的连接。 设K“4”和K“1”，“3（爪）表示4和1+3顶点上的完全（二部）图。 决定线图（因此是无爪图）是否……是NP-完全的。。。
