摘要
I.Adler和M.M.Kanté。 2015年,树木的线性等级宽度和线性楔形宽度。 西奥。 计算。 科学。 589 (2015), 87--98. 谷歌学者 数字图书馆 米科·阿杰·博扬奇克、马丁·格罗和米查·皮利普祖克。 2018.有界线性cliquewidth图的可定义分解。 CoRR abs/1803.05937(2018年)。 谷歌学者 米科·阿杰·博扬奇克和米查·皮利普祖克。 2016.可定义性等于有界树宽图的可识别性。 2016年LICS。 美国医学会,407--416。 谷歌学者 数字图书馆 米科·阿杰·博扬奇克和米查·皮利普祖克。 2017年,优化MSO中的树分解。 STAGS 2017(LIPIcs),第66卷。 达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik),15:1-15:13。 谷歌学者 布鲁诺·库塞尔(Bruno Courcelle)。 1990.图的一元二阶逻辑。 有限图的可识别集。 Inf.计算。 85, 1 (1990), 12--75. 谷歌学者 数字图书馆 布鲁诺·库塞尔(Bruno Courcelle)和乔斯·恩格弗里特(Joost Engelfriet)。 2012.图结构与一元二阶逻辑——一种语言理论方法。 数学及其应用百科全书,第138卷。 剑桥大学出版社。 I-XIV,1-728页。 谷歌学者 数字图书馆 布鲁诺·库塞尔(Bruno Courcelle)、约翰·马科斯基(Johann A.Makowsky)和乌迪·罗蒂奇(Udi Rotics)。 有界Clique-Width图上的线性时间可解优化问题。 理论计算。 系统。 33, 2 (2000), 125--150. 谷歌学者 交叉引用 布鲁诺·库塞尔(Bruno Courcelle)和斯蒂芬·奥拉里奥(Stephan Olariu)。 2000.图的团宽度的上限。 离散应用数学101,1-3(2000),77--114。 谷歌学者 数字图书馆 Frank Gurski和Egon Wanke。 2005.关于NLC宽度和线性NLC宽度之间的关系。 西奥。 计算。 科学。 347, 1-2 (2005), 76--89. 谷歌学者 数字图书馆 P.Heggernes、D.Meister和C.Papadopoulos。 2011年,线性线宽图最多为3。 西奥。 计算。 科学。 412, 39 (2011), 5466--5486. 谷歌学者 交叉引用 P.Heggenes、D.Meister和C.Papadopoulos。 2012.用禁止诱导子图刻画一类图的线性团宽度。 离散应用数学160,6(2012),888--901。 谷歌学者 数字图书馆 桑吉尔乌姆。 2005年,未成年人排名。 J.库姆。 理论,Ser。 B 95,1(2005),79--100。 谷歌学者 数字图书馆 Sang-il Oum和Paul D.Seymour。 2006年,近似clique-width和branch-width。 J.库姆。 理论,Ser。 B 96,4(2006),514--528。 谷歌学者 数字图书馆 我是西蒙。 1990.有限高度的因子分解森林。 西奥。 计算。 科学。 72, 1 (1990), 65--94. 谷歌学者 数字图书馆
建议
有界树宽、团宽和亏格图上完美匹配计数的紧条件下界 SODA’16:第二十七届ACM-SIAM离散算法年会论文集 到目前为止,我们已经很好地理解了NP-hard问题如何在有界树宽和有界cliquewidth的图上变得更容易:对于各种问题,匹配上界和条件下界精确地描述了运行时间是如何。。。 CliquewidthⅢ:由Cliquewidth参数化的图着色的奇数情况 SODA’18:第二十届ACM-SIAM离散算法年会论文集 有界cliquewidth图上的Max-Cut(MC)、边控制集(EDS)、图着色(GC)和哈密顿路(HP)由于可以在MSO中表达,因此受到了广泛的关注 2 (因此在有界树宽上有线性时间算法。。。