克里斯托弗·克雷斯佩尔;德拉吉，Pål Grønås;费多尔·福明。;彼得·戈洛维奇 参数化算法和边缘修改复杂性综述。 （英语） Zbl 07698754号 计算。科学。版次。 48，文章ID 100556，31 p.（2023）. 引用于三文件 MSC公司： 68-02 与计算机科学有关的研究展览会（专著、调查文章） 68年XX月 计算机科学 关键词：算法;参数化图算法;图形修改;边缘修正 PDF格式BibTeX公司 XML格式引用 \textit{C.Crespelle}等人，《计算》。科学。第48版，文章编号100556，31页（2023；Zbl 07698754） 全文： 内政部 arXiv公司 OA许可证 参考文献： [1] 约翰·刘易斯（John M.Lewis）。；Yannakakis，Mihalis，遗传属性的节点删除问题是NP-完全的，J.Compute。系统科学。，20, 2, 219-230 (1980) ·Zbl 0436.68029号 [2] Yannakakis，Mihalis，边删除问题，SIAM J.计算。，10, 2, 297-309 (1981) ·Zbl 0468.05043号 [3] 巴勃罗·布尔津；佛罗里达州博诺莫；Durán，Guillermo，边修改问题的NP-完备结果，离散应用。数学。，154, 13, 1824-1844 (2006) ·Zbl 1110.68094号 [4] Mancini，Federico，与图类相关的图修改问题（2008），卑尔根大学，（博士论文） [5] 阿萨夫·纳坦桑；罗恩·沙米尔；Sharan，Roded，一些边缘修改问题的复杂性分类，离散应用。数学。，113, 1, 109-128 (2001) ·Zbl 0982.68104号 [6] Yannakakis，Mihalis，计算最小填充是NP-complete，SIAM J.Algebr。离散方法，2,1,77-79（1981）·Zbl 0496.68033号 [7] Eswaran，Kapali P。；Tarjan，Robert E.，增强问题，SIAM J.Compute。，5, 4, 653-665 (1976) ·兹伯利0346.05112 [8] 罗恩·沙米尔；沙兰，罗德；Tsur，Dekel，聚类图修改问题，离散应用。数学。，144, 1-2, 173-182 (2004) ·Zbl 1068.68107号 [9] 彼得·哈默（Peter L.Hammer）。；Simeone，Bruno，图的分裂，组合数学，275-284（1981）·Zbl 0492.05043号 [10] 马雷克·赛根（Marek Cygan）；Fedor V.Fomin。；科瓦利克（Kowalik，Łukasz）；丹尼尔·洛克斯塔诺夫（Daniel Lokshtanov）；达尼尔·马克思；马钦·皮里普祖克（Marcin Pilipczuk）；米查·皮利普祖克；Saurabh，Saket，参数化算法（2015），Springer·Zbl 1334.90001号 [11] Fedor V.Fomin。；丹尼尔·洛克斯塔诺夫（Daniel Lokshtanov）；Saket Saurabh；Zehavi，Meirav，内核化。《参数化预处理理论》（2019），剑桥大学出版社·Zbl 1426.68003号 [12] Petr A.Golovach。；van’t Hof，皮姆；Paulusma，Daniöl，《通过收缩少数边获得平面性》，Theoret。计算。科学。，476, 38-46 (2013) ·Zbl 1260.68156号 [13] 吉列莫，西尔万；达尼尔·马克思（Dániel Marx），二部收缩的快速FPT算法，Inform。过程。莱特。，113, 22-24, 906-912 (2013) ·Zbl 1284.68648号 [14] 郭成伟；蔡磊珍，用边收缩法求分裂图，定理。计算。科学。，607, 60-67 (2015) ·Zbl 1332.68075号 [15] Heggenes、Pinar；van’t Hof，皮姆；丹尼尔·洛克斯塔诺夫（Daniel Lokshtanov）；Paul，Christophe，通过收缩少量边获得二分图，SIAM J.离散数学。，27, 4, 2143-2156 (2013) ·Zbl 1285.05167号 [16] 蔡磊珍，顶点着色的参数化复杂性，离散应用。数学。，127, 3, 415-429 (2003) ·Zbl 1015.05027号 [17] 罗德尼·G·唐尼。；Michael R.Fellows，《固定参数可处理性和完整性》，（《第21届马尼托巴省数值数学和计算会议论文集》，第21届曼尼托巴州数值数学和计算机会议论文集，《数值国会》，第87卷（1992）），161-178·Zbl 0768.68136号 [18] 弗鲁姆，约格；马丁·格罗（Martin Grohe），《参数化复杂性理论》（Parameterized Complexity Theory）。理论计算机科学课文。EATCS系列（2006年），Springer-Verlag:Springer-Verlag Berlin·兹比尔1143.68016 [19] 罗德尼·G·唐尼。；Michael R.Fellows，参数化复杂性基础。《计算机科学文本》（2013），施普林格出版社·兹比尔1358.68006 [20] Grohe，Martin，《逻辑、图形和算法》（Logic and Automata-History and Perspectives（2007），阿姆斯特丹大学出版社）·Zbl 1312.68101号 [21] Niedermeier，Rolf，固定参数算法邀请，（牛津数学及其应用系列讲座，第31卷（2006），牛津大学出版社：牛津大学出版社）·Zbl 1095.68038号 [22] Bodlaender，Hans L。；罗德尼·G·唐尼。；研究员，Michael R。；Danny Hermelin，《关于没有多项式核的问题》，J.Compute。系统科学。，75, 8, 423-434 (2009) ·Zbl 1192.68288号 [23] 罗素·Impagliazzo；拉莫汗的帕图里；Zane，Francis，哪些问题具有强烈的指数复杂性？，J.计算。系统科学。，63, 4, 512-530 (2001) ·Zbl 1006.68052号 [24] 马丁·格伦比奇（Martin C.Golumbic），《算法图论与完美图》（1980），学术出版社：纽约学术出版社·Zbl 0541.05054号 [25] 安德烈亚斯·布兰德斯塔特；Le，Van Bang；Spinrad、Jeremy P.，图形类。调查，（SIAM离散数学与应用专著（1999），SIAM）·Zbl 0919.05001号 [26] Kawarabayashi，Ken-ichi；Reed，Bruce A.，线性时间中的交叉数计算，（第39届ACM计算理论研讨会论文集。第39届年度ACM计算原理研讨会论文集，STOC（2007），ACM），382-390·Zbl 1232.90339号 [27] Lokshtanov，Daniel，无轮删除是W[2]-困难的， （第三届参数化和精确计算国际研讨会论文集。第三届国际参数化和准确计算研讨会论文集，IWPECn、 IWPEC，《计算机科学讲义》，第5018卷（2008年），施普林格出版社，141-147·Zbl 1142.68366号 [28] 吉列莫，西尔万；哈维特，弗雷德里克；克利斯朵夫·保罗；安东尼·佩雷斯（Anthony Perez），关于自由边修正问题多项式核的（非）存在性，算法，65，4，900-926（2013）·Zbl 1262.68048号 [29] 蔡玉飞，（H）-自由边修正问题的多项式核化（2012），香港中文大学，（硕士论文） [30] Fedor V.Fomin。；Villanger，Yngve，最小填充的次指数参数化算法，SIAM J.Compute。，42, 6, 2197-2216 (2013) ·Zbl 1285.68055号 [31] 普洛·格伦奥斯·德伦奇；Fedor V.Fomin。；米查·皮利普祖克；Villanger，Yngve，探索完井问题的次指数复杂性，ACM Trans。计算。理论，7，4，14:1-14:38（2015）·Zbl 1347.68180号 [32] 普洛·格伦奥斯·德伦奇；Pilipczuk，Michał，《用于普通完美编辑的多项式核》，《算法》，80，12，3481-3524（2018）·Zbl 1397.05070号 [33] 蔡磊珍，遗传特性图形修改问题的固定参数可处理性，Inform。过程。莱特。，58, 4, 171-176 (1996) ·Zbl 0875.68702号 [34] 刘云龙；王建新；郭炯，图修改问题的核化算法概述，清华科学院。技术。，19, 4, 346-357 (2014) [35] Abu-Khzam，Faisal N.，《（d）命中集的核化算法》，J.Compute。系统科学。，76, 7, 524-531 (2010) ·Zbl 1197.68083号 [36] 郭炯；科穆塞维茨（Christian Komusewicz）；罗尔夫·尼德迈尔；Uhlmann，Johannes，《基于图形的数据聚类的更宽松模型：复合聚类编辑》，SIAM J.离散数学。，24, 4, 1662-1683 (2010) ·Zbl 1221.05293号 [37] 圣埃芬·贝西；Perez，Anthony，《适当间隔补全的多项式核及相关问题》，Inform。和计算。，231, 89-108 (2013) ·Zbl 1358.68117号 [38] 普洛·格伦奥斯·德伦奇；马库斯·F·德雷吉。；丹尼尔·洛克什塔诺夫；布莱尔·沙利文（Blair D.Sullivan），《难以驾驭的门槛》，J.Compute。系统科学。，124, 1-25 (2022) ·Zbl 1478.68104号 [39] 加布里埃尔·巴蒂；尼古拉·博斯克（Nicolas Bousquet）；曹一新；柯玉萍；Pierron，Théo，面向结构化图类的边修改问题的（次）线性核，Algorithmica，84，11，3338-3364（2022）·Zbl 07608293号 [40] 曹一新；Ke，Yuping，边缘修改问题的改进内核， （第16届参数化和精确计算国际研讨会论文集putation，IPEC，《莱布尼茨国际信息学学报》（LIPIcs），第214卷（2021年），达格斯图尔-莱布尼兹-中央信息学院），13:1-13:14·Zbl 1514.68232号 [41] 马埃尔·杜马；安东尼·佩雷斯（Anthony Perez）；Todinca，Ioan，一个用于普通完美编辑的立方顶点内核， （第46届计算机科学数学基础国际研讨会论文集《计算机科学的数学基础》，MFCS，莱布尼茨国际信息学论文集（LIPIcs），第202卷（2021年），达格斯图尔-莱布尼兹-中央信息学院，45:1-45:14·Zbl 07724218号 [42] 马雷克·赛根（Marek Cygan）；马钦·皮里普祖克（Marcin Pilipczuk）；米查·皮利普祖克；van Leeuwen，Erik Jan；Wrochna，Marcin，去除诱导爪子和钻石的多项式核化，理论计算。系统。，60, 4, 615-636 (2017) ·兹比尔1368.68222 [43] Drange，Pól Grónás，参数化图形修改算法（2015），卑尔根大学（博士论文） [44] 陈建尔；Meng，Jie，集群编辑问题的A\（2k\）内核，J.Compute。系统科学。，78, 1, 211-220 (2012) ·Zbl 1238.68062号 [45] 曹一新；陈建尔，《聚类编辑：基于边缘切割的核化》，《算法》，第64、1、152-169页（2012）·Zbl 1253.68144号 [46] 丹尼尔·布鲁格曼（Daniel Brügmann）；科穆塞维茨（Christian Komusewicz）；Moser，Hannes，关于生成无三角形图，电子。注释离散数学。，32, 51-58 (2009) ·Zbl 1267.05246号 [47] 袁汉春；柯玉萍；曹毅新，无爪边修正问题的多项式核，理论。计算。科学。，891, 1-12 (2021) ·Zbl 1514.68232号 [48] 爱德华·艾本；威廉·罗切特（William Lochet）；Saurabh，Saket，无爪编辑的多项式内核， （第十五届参数化和精确计算国际研讨会论文集putation，IPEC，《莱布尼茨国际信息学学报》（LIPIcs），第180卷（2020年），达格斯图尔-莱布尼兹-中央信息学院，10:1-10:15·Zbl 07651181号 [49] Sandeep，R.B。；Sivadasan、Naveen、参数化下限和改进的内核，用于无金刚石边缘删除， （第十届参数化和精确计算国际研讨会论文集putation，IPEC，Leibniz International Proceedings in Informatics（LIPIcs），第43卷（2015年），Schloss Dagstuhl-Leibniz-Zentrum für Informatik），365-376·Zbl 1378.68092号 [50] 曹一新；阿舒托什·雷；Sandeep，R.B。；叶俊杰，无金刚石编辑多项式核，算法，84，1，197-215（2022）·Zbl 1518.68253号 [51] Tsur，Dekel，Kernel for \（K_t\）-自由边删除，通知。过程。莱特。，167，第106082条pp.（2021）·Zbl 1512.05377号 [52] 蔡雷珍；蔡玉飞，（H）-自由边修正问题的不可压缩性，算法，71，3，731-757（2015）·Zbl 1312.68096号 [53] 郭炯，NP-完全边删除问题的问题核：分裂图和相关图， （第18届国际算法与计算研讨会论文集。第18届算法与计算国际研讨会论文集计算机科学，第4835卷（2007年），施普林格），915-926·Zbl 1193.68194号 [54] Gramm，Jens；郭炯；霍夫纳，福尔克；Niedermeier，Rolf，集团覆盖的数据简化和精确算法，ACM J.实验算法，13，2.2.2-2:2.15（2009）·兹比尔1284.05286 [55] 费罗斯，迈克尔·R。；迈克尔·兰斯顿（Michael A.Langston）。；弗朗西斯·罗萨蒙德。；Shaw，Peter，集群编辑的高效参数化预处理， （国际计算理论基础研讨会论文集。国际计算理论基本研讨会论文集计算机科学专业，第4639卷（2007），施普林格），312-321·Zbl 1135.68511号 [56] 斯特凡·克拉奇；Wahlström，Magnus，无多项式核的二边修正问题，离散优化。，10, 3, 193-199 (2013) ·Zbl 1506.68040号 [57] 詹姆斯·纳斯托斯（James Nastos）；Gao，Yong，参数化有向图删除的有界搜索树算法：利用特殊图类的结构实现有效的分支规则，离散数学。算法应用。，4，01，第1250008条pp.（2012）·Zbl 1247.05243号 [58] 刘云龙；王建新；郭炯；Chen，Jianer，齿状图编辑的复杂性和参数化算法，Theoret。计算。科学。，461, 45-54 (2012) ·Zbl 1253.68179号 [59] 研究员，Michael R。；郭炯；科穆塞维茨（Christian Komusewicz）；罗尔夫·尼德迈尔；Uhlmann，Johannes，基于图的重叠数据聚类，离散优化。，8, 1, 2-17 (2011) ·Zbl 1248.90070号 [60] 马雷克·赛根（Marek Cygan）；科瓦利克（Kowalik，Łukasz）；Pilipczuk，Marcin，内核研讨会的开放问题。工人（2013） [61] Beineke，Lowell W.，导出图的特征，J.Combin.理论，9，129-135（1970）·Zbl 0202.55702号 [62] Aravind，N.R。；Sandeep，R.B。；Sivadasan，Naveen，《关于（mathcal{H}）-自由边删除的多项式核化》，《算法》，79，3，654-666（2017）·兹比尔1380.68211 [63] Böcker，塞巴斯蒂安；Baumbach，Jan，集群编辑，（第九届欧洲可计算性会议论文集）。《第九届欧洲可计算性会议论文集》，《计算机科学讲义》，第7921卷（2013年），斯普林格出版社，第33-44页·Zbl 1387.68177号 [64] Gramm，Jens；郭炯；霍夫纳，福尔克；Niedermeier，Rolf，图模型数据聚类：团生成的精确算法，理论计算。系统。，38, 4, 373-392 (2005) ·Zbl 1084.68117号 [65] 郭炯，《用于聚类编辑的更有效线性核化》，理论。计算。科学。，410, 8-10, 718-726 (2009) ·Zbl 1162.68025号 [66] 塞巴斯蒂安·Böcker；Peter Damaschke，《更快的参数化集群删除和集群编辑》，Inform。过程。莱特。，111, 14, 717-721 (2011) ·Zbl 1260.05156号 [67] Böcker，Sebastian，《用于集群编辑的黄金比率参数化算法》，《离散算法》，第16期，第79-89页（2012年）·Zbl 1257.05164号 [68] 范·贝文，雷内；文森特·弗罗泽（Vincent Froese）；Komusewicz，Christian，参数化下限以上的边修改问题，理论计算。系统。，62, 3, 739-770 (2018) ·Zbl 1386.68075号 [69] 李少华；马钦·皮里普祖克（Marcin Pilipczuk）；Sorge，Manuel，簇编辑参数化以上修改不相交\（P_3\）-包装， （第38届计算机科学理论方面国际研讨会论文集。第38届国际计算机科学理论问题研讨会论文集计算机科学的观点，STACS，莱布尼茨国际信息学会议录（LIPIcs），第187卷（2021年），达格斯图尔-莱布尼兹-中央信息学院，49:1-49:16 [70] 夏、葛；张勇，循环横截问题的核化，离散应用。数学。，160, 7-8, 1224-1231 (2012) ·Zbl 1242.05142号 [71] 刘云龙；王建新；你，杰；陈建尔；Cao，Yixin，边缘删除问题：模块分解促进的分支，定理。计算。科学。，573, 63-70 (2015) ·Zbl 1318.68128号 [72] 埃沙·戈什（Esha Ghosh）；苏德什纳州科莱；Mrinal Kumar；米斯拉，普拉纳本德；法赫德·帕诺兰；阿舒托什·雷；Ramanujan，M.S.，《分裂图删除的快速参数化算法》，Algorithmica，71，4，989-1006（2015）·Zbl 1325.68108号 [73] 詹姆斯·纳斯托斯（James Nastos）；高勇，《社交网络中的家庭群体》，《社交网》，第35、3、439-450页（2013年） [74] 哈伊姆·卡普兰；罗恩·沙米尔；Tarjan，Robert E.，弦图、强弦图和适当区间图上参数化完备问题的可拓性，SIAM J.Compute。，28, 5, 1906-1922 (1999) ·Zbl 0928.68124号 [75] 阿萨夫·纳坦桑；罗恩·沙米尔；Sharan，Roded，最小填充问题的多项式近似算法，SIAM J.Compute。，30, 4, 1067-1079 (2000) ·Zbl 0969.68194号 [76] 阿加瓦尔、阿坎沙；丹尼尔·洛克斯塔诺夫（Daniel Lokshtanov）；米斯拉，普拉纳本德；Saket Saurabh；Zehavi，Meirav，弦顶点删除的反馈顶点集启发内核，ACM Trans。算法，15,1,11-11:28（2019）·Zbl 1454.68088号 [77] Bart M.P.Jansen。；Pilipczuk，Marcin，弦顶点删除的近似和核化，SIAM J.离散数学。，32, 3, 2258-2301 (2018) ·Zbl 1394.05124号 [78] 曹一新；Marx，Dániel，Chordal editing is fixed-parameter trabled，Algorithmica，75，1，118-137（2016）·Zbl 1344.68095号 [79] Marx，Dániel，弦删除是固定参数可处理的，Algorithmica，57，4，747-768（2010）·兹比尔1220.05066 [80] Yngve的Villanger；Heggenes、Pinar；克利斯朵夫·保罗；Telle，Jan Arne，区间完井是固定参数可处理的，SIAM J.Compute。，38, 5, 2007-2020 (2009) ·Zbl 1227.05241号 [81] 曹毅新，区间补全的一种有效分支算法（2013），CoRR，abs/1306.3181 [82] 曹毅新，几乎区间图的线性识别，（第26届ACM-SIAM离散算法学术研讨会论文集。第26届年度ACM-SIAM离散算法学术会议论文集，SODA（2016），SIAM），1096-1115·Zbl 1410.68284号 [83] 伊凡·布利兹涅茨；Fedor V.Fomin。；马钦·皮里普祖克（Marcin Pilipczuk）；Pilipczuk，Michał，区间补全的次指数参数化算法，ACM Trans。算法，14，3，35:1-35:62（2018）·Zbl 1454.68094号 [84] 阿加瓦尔、阿坎沙；米斯拉，普拉纳本德；Saket Saurabh；Zehavi，Meirav，区间顶点删除承认多项式核，（第29届ACM-SIAM离散算法研讨会论文集。第29届年度ACM-SIAM离散算法研讨会文献集，SODA（2019），SIAM），1711-1730·Zbl 1432.68185号 [85] 曹一新；马克思，达尼尔，区间删除是固定参数可处理的，ACM Trans。算法，11，3，21:1-21:35（2015）·Zbl 1398.68220号 [86] 刘云龙；王建新；徐超；郭炯；Chen，Jianer，基于多个禁止诱导子图之间结构关系的有效分支策略，J.Comb。最佳。，29, 1, 257-275 (2015) ·Zbl 1319.05127号 [87] 西村、内奥米；普拉巴卡尔·拉格德；Thilikos，Dimitrios M.，《关于叶标记树的图幂》，J.Algorithms，42，1，69-108（2002）·Zbl 0990.68100号 [88] 迈克尔·多姆（Michael Dom）；郭炯；霍夫纳，福尔克；Niedermeier，Rolf，叶幂问题中的误差补偿，算法，44，4633-381（2006）·兹比尔1095.68080 [89] 圣埃芬·贝西；克利斯朵夫·保罗；Anthony Perez，《3叶功率图修改问题的多项式核》，离散应用。数学。，158, 16, 1732-1744 (2010) ·Zbl 1231.05131号 [90] 迈克尔·多姆（Michael Dom）；郭炯；霍夫纳，福尔克；罗尔夫·尼德迈尔（Rolf Niedermeier），《为最接近的叶子力量延伸可驾驭边界》， （第31届计算机科学图论概念国际研讨会论文集-计算机科学中的理论概念，工作组，计算机科学讲稿，第3787卷（2005），施普林格），397-408·Zbl 1171.68496号 [91] 迈克尔·多姆（Michael Dom）；郭炯；霍夫纳，福尔克；Niedermeier，Rolf，最接近的4叶功率是固定参数可控制的，离散应用程序。数学。，156, 18, 3345-3361 (2008) ·Zbl 1156.05057号 [92] 马埃尔·杜马；安东尼·佩雷斯（Anthony Perez）；Todinca，Ioan，严格弦边修改问题的多项式核， （第16届参数化和精确计算国际研讨会论文集putation，IPEC，《莱布尼茨国际信息学学报》（LIPIcs），第214卷（2021年），达格斯图尔-莱布尼兹-中央信息学院，17:1-17:16 [93] 克利斯朵夫·克雷斯佩尔；本杰明·格拉斯；Perez，Anthony，弦距离遗传图的完备：四次顶点核， （第47届计算机科学图论概念国际研讨会论文集-计算机科学理论概念，WG，计算机科学讲稿，第12911卷（2021年），施普林格出版社，156-168·Zbl 07538574号 [94] 布鲁诺库塞尔；Johann A.Makowsky。；Rotics，Udi，关于一元二阶逻辑中可定义的图枚举问题的固定参数复杂性，离散应用。数学。，108, 1-2, 23-52 (2001) ·Zbl 0972.05023号 [95] Kim，Eun Jung；Kwon，O-joung，一种用于距离重建顶点删除的多项式核，算法，83，7，2096-2141（2021）·兹比尔1522.68245 [96] 尼尔·罗伯逊；保罗·D·西摩，《未成年人图形》。二十、。瓦格纳猜想，J.Combin。B、 92、2、325-357（2004）·Zbl 1061.05088号 [97] 尼尔·罗伯逊（Neil Robertson）；保罗·D·西摩，《未成年人图形》。十一、。《曲面上的电路》，J.Combin.Theory Ser。B、 60、1、72-106（1994）·Zbl 0799.05016号 [98] 阿德勒，伊索尔德；马丁·格罗（Martin Grohe）；Kreutzer，Stephan，《计算排除未成年人》（第18届ACM-SIAM离散算法研讨会论文集。第18届年度ACM-SIAM离散算法研讨会文献集，SODA（2008），SIAM），641-650·Zbl 1192.68810号 [99] Fedor V.Fomin。；丹尼尔·洛克斯塔诺夫（Daniel Lokshtanov）；内尔德哈拉州米斯拉；Saurabh，Saket，平面删除：近似、核化和最优FPT算法，（第53届计算机科学基础年会论文集，第53届计算科学基础年会刊论文集，FOCS（2012），IEEE），470-479 [100] 布鲁斯·里德（Bruce A.Reed）。；卡利·史密斯；维塔，阿德里安，《寻找奇数循环横截面》，Oper。Res.Lett.公司。，32, 4, 299-301 (2004) ·Zbl 1052.05061号 [101] Wernicke，Sebastian，《单核苷酸多态性（SNP）分析的算法可处理性及相关问题》（Diplorabeit（2003），WSI für Informatik，Turbingen大学） [102] 郭炯；延斯·格拉姆；霍夫纳，福尔克；罗尔夫·尼德迈尔；Wernicke，Sebastian，反馈顶点集和边二分法的基于压缩的固定参数算法，J.Compute。系统科学。，72, 8, 1386-1396 (2006) ·Zbl 1119.68134号 [103] 马钦·皮里普祖克（Marcin Pilipczuk）；米查·皮利普祖克；Wrochna，Marcin，Edge bipartition than \（2^k），Algorithmica，81，3，917-966（2019）·Zbl 1418.68171号 [104] 斯特凡·克拉奇；Wahlström，Magnus，通过拟阵压缩：奇循环横向的随机多项式核，ACM Trans。算法，10，4，20（2014）·Zbl 1398.68250号 [105] 冯其龙；周谦；李绍华，共路径集问题的随机参数化算法， （算法年度国际研讨会前沿会议录。算法年度国际讲习班前沿会议录，FAW。算法年度国际化研讨会前沿会议记录。算法年度全球研讨会前沿会议记，FAW，计算机科学讲义，第8497卷（2014），施普林格），82-93·Zbl 1407.68534号 [106] van’t Hof，皮姆；Villanger，Yngve，适当区间顶点删除，算法，65，4，845-867（2013）·Zbl 1262.68052号 [107] Heggenes、Pinar；van’t Hof，皮姆；Bart M.P.Jansen。；斯特凡·克拉奇；Villanger，Yngve，将顶点删除的复杂性参数化为完美图类，Theoret。计算。科学。，511, 172-180 (2013) ·Zbl 1407.68223号 [108] 马克思，达尼尔，下一步是什么？参数化复杂性的未来方向，（《多元算法革命及其后》——纪念迈克尔·R·费罗斯60岁生日的文章。《多元算法改革及其后》，纪念迈克尔·F·费罗斯的文章。《纪念他60岁生日的研究员》，《计算机科学讲稿》，第7370卷（2012年），施普林格出版社，469-496·Zbl 1358.68143号 [109] 埃里克·D·德曼（Erik D.Demaine）。；Fedor V.Fomin。；哈加伊、穆罕默德·塔吉；Thilikos，Dimitrios M.，有界图和无（H）-次幂图的次指数参数化算法，J.ACM，52，6，866-893（2005）·Zbl 1326.05152号 [110] Bodlaender，Hans L。；埃里克·D·德曼（Erik D.Demaine）。；研究员，Michael R。；郭炯；丹尼·赫尔梅林（Danny Hermelin）；丹尼尔·洛克斯塔诺夫（Daniel Lokshtanov）；穆勒，莫里茨；Raman，Venkatesh；约翰·范·罗伊（Johan van Rooij）；Rosamond，Frances A.，《IWPEC 2008（2008）中参数化和精确计算的开放问题》，乌得勒支大学信息与计算科学系 [111] 诺加·阿龙；丹尼尔·洛克斯塔诺夫（Daniel Lokshtanov）；Saurabh、Saket、Fast Fast、， （第36届国际自动化学术讨论会论文集，语言与程序设计d编程，ICALP，《计算机科学讲义》，第5555卷（2009年），施普林格出版社，49-58·兹比尔1248.68547 [112] 迈克尔·多姆（Michael Dom）；郭炯；霍夫纳，福尔克；罗尔夫·尼德迈尔；Truß，Anke，比赛中反馈集问题的固定参数可处理性结果，J.离散算法，8，1，76-86（2010）·Zbl 1191.68349号 [113] 圣埃芬·贝西；Fedor V.Fomin。；谢尔盖·加斯佩斯（Serge Gaspers）；克利斯朵夫·保罗；安东尼·佩雷斯（Anthony Perez）；Saket Saurabh；托马斯，斯特芬，比赛中反馈弧设置的内核，J.Compute。系统科学。，77, 6, 1071-1078 (2011) ·Zbl 1235.05134号 [114] Bodlaender，Hans L。；Heggenes、Pinar；Villanger，Yngve，最小填充的快速参数化算法，Algorithmica，61，4，817-838（2011）·Zbl 1230.68100号 [115] 文森特·布奇特；Todinca、Ioan、Treewidth和最小填充：最小分隔符分组，SIAM J.Compute。，31, 1, 212-232 (2001) ·Zbl 0987.05085号 [116] 文森特·布奇特；Todinca，Ioan，列出图的所有潜在最大团，Theoret。计算。科学。，276, 1-2, 17-32 (2002) ·Zbl 1002.68104号 [117] Fedor V.Fomin。；迪特尔·克拉奇；爱荷华州托丹加；Villanger，Yngve，树宽和最小填充的精确算法，SIAM J.Comput。，38, 3, 1058-1079 (2008) ·Zbl 1163.05320号 [118] 科穆塞维茨（Christian Komusewicz）；Uhlmann，Johannes，局部有界修改的簇编辑，离散应用。数学。，160, 15, 2259-2270 (2012) ·Zbl 1252.05178号 [119] 普洛·格伦奥斯·德伦奇；费利克斯·雷德尔（Felix Reidl）；费尔南多·维拉米尔。；Sikdar，Somnath，通过双重参数化快速双聚类， （第十届参数化与精确计算国际研讨会论文集。第十届参数化与精确计算国际研讨会论文集，IPEC。第十届参数化与精确计算国际研讨会论文集。第十届参数化与精确计算国际研讨会论文集推定，IPEC，莱布尼茨国际信息学论文集，第43卷（2015年），Schloss Dagstuhl-Leibniz Zentrum für Informatik，402-413·Zbl 1378.68072号 [120] 伊凡·布利兹涅茨；马雷克·赛根（Marek Cygan）；Pawe Komosał；米查·皮利普祖克；Mach，Lukáš，最小填充和其他完成问题的参数化复杂度下限，ACM Trans。算法，16，2，1-31（2020）·Zbl 1484.68152号 [121] 彼得·达马施克（Peter Damaschke）；Mogren，Olof，编辑简单图形，J.图形算法应用。，18, 4, 557-576 (2014) ·Zbl 1305.05220号 [122] Aravind，N.R。；Sandeep，R.B。；Sivadasan，Naveen，关于（H）自由边修改问题硬度的二分法结果，SIAM J.离散数学。，31, 1, 542-561 (2017) ·Zbl 1370.68225号 [123] Fedor V.Fomin。；斯特凡·克拉奇；马钦·皮里普祖克（Marcin Pilipczuk）；米查·皮利普祖克；Villanger，Yngve，用少量集群编辑集群的参数化复杂性的严格界限，J.Compute。系统科学。，80, 7, 1430-1447 (2014) ·Zbl 1311.68076号 [124] 伊凡·布利兹涅茨；Fedor V.Fomin。；马钦·皮里普祖克（Marcin Pilipczuk）；Pilipczuk，Michał，用于适当区间完成的子指数参数化算法，SIAM J.Discrete Math。，29, 4, 1961-1987 (2015) ·Zbl 1330.68102号 [125] Bodlaender，Hans L。；Heggenes、Pinar；丹尼尔·洛克斯塔诺夫（Daniel Lokshtanov），《图形修改问题》（Dagstuhl Seminar 14071），达格斯图尔众议员，4，2，38-59（2014） [126] Stephen P.Borgatti。；Everett，Martin G.，《核心/外围结构模型》，《社交网络》，21，4，375-395（2000） [127] 科瓦奇，伊凡；塞莱切尼奥娃，伊万娜；莫妮卡·斯坦诺娃，关于集团编辑问题， （第39届计算机科学数学基础国际研讨会论文集计算机科学数学基础，MFCS，《计算机科学讲义》，第8635卷（2014年），施普林格出版社，469-480·兹比尔1426.68220 [128] Syed Mohammad Meesum；米斯拉，普拉纳本德；Saurabh，Saket，通过图修改降低邻接矩阵的秩，定理。计算。科学。，654, 70-79 (2016) ·Zbl 1353.05117号 [129] Syed Mohammad Meesum；Saurabh，Saket，通过顶点和边删除降低有向图的秩，算法，80，10，2757-2776（2018）·Zbl 1391.68091号 [130] 曹一新；Sandeep，R.B.，《最小填充：不接近性和几乎很紧的下限》，Inform。和计算。，271，第104514条pp.（2020）·Zbl 1435.68111号 [131] 曹毅新，单位区间编辑固定参数可处理，告知。和计算。，253, 109-126 (2017) ·Zbl 1359.68230号 [132] 伊凡·布利兹涅茨；马雷克·赛根（Marek Cygan）；Pawe Komosał；Pilipczuk，Michał，（H）-自由边修改问题的近似硬度，ACM Trans。计算。理论，10，2，9:1-9:32（2018）·Zbl 1427.68105号 [133] 陈一佳；弗鲁姆，约格；穆勒，莫里茨，核化和其他预处理程序的下限，理论计算。系统。，48, 4, 803-839 (2011) ·兹比尔12346.8118 [134] 亨宁费尔瑙；Fluschnik，Till；丹尼·赫尔梅林（Danny Hermelin）；安德烈亚斯·克雷布斯；亨德里克·莫尔特；Niedermeier，Rolf，可降维参数化问题和严格多项式核化，可计算性，9，1，1-24（2020）·Zbl 1485.68117号 [135] 陈杜红；奥利弗·尤伦斯坦（Oliver Eulenstein）；弗南德斯·巴卡，大卫；Sanderson，Michael J.，《最小翻转超树：复杂性和算法》，IEEE/ACM Trans。计算。生物信息。，3, 2, 165-173 (2006) [136] 塞巴斯蒂安·Böcker；Bui、Quang Bao Anh；Truß，Anke，最小翻转共识树的改进固定参数算法，ACM Trans。算法，8，1（2012）·Zbl 1295.68128号 [137] 科穆塞维茨（Christian Komusewicz）；Uhlmann，Johannes，翻转共识树的立方顶点核，算法，68，1，81-108（2014）·Zbl 1290.68047号 [138] 郭炯；霍夫纳，福尔克；科穆塞维茨（Christian Komusewicz）；张勇，双簇编辑的改进算法，（计算模型理论与应用论文集。计算模型理论和应用论文集，TAMC。计算模型的理论和应用文章集。计算模式理论与应用文章集，TAMC.计算机科学讲义，第4978卷（2008），Springer），445-456·Zbl 1139.68420号 [139] Tsur，Dekel，双集群编辑的更快参数化算法，Inform。过程。莱特。，168，第106095条pp.（2021）·Zbl 1512.05378号 [140] Fernau，Henning，《双层平面化：参数化算法的改进》，《图形算法应用》。，9, 2, 205-238 (2005) ·Zbl 1108.68062号 [141] 亨宁费尔瑙；Fedor V.Fomin。；丹尼尔·洛克斯塔诺夫（Daniel Lokshtanov）；马提亚斯·姆尼奇；菲利普·格瓦尔盖塞；Saurabh，Saket，《社会选择与绘图：如何获得用于排序和绘图问题的次指数时间算法》，清华科学院。技术。，19, 4, 374-386 (2014) [142] 小林，靖国；Tamaki，Hisao，用于单边交叉最小化的快速简单次指数固定参数算法，Algorithmica，72，3，778-790（2015）·Zbl 1328.68151号 [143] Zehavi，Meirav，参数化分析和交叉最小化问题，Comp。科学。第45版，第100490条，pp.（2022）·Zbl 1507.68232号 [144] 丹尼尔·洛克斯塔诺夫（Daniel Lokshtanov）；纳拉亚纳斯瓦米，新南威尔士州。；Raman，Venkatesh；拉马努詹，M.S。；Saurabh，Saket，使用线性编程的更快参数化算法，ACM Trans。算法，11，2，15（2014）·Zbl 1398.68254号 [145] 马雷克·赛根（Marek Cygan）；科瓦利克（Kowalik，Łukasz）；Pilipczuk，Marcin，图分离问题更新会议的开放问题。图表剪切（2013） [146] Majumdar，Diptapriyo；Rian Neogi；Raman，Venkatesh；Vaishali，S.，Kőnig边删除问题的可牵引性，理论。计算。科学。，796, 207-215 (2019) ·Zbl 1435.68125号 [147] 阿德里安·博克（Adrian Bock）；坎德拉塞卡兰（Karthekeyan Chandrasekaran）；约琴·科内曼；贝斯，布丽塔；Sanitá，Laura，《寻找不稳定图的小稳定器》，数学。程序。，154, 1, 173-196 (2015) ·Zbl 1337.05085号 [148] 小莱斯特·R·福特；Fulkerson，Delbert R.，通过网络的最大流量，加拿大。数学杂志。，8, 399-404 (1956) ·Zbl 0073.40203号 [149] Elias Dahlhaus；大卫·约翰逊（David S.Johnson）。；Christos H.Papadimitriou。；保罗·D·西摩。；Yannakakis，Mihalis，多端切割的复杂性，SIAM J.Compute。，23, 4, 864-894 (1994) ·Zbl 0809.68075号 [150] 马克思，达尼尔，参数化图形分离问题，理论。计算。科学。，351, 3, 394-406 (2006) ·Zbl 1086.68104号 [151] Xiao，Mingyu，用于多端切割的简单和改进参数化算法，理论计算。系统。，46, 4, 723-736 (2010) ·Zbl 1213.68472号 [152] 曹一新；陈健儿；Fan，Jia Hao，An\（O^\ast（1.84^k）\）多终端切割问题的参数化算法，Inform。过程。莱特。，114, 4, 167-173 (2014) ·Zbl 1302.68210号 [153] 菲利普·克莱恩（Philip N.Klein）。；Marx，Dániel，求解平面终端切入（mathcal{O}（n^{c\sqrt{k}}）时间， （第39届国际自动化学术讨论会论文集，语言与程序设计d编程，ICALP，《计算机科学讲义》，第7391卷（2012年），施普林格出版社，569-580·Zbl 1272.68157号 [154] 丹尼尔·洛克斯塔诺夫（Daniel Lokshtanov）；Ramanujan，M.S.，具有奇偶约束的多路切割的参数化可处理性， （第39届国际自动化学术讨论会论文集，语言与程序设计d编程，ICALP，《计算机科学讲义》，第7391卷（2012年），施普林格出版社，750-761·Zbl 1272.68146号 [155] 坎德拉塞卡兰（Karthekeyan Chandrasekaran）；马提亚斯·姆尼奇；Mozaffari，Sahand，有向非循环图中的奇数多径切割，SIAM J.离散数学。，34, 2, 1385-1408 (2020) ·Zbl 1443.68123号 [156] Rajesh H.Chitnis。；哈加伊、穆罕默德·塔吉；Marx，Dániel，由割集大小参数化的定向多路切割的固定参数可处理性，SIAM J.Compute。，42, 4, 1674-1696 (2013) ·Zbl 1312.68097号 [157] 陈建尔；刘，杨；吕松坚；奥沙利文，巴里；Razgon，Igor，定向反馈顶点集问题的固定参数算法，J.ACM，55，5（2008）·Zbl 1231.68149号 [158] 甚至，盖伊；约瑟夫·纳尔（Seffi）；Schieber，Baruch；Sudan，Madhu，有向图中最小反馈集和多截逼近，算法，20，2，151-174（1998）·Zbl 0897.68078号 [159] Rajesh H.Chitnis。；马雷克·赛根（Marek Cygan）；哈加伊、穆罕默德·塔吉；Marx，Dániel，定向子集反馈顶点集是固定参数可处理的，ACM Trans。算法，11，4，28（2015）·兹比尔1398.68222 [160] 肖明玉；Nagamochi，Hiroshi，边缘子集反馈边缘集的FPT算法，Inform。过程。莱特。，112, 1-2, 5-9 (2012) ·Zbl 1233.68142号 [161] 斯特凡·克拉奇；李少华；达尼尔·马克思；马钦·皮里普祖克（Marcin Pilipczuk）；Wahlström，Magnus，多预算定向切割，算法，82，8，2135-2155（2020）·Zbl 1477.68236号 [162] Claudio，L.Lucchesi；Younger，Daniel Haven，有向图的极小极大定理，J.Lond。数学。《社会学杂志》，2-17，3，369-374（1978）·Zbl 0392.05029号 [163] 纳文·加格（Naveen Garg）；维杰伊·瓦齐拉尼。；Yannakakis，Mihalis，树中积分流和多截的原始-对偶近似算法，算法，18，1，3-20（1997）·Zbl 0873.68075号 [164] 郭炯；Niedermeier，Rolf，《树木多切割的固定参数可处理性和数据缩减》，《网络》，46，3，124-135（2005）·Zbl 1081.68070号 [165] 尼古拉·博斯克（Nicolas Bousquet）；让·达利高尔特；斯特芬托马斯，Multicut是FPT，SIAM J.Compute。，47, 1, 166-207 (2018) ·Zbl 1380.05184号 [166] 马克思，达尼尔；Razgon，Igor，由割集大小参数化的多割的固定参数可处理性，SIAM J.Compute。，43, 2, 355-388 (2014) ·Zbl 1304.68078号 [167] 马钦·皮里普祖克（Marcin Pilipczuk）；Wahlström，Magnus，定向多截是W[1]-硬的，甚至对于四个终端对，ACM-Trans。计算。理论，10，3，1-18（2018）·Zbl 1427.68252号 [168] 斯特凡·克拉奇；马钦·皮里普祖克（Marcin Pilipczuk）；米查·皮利普祖克；Wahlström，Magnus，有向无环图中多元集的固定参数可处理性，SIAM J.Discrete Math。，29, 1, 122-144 (2015) ·Zbl 1326.05053号 [169] Rajesh H.Chitnis。；Feldmann，Andreas E.，定向切割和连接问题的FPT不可接近性， （第14届参数化和精确计算国际研讨会论文集putation，IPEC，《莱布尼茨国际信息学会议录》（LIPIcs），第148卷（2019年），达格斯图尔-莱布尼兹-中央信息学院），8:1-8:20·Zbl 07650216号 [170] 卡尔·布林曼；丹尼·赫尔梅林（Danny Hermelin）；马提亚斯·姆尼奇；van Leeuwen，Erik Jan，Steiner Multicut的参数化复杂性二分法，J.Compute。系统科学。，82, 6, 1020-1043 (2016) ·Zbl 1342.68155号 [171] Petr A.Golovach。；Thilikos，Dimitrios M.，有界长度的路径及其切割：参数化复杂性和算法，离散优化。，8, 1, 72-86 (2011) ·Zbl 1248.90071号 [172] Fluschnik，Till；丹尼·赫尔梅林（Danny Hermelin）；安德烈·尼切特林；Niedermeier，Rolf，核化下限分形，SIAM J.离散数学。，32, 1, 656-681 (2018) ·Zbl 1388.68112号 [173] 德沃夏克，帕维尔；Knop，Dusan，《长度边界切割和多切割的参数化复杂性》，《算法》，80，12，3597-3617（2018）·Zbl 1400.90258号 [174] 巴兹甘，克里斯蒂娜；Fluschnik，Till；安德烈·尼切特林；罗尔夫·尼德迈尔；Stahlberg，Maximilian，《寻找无向最短路径最重要边的更精细复杂性分析》，《网络》，73，1，23-37（2019）·Zbl 1407.90090号 [175] 马蒂亚斯·本特；Heeger，Klaus；Knop，Dušan，《长度有界切割：适当的区间图和结构参数》，J.Comput。系统科学。，126, 21-43 (2022) ·Zbl 1505.68032号 [176] Kolman，Petr，关于利用树宽度求解\（L\）-有界割问题的算法，J.Graph algorithms Appl。，22, 2, 177-191 (2018) ·Zbl 1384.05147号 [177] 樊成林；本杰明·雷切尔；Van Buskirk，Gregory，《公制违规距离：硬度和近似值》，《算法》，84，5，1441-1465（2022）·Zbl 07517142号 [178] 樊成林；本杰明·雷切尔；Van Buskirk，Gregory，《公制违规距离：重新审视和扩展》（2018），CoRR，abs/1807.08078 [179] 樊成林；安娜·吉尔伯特（Anna C.Gilbert）。；本杰明·雷切尔；索塔利亚，里什；Van Buskirk，Gregory，图的广义度量修复， （第17届斯堪的纳维亚学术讨论会和算法理论研讨会论文集《信息学国际会议录》（LIPIcs），第162卷（2020年），达格斯图尔-莱布尼茨-泽特鲁姆宫（Schloss Dagstuhl-Leibniz-Zentrum für Informatik），25:1-25:22·Zbl 07759293号 [180] 丹尼尔·洛克斯塔诺夫（Daniel Lokshtanov）；达尼尔·马克思（Dániel Marx），《集群与地方限制》（Clustering with local restrictions），《信息》（Inform）。和计算。，222, 278-292 (2013) ·Zbl 1266.05122号 [181] Fedor V.Fomin。；Petr A.Golovach。；Korhonen，Janne H.，关于从图中剪切几个顶点的参数化复杂性， （第38届计算机科学数学基础国际研讨会论文集计算机科学数学基础，MFCS，计算机科学讲义，第8087卷（2013），Springer），421-432·Zbl 1398.68231号 [182] 赛根，马雷克；丹尼尔·洛克斯塔诺夫（Daniel Lokshtanov）；马钦·皮里普祖克（Marcin Pilipczuk）；米查·皮利普祖克；Saurabh，Saket，最小二分法是固定参数可处理的，SIAM J.Compute。，48, 2, 417-450 (2019) ·Zbl 1421.68069号 [183] 范·贝文，雷内；安德烈亚斯·费尔德曼。；Manuel Sorge；诸如此类的，Ondrej，关于计算图二分法的参数化复杂性， （第39届计算机科学图论概念国际研讨会论文集。第39届计算机科学图论概念国际研讨会论文集，工作组。第39届计算机科学图论概念国际研讨会论文集。第39届图形国际研讨会论文集-《计算机科学中的理论概念》，工作组，《计算机科学讲义》，第8165卷（2013年），施普林格出版社，76-87·Zbl 1318.68098号 [184] Kim，Eun Jung；克利斯朵夫·保罗；伊格纳西·绍；Thilikos，Dimitrios M.，min-max多路切割和列表有向图同态的参数化算法，J.Compute。系统科学。，86, 191-206 (2017) ·Zbl 1370.68131号 [185] Rajesh H.Chitnis。；拉兹洛·埃格里；Marx，Dániel，List \（H\）-通过删除几个顶点给图着色，Algorithmica，78，1，110-146（2017）·Zbl 1361.05085号 [186] Eun Jung Kim，Stefan Kratsch，Marcin Pilipczuk，Magnus Wahlström，定向流增强，收录于：第54届ACM计算机理论研讨会论文集，2022年，第938-947页。 [187] 罗德尼·G·唐尼。；弗拉基米尔Estivill-Castro；研究员，Michael R。；埃琳娜·普列托；弗朗西斯·罗萨蒙德（Frances A.Rosamond），《切割很难做到：切割和相关问题的参数化复杂性》，电子。注释Theor。计算。科学。，78, 209-222 (2003) ·Zbl 1270.68112号 [188] Ken，ichi Kawarabayashi；Thorup，Mikkel，有界尺寸的最小（k）向切割是固定参数可处理的，（第52届计算机科学基础年度研讨会论文集。第52届计算科学基础年度会议论文集，FOCS（2011），IEEE计算机学会），160-169·Zbl 1292.68094号 [189] 达尼尔·马克思；巴里·奥沙利文；Razgon，Igor，通过树宽缩减在线性时间内寻找小分隔符，ACM Trans。算法，9，4，30:1-30:35（2013）·Zbl 1301.05337号 [190] 科穆塞维茨（Christian Komusewicz）；迪特尔·克拉奇；Le，Van Bang，匹配切割：核化，单指数时间FPT和精确指数算法，离散应用。数学。，283, 44-58 (2020) ·Zbl 1442.05224号 [191] 戈麦斯（Guilherme Gomes）；Sau，Ignasi，《寻找有界度切割：复杂性、FPT和精确算法以及核化》，《算法》，83，6，1677-1706（2021）·Zbl 1516.68062号 [192] 雷·西巴巴拉塔；Deogun，Jitender S.，加权完整性的计算复杂性，J.组合数学。组合计算。，16, 65-73 (1994) ·Zbl 0817.05039号 [193] 普洛·格伦奥斯·德伦奇；马克斯·德雷吉（Markus F.Dregi）。；van’t Hof，Pim，《关于顶点完整性和分量序连通性的计算复杂性》，《算法》，76，4，1181-1202（2016）·Zbl 1355.68115号 [194] 格罗斯，丹尼尔；莫妮卡·海宁；Iswara，Lakshmi；William Kazmierczak，L。；克里斯蒂·卢特雷尔（Kristi Luttrell）；约翰·T·萨克曼（John T.Saccoman）。；查尔斯·萨维尔，《图论网络的元件序连接性模型综述》，WSEAS Trans。数学。，12, 9, 895-910 (2013) [195] 莱恩·H·克拉克。；罗杰·恩廷格（Roger C.Entringer）。；Michael R.Fellows，《完整性的计算复杂性》，J.Combin.Math。组合计算。，2, 179-191 (1987) ·Zbl 0636.05033号 [196] 研究员，Michael R。；浸没命令Sam Stueckle。禁止子图和网络完整性的复杂性，J.Combin.Math。组合计算。，6, 23-32 (1989) ·Zbl 0691.05026号 [197] 赤脚，柯蒂斯·A。；罗杰·恩廷格（Roger Entringer）；Henda Swart，《图形中的脆弱性——比较调查》，J.Combin.Math。组合计算。，1, 38, 13-22 (1987) ·Zbl 0646.05042号 [198] 约根·邦杰森；爱德华·艾本；格雷戈里·古汀（Gregory Gutin）；瓦尔斯特伦，马格纳斯；Yeo，Anders，有向图中的分量序连通性，算法，84，9，2767-2784（2022）·兹比尔1533.68099 [199] Kunwarjit S.巴格加。；Beineke，Lowell W。；马克·利普曼（Marc J.Lipman）。；Pippert，Raymond E.，边缘完整性：调查，离散数学。，124, 1-3, 3-12 (1994) ·Zbl 0796.05061号 [200] 迪特尔·克拉奇；Kloks，Ton；Müller，Haiko，测量相交图类的脆弱性，离散应用程序。数学。，77, 3, 259-270 (1997) ·Zbl 0881.05118号 [201] 渡边、丰岛；Nakamura，Akira，边缘连接增强问题，J.Compute。系统科学。，35, 1, 96-144 (1987) ·Zbl 0622.68057号 [202] 蔡国瑞；孙玉庚，任意图到a（k）边连通图的最小增广，网络，19，1，151-172（1989）·Zbl 0672.05057号 [203] Frank，András，《扩充图形以满足边缘连接要求》，SIAM J.离散数学。，5, 1, 25-53 (1992) ·Zbl 0782.05054号 [204] Vegh，LászlóA.，通过1增强无向节点连接，SIAM J.离散数学。，25, 2, 695-718 (2011) ·Zbl 1294.05107号 [205] Bill Jackson；Jordán，Tibor，《独立自由图和顶点连接性增强》，J.Combin。B、 94、1、31-77（2005）·兹比尔1059.05064 [206] Nagamochi，Hiroshi，找到包含指定生成树的最小2边连通子图的近似方法，离散应用程序。数学。，126, 1, 83-113 (2003) ·Zbl 1012.68226号 [207] 郭炯；Uhlmann，Johannes，连接增强问题的核化和复杂性结果，网络，56，2，131-142（2010）·Zbl 1213.68453号 [208] 达尼尔·马克思；Végh，LászlóA.，最小成本边缘连接增强的固定参数算法，ACM Trans。算法，11，4，27（2015）·Zbl 1398.68255号 [209] 马努Basavaraju；Fedor V.Fomin。；彼得·戈洛维奇。；米斯拉，普拉纳本德；拉马努扬，M.S。；Saurabh、Saket、保持连接性的参数化算法， （第41届国际自动化、语言和编程学术讨论会论文集，和编程，ICALP，计算机科学讲义，第8572卷（2014年），施普林格），800-811·Zbl 1412.68078号 [210] 霍夫纳，福尔克；科穆塞维茨（Christian Komusewicz）；Sorge，Manuel，《寻找高度连通的子图》， （计算机科学理论与实践当前趋势会议论文集。计算机科学理论和实践当前趋势大会论文集计算机科学理论，SOFSEM，《计算机科学讲义》，第8939卷（2015年），施普林格出版社，254-265·Zbl 1432.68358号 [211] 阿德勒，伊索尔德；斯塔夫罗斯·科利奥普洛斯（Stavros G.Kolliopoulos）。；Thilikos，Dimitrios M.，《平面不相交路径的完成》，《算法》，76，2，401-425（2016）·Zbl 1350.68121号 [212] 格雷戈里·古丁（Gregory Z.Gutin）。；拉马努扬，M.S。；费利克斯·雷德尔（Felix Reidl）；Wahlström，Magnus，《路径压缩、边删除和连接保持》，J.Compute。系统科学。，101, 1-20 (2019) ·Zbl 1412.68084号 [213] 刘红；张鹏；朱大明，《关于将图形编辑成俱乐部簇》，（FAW-AAIM，第7285卷（2012），施普林格），第235-246页·兹比尔1304.68063 [214] Abu-Khzam，Faisal N.，《关于多参数簇编辑的复杂性》，《离散算法》，45，26-34（2017）·Zbl 1419.68056号 [215] 内尔德哈拉州米斯拉；法赫德·帕诺兰；Saurabh，Saket，（d）-簇边缘删除的次指数算法：例外还是规则？，J.计算。系统科学。，113, 150-162 (2020) ·Zbl 1445.68171号 [216] 霍夫纳，福尔克；科穆塞维茨（Christian Komusewicz）；阿德里安·利布特罗（Adrian Liebtrau）；Niedermeier，Rolf，《将生物网络划分为具有最大边缘覆盖的高度连接集群》，IEEE/ACM Trans。计算。生物信息。，11, 3, 455-467 (2014) [217] 伊凡·布利兹涅茨；Karpov，Nikolay，将图形划分为高度连接簇的参数化算法， （第42届计算机科学数学基础国际研讨会论文集《计算机科学的数学基础》，MFCS，莱布尼茨国际信息学论文集（LIPIcs），第83卷（2017年），达格斯图尔-莱布尼兹-泽特鲁姆（Schloss Dagstuhl-Leibniz-Zentrum für Informatik），6:1-6:14·Zbl 1441.68105号 [218] Petr A.Golovach。；Thilikos，Dimitrios M.，给定连通性的聚类， （第14届参数化和精确计算国际研讨会论文集putation，IPEC，《莱布尼茨国际信息学学报》（LIPIcs），第115卷（2019年），达格斯图尔-莱布尼兹-中央信息学院），17:1-19:17·Zbl 07650226号 [219] 塞巴斯蒂安·Böcker；塞巴斯蒂安·布里塞梅斯特尔；Bui、Quang Bao Anh；Truß，Anke，Going weighted:集群编辑的参数化算法，Theoret。计算。科学。，410, 52, 5467-5480 (2009) ·Zbl 1178.68373号 [220] 罗俊杰；亨德里克·莫尔特；安德烈·尼切特林；Niedermeier，Rolf，参数化动态簇编辑，Algorithmica，83，1，1-44（2021）·Zbl 1508.68268号 [221] 陈洁华；亨德里克·莫尔特；Manuel Sorge；Suchý，Ondrej，多层和时间图中的聚类编辑， （第29届国际算法与计算研讨会论文集信息学全国会议录（LIPIcs），第123卷（2018年），达格斯图尔-莱布尼茨-泽特鲁姆（Leibniz-Zentrum für Informatik），24:1-24:13·Zbl 1533.68219号 [222] 克里斯蒂亚诺·博奇；卡普雷西（Chiara Capresi）；米克斯，基蒂；约翰·西尔维斯特，《集群编辑的新时间解释》， （第33届组合算法国际研讨会论文集。第33届国际组合算法研讨会论文集，IWOCAnce，第13270卷（2022），施普林格），214-227·Zbl 07577701号 [223] 莫瑟，汉内斯；Thilikos，Dimitrios M.，寻找正则诱导子图的参数化复杂性，J.Discrete Algorithms，7，2181-190（2009）·Zbl 1187.68351号 [224] 卢克·马西森（Luke Mathieson）；Szeider，Stefan，编辑图形以满足度约束：参数化方法，J.Compute。系统科学。，78, 1, 179-191 (2012) ·Zbl 1242.68124号 [225] 迈克尔·R·加里。；David S.Johnson，（Freeman，W.H.，《计算机与不可修复性：NP-完备性理论指南》（1979））·Zbl 0411.68039号 [226] Iain A.Stewart，《判定平面图是否有立方子图是NP-完全的离散数学》。，126, 1-3, 349-357 (1994) ·Zbl 0795.68150号 [227] Stewart，Iain A.，在任意图和平面图中寻找正则子图，离散应用。数学。，68, 3, 223-235 (1996) ·Zbl 0855.68071号 [228] Stewart，Iain A.，关于有界连通二部图中三次子图的定位，离散数学。，163, 1-3, 319-324 (1997) ·Zbl 0873.68097号 [229] Luke Mathieson，《学位约束编辑问题的参数化复杂性》（2009），达勒姆大学（博士论文）·Zbl 1207.05200号 [230] 马库斯·弗里克；Grohe，Martin，决定局部树分解结构的一阶性质，J.ACM，48，6，1184-1206（2001）·Zbl 1323.03014号 [231] 詹妮斯·布利安（Jannis Bulian）；Dawar，Anuj，到稀疏图类的固定参数可处理距离，Algorithmica，79，1，139-158（2017）·Zbl 1379.68160号 [232] Petr A.Golovach，编辑给定度的图形，理论。计算。科学。，591, 72-84 (2015) ·Zbl 1322.68142号 [233] 文森特·弗罗泽；安德烈·尼切特林；Niedermeier，Rolf，度序列完成问题的Win-Win内核化，J.Compute。系统科学。，82, 6, 1100-1111 (2016) ·Zbl 1345.68156号 [234] 达布罗夫斯基（Dabrowski），康拉德·卡齐米尔兹（Konrad Kazimierz）；Petr A.Golovach。；van’t Hof，皮姆；丹妮·保卢斯玛；蒂利科斯（Thilikos）、迪米特里奥斯（Dimitrios M.），《编辑给定度的平面图》（Editing to a planar graph of given degrees），《计算机杂志》（J.Compute）。系统科学。，85, 168-182 (2017) ·兹比尔1356.68096 [235] Golovach，Petr A.，编辑给定度的连通图，Inform。和计算。，256, 131-147 (2017) ·Zbl 1376.68066号 [236] Deborah，S.Franzblau；Raychaudhuri，Arundhati，《树木的最优哈密顿完备性和路径覆盖以及最大流量的减少》，ANZIAM J.，44，2，193-204（2002）·Zbl 1009.05088号 [237] 什洛莫·莫兰；Wolfstahl，Yaron，通过顶点不相交路径对仙人掌进行最优覆盖，理论。计算。科学。，84, 2, 179-197 (1991) ·Zbl 0741.68082号 [238] Fedor V.Fomin。；Petr A.Golovach。；法赫德·帕诺兰；Saurabh，Saket，编辑连通度图，SIAM J.离散数学。，33, 2, 795-836 (2019) ·Zbl 1429.68189号 [239] Haarberg，Øyvind Stette，有界度连通图边编辑的复杂性（2019），卑尔根大学信息学系，（硕士论文） [240] 罗伯特·布雷德里克；文森特·弗罗泽（Vincent Froese）；马塞尔·科塞勒（Marcel Koseler）；马塞洛·米拉尼（Marcelo G.Millani）。；安德烈·尼切特林；Niedermeier，Rolf，有向图中度序列完成问题的参数化算法框架，算法，81，4，1584-1614（2019）·Zbl 1421.68108号 [241] Mathieson，Luke，带扩展正则性约束的图形编辑问题，Theoret。计算。科学。，677, 56-68 (2017) ·Zbl 1370.68137号 [242] Bodlaender，Hans L。；Fedor V.Fomin。；丹尼尔·洛克斯塔诺夫（Daniel Lokshtanov）；彭宁克斯，埃尔科；Saket Saurabh；Thilikos，Dimitrios M.，（Meta）核化，J.ACM，63，5，44:1-44:69（2016）·Zbl 1425.68137号 [243] Boesch，Francis T。；查尔斯·萨维尔（Charles L.Suffel）。；Tindell，Ralph，欧拉图的生成子图，图论，1,179-84（1977）·Zbl 0363.05042号 [244] 琳达·M·莱斯尼亚克。；Oellermann，Ortrud R.，《欧拉的一种解释》，《图论》，10，3，277-297（1986）·Zbl 0717.05054号 [245] 弗雷德里克·多恩；莫瑟，汉内斯；罗尔夫·尼德迈尔；Weller，Mathias，《欧拉推广和农村邮递员的高效算法》，SIAM J.离散数学。，27, 1, 75-94 (2013) ·Zbl 1267.05131号 [246] Diestel，Reinhard，图论（数学研究生教材，第173卷（2012），Springer）·Zbl 1375.05002号 [247] 达布罗夫斯基（Dabrowski），康拉德·卡齐米尔兹（Konrad Kazimierz）；Petr A.Golovach。；van’t Hof，皮姆；Paulusma，Daniöl，编辑欧拉图，J.Compute。系统科学。，82, 2, 213-228 (2016) ·Zbl 1346.05150号 [248] 蔡磊珍；Yang，Boting，偶数/奇数子图问题的参数化复杂性，J.离散算法，9，3，231-240（2011）·Zbl 1225.05228号 [249] 马雷克·赛根（Marek Cygan）；达尼尔·马克思；马钦·皮里普祖克（Marcin Pilipczuk）；米查·皮利普祖克；Schlotter，Ildikó，欧拉删除问题的参数化复杂性，算法，68，1，41-61（2014）·Zbl 1284.05157号 [250] 普拉奇·戈亚尔；米斯拉，普拉纳本德；法赫德·帕诺兰；菲利普·格瓦尔盖塞；Saurabh，Saket，更快地找到偶数子图，J.Comput。系统科学。，97, 1-13 (2018) ·Zbl 1404.68050号 [251] 塞奇拉罗娃（Cechlárová），卡塔琳娜（Katarina）；Schlotter，Ildikó，用重复住房计算住房市场的不足， （第五届参数化和精确计算国际研讨会论文集tion，IPEC，《计算机科学讲义》，第6478卷（2010年），施普林格出版社，72-83·Zbl 1310.91109号 [252] 罗伯特·克劳斯顿（Robert Crowston）；格雷戈里·古汀（Gregory Gutin）；马克·琼斯（Mark Jones）；Yeo，Anders，锦标赛上的参数化欧拉强分量弧删除问题，Inform。过程。莱特。，112, 6, 249-251 (2012) ·Zbl 1242.68113号 [253] Höhn，Wiebke；雅各布斯，托拜厄斯；Megow，Nicole，《论欧拉扩张及其在无等待流水车间调度中的应用》，J.Sched。，15, 3, 295-309 (2012) ·Zbl 1280.90050 [254] Manuel Sorge；范·贝文，雷内；罗尔夫·尼德迈尔；马蒂亚斯·韦勒（Mathias Weller），通过添加弧，从少量组件到欧拉图， （第37届计算机科学图论概念国际研讨会论文集-计算机科学中的理论概念，WG，计算机科学讲稿，第6986卷（2011年），施普林格出版社，307-318·Zbl 1341.05144号 [255] Manuel Sorge；范·贝文，雷内；罗尔夫·尼德迈尔；Weller，Mathias，《基于欧拉扩展和匹配的农村邮递员新观点》，《离散算法》，第16期，第12-33页（2012年）·Zbl 1255.68076号 [256] 埃琳娜·泽莱娃（Elena Zheleva）；Lise Getoor，《社交网络数据分析》（Social network data analytics.Social网络数据分析，社交网络隐私：调查（2011）一章，美国斯普林格出版社），277-306·Zbl 1275.91007号 [257] Jordi Casas-Roma；埃雷拉·乔安科马蒂，乔迪；Torra，Vicenç，《网络隐私保护的图形修改技术调查》，《人工智能研究杂志》，47，3，341-366（2017） [258] 克里斯蒂娜·巴兹甘；罗伯特·布雷德里克；哈通，Sepp；安德烈·尼切特林；Gerhard J.Woeginger，Theoret，发现大范围的匿名子图是很困难的。计算。科学。，622, 90-110 (2016) ·Zbl 1335.68095号 [259] 埃里克·D·德曼（Erik D.Demaine）。；费利克斯·雷德尔（Felix Reidl）；Peter Rossmanith；费尔南多·维拉米尔。；索姆纳特Sikdar；布莱尔·D·沙利文，《复杂网络的结构稀疏性：随机模型和真实世界图形中的有界扩张》，J.Compute。系统科学。，105, 199-241 (2019) ·兹比尔1425.05149 [260] 哈通，Sepp；安德烈·尼切特林；罗尔夫·尼德迈尔；Ondrej，图中度匿名化的精细复杂性分析，Inform。和计算。，243, 249-262 (2015) ·Zbl 1327.68134号 [261] 罗伯特·布雷德里克；文森特·弗罗泽（Vincent Froese）；Hartung，Sepp；安德烈·尼切特林；罗尔夫·尼德迈尔；Talmon，Nimrod，通过顶点加法实现度匿名化的复杂性，Theoret。计算。科学。，607, 16-34 (2015) ·Zbl 1332.68164号 [262] 尼姆罗德·塔尔蒙；Hartung，Sepp，图收缩度匿名化的复杂性，Inform。和计算。，256, 212-225 (2017) ·Zbl 1376.68069号 [263] Petr A.Golovach。；乔治·B·默齐奥斯（George B.Mertzios），《按给定程度顺序编辑图形》（Graph editing to a given degree sequence），理论。计算。科学。，665, 1-12 (2017) ·Zbl 1356.68098号 [264] Hartung，Sepp；Nichterlein，André，用有向无环图实现度序列的NP-hardeness和固定参数可处理性，SIAM J.离散数学。，29, 4, 1931-1960 (2015) ·Zbl 1330.68114号 [265] 斯蒂芬·塞德曼（Stephen B.Seidman），《网络结构和最低程度》（Network structure and minimum degree），《社交网络》（Social Networks），第5、3、269-287页（1983年） [266] 拉杰什·奇尼斯。；塔尔蒙，尼姆罗德，我们可以通过添加一些边来创建大的核心吗？，（第13届俄罗斯国际计算机科学研讨会（CSR）论文集。第13届俄罗斯国际计算机科学研讨会（CSR）论文集，计算机科学讲义，第10846卷（2018年），施普林格出版社，78-89·Zbl 1485.68177号 [267] 李忠伦；托马斯·麦考密克，S。；Simchi-Levi，David，《关于最小基数有界直径和有界平凡最小直径边加法问题》，Oper。Res.Lett.公司。，11, 5, 303-308 (1992) ·Zbl 0763.90085号 [268] 高勇；Hare，多诺万·R。；Nastos，James，图直径扩充的参数复杂性，离散应用。数学。，161, 10-11, 1626-1631 (2013) ·Zbl 1287.05035号 [269] 法布里奇奥·弗拉蒂；谢尔盖·加斯佩斯（Serge Gaspers）；约阿希姆·古德蒙德松；Mathieson，Luke，《扩大图形以最小化直径》，《算法》，72，4，995-1010（2015）·Zbl 1319.68156号 [270] 伊塔洛·德杰特。；Michael R.Fellows，《改进平面图的直径》，手稿（1993） [271] 尼尔·罗伯逊（Neil Robertson）；保罗·D·西摩，《未成年人图形》。十三、。不相交路径问题，J.Combin.Theory Ser。B、 63、1、65-110（1995）·Zbl 0823.05038号 [272] 丹尼尔·洛克斯塔诺夫（Daniel Lokshtanov）；德奥利维拉·奥利维拉，马特乌斯；Saurabh，Saket，嵌入式平面直径改进问题的强均匀切片多项式时间算法， （第13届参数化和精确计算国际研讨会论文集putation，IPEC，《莱布尼茨国际信息学学报》（LIPIcs），第115卷（2019年），达格斯图尔-莱布尼兹-中央信息学院），25:1-25:13·Zbl 1520.68123号 [273] 内森·科恩（Nathann Cohen）；Daniel Gonçalves；Kim，Eun Jung；克利斯朵夫·保罗；伊格纳西·绍；迪米特里奥斯·蒂利科斯（Dimitrios M.Thilikos）。；Weller，Mathias，《改进外平面直径的多项式时间算法》，J.Compute。系统科学。，89, 315-327 (2017) ·兹比尔1372.05216 [274] Petr A.Golovach。；安魂曲、Clément；Thilikos，Dimitrios M.，《平面直径完成变量》， （第十届参数化和精确计算国际研讨会论文集putation，IPEC，《莱布尼茨国际信息学学报》（LIPIcs），第43卷（2015年），达格斯图尔-莱布尼兹-中央信息学院），30-42·Zbl 1378.68078号 [275] Kratochvíl，Jan；雅罗斯拉夫·内舍特伊尔；Zíka，Ondřej，《关于seidel开关的计算复杂性》，（第四届捷克斯洛伐克组合数学、图与复杂性研讨会论文集。第四届捷克组合数学、图形与复杂性研讨会文献集，《离散数学年鉴》，第51卷（1992），北卡罗莱纳：北卡罗莱恩阿姆斯特丹）， 161-166 ·兹比尔0768.68047 [276] 杰林科娃，伊娃；这样啊，Ondrej；赫林尼（Hlinen），Petr；Kratochvíl，Jan，与Seidel的转换相关的参数化问题，离散数学。西奥。计算。科学。，13, 2, 19-44 (2011) ·Zbl 1283.68164号 [277] Kotzig，Anton，有限（4）价图中的欧拉线及其变换，（Tihany图论学术讨论会论文集（1968），学术出版社：纽约学术出版社），219-230·Zbl 0159.54201号 [278] Oum，Sang-il，秩宽度和顶点未成年人，J.Combin。B、 95、1、79-100（2005）·Zbl 1070.05023号 [279] 戴维·卡塔内奥（David Cattanéo）；Perdrix，Simon，最小程度到局部互补：边界、参数化复杂性和精确算法， （第26届国际算法与计算研讨会论文集。第26届算法与计算国际研讨会论文集《计算机科学》，第9472卷（2015），施普林格），259-270·Zbl 1472.68110号 [280] Fedor V.Fomin。；Petr A.Golovach。；斯特罗姆，托尔斯坦·J·F。；Thilikos，Dimitrios M.，图的部分互补， （第16届斯堪的纳维亚学术讨论会和算法理论研讨会论文集《信息学国际会议录》（LIPIcs），第101卷（2018年），达格斯图尔-莱布尼茨-泽特鲁姆（Schloss Dagstuhl-Leibniz-Zentrum für Informatik），21:1-21:13·Zbl 1477.68225号 [281] Fedor V.Fomin。；Petr A.Golovach。；Thilikos，Dimitrios M.，结构化连接增强，SIAM J.离散数学。，32, 4, 2612-2635 (2018) ·Zbl 1400.05134号 [282] Fedor V.Fomin。；彼得·戈洛维奇。；蒂利科斯（Thilikos）、迪米特里奥斯（Dimitrios M.），《平面度的修改是固定参数可处理的》（莱布尼茨国际信息学论文集（LIPIcs），第126卷（2019年），达格斯图尔-莱布尼兹-泽特鲁姆（Schloss Dagstuhl-Leibniz-Zentrum für Informatik），28:1-28:17·Zbl 07559137号 [283] Bose，Prosenjit；Hurtado，Ferran，平面图中的翻转，计算。地理。，42, 1, 60-80 (2009) ·Zbl 1146.05016号 [284] 安娜·卢比夫（Anna Lubiw）；Pathak，Vinayak，一个点集的两个三角剖分之间的翻转距离是NP-完成，计算。地理。，49, 17-23 (2015) ·Zbl 1333.65022号 [285] Pilz，Alexander，平面点集的三角形之间的翻转距离是APX hard，Comput。地理。，47, 5, 589-604 (2014) ·Zbl 1293.65032号 [286] 汉克、萨宾；托马斯·奥特曼；Schuerer，Sven，三角测量的边翻转距离，J.UCS，2，8，570-579（1996）·Zbl 0955.68122号 [287] 肖恩·克利里（Sean Cleary）；John，Katherine St.，旋转距离固定参数可控，通知。过程。莱特。，109, 16, 918-922 (2009) ·Zbl 1205.68531号 [288] 丹尼尔·斯莱特（Daniel D.Sleator）。；Robert E.Tarjan。；Thurston，William P.，《旋转距离、三角剖分和双曲线几何》，AMS J.Am.Math。Soc.，1,3647-681（1988年）·Zbl 0653.51017号 [289] Lucas，Joan M.，二叉树旋转距离的改进核大小，Inform。过程。莱特。，110, 12-13, 481-484 (2010) ·Zbl 1233.68147号 [290] Iyad A.Kanj。；埃里克·塞奇威克（Eric Sedgwick）；夏，葛，计算三角剖分之间的翻转距离，离散计算。地理。，58, 2, 313-344 (2017) ·Zbl 1371.05063号 [291] 冯其龙；李少华；孟祥忠；Wang，Jianxin，一种用于翻转距离问题的改进FPT算法，Inform。和计算。，281，第104708条pp.（2021）·Zbl 1518.68410号 [292] 大卫·A·伊斯利。；乔恩·克莱恩伯格（Jon M.Kleinberg），《网络、人群与市场：高度互联世界的推理》（Networks，Crowds，and Markets:Reasoning About a Highly Connected World）（2010），剑桥大学出版社·Zbl 1205.91007号 [293] 辛托斯、斯塔夫罗斯；Tsaparas，Panayiotis，《使用强大的三元封闭来表征社交网络中的联系》（《第20届知识发现和数据挖掘国际会议论文集》（2014），ACM），1466-1475 [294] Petr A.Golovach。；Heggenes、Pinar；Konstantinidis、Athanasios L.等人。；利马，帕洛马T。；Papadopoulos，Charis，强子图闭包的参数化方面，算法，82,72006-2038（2020）·兹比尔1442.68168 [295] Niels Grüttemeier；Komusewicz，Christian，《关于强三分体闭合与簇缺失的关系》，《算法》，82，4，853-880（2020）·Zbl 1435.68235号 [296] 劳伦特·布尔托；Niels Grüttemeier；科穆塞维茨（Christian Komusewicz）；Sorge，Manuel，你的橄榄球队友不需要了解你的同事：边缘颜色的三位一体闭合，J.Compute。系统科学。，120, 75-96 (2021) ·Zbl 1477.68210号 [297] Niels Grüttemeier；科穆塞维茨（Christian Komusewicz）；Jannik Schestag；Sommer，Frank，通过删除少量边来破坏双色（P_3），离散数学。西奥。计算。科学。，23, 1 (2021) ·Zbl 1498.05097号 [298] 阿孔蒂亚·吉安诺普洛；米查·皮利普祖克；Jean-Florent Raymond；迪米特里奥斯·蒂利科斯（Dimitrios M.Thilikos）。；Wrochna，Marcin，浸入闭图类边删除问题的线性核，SIAM J.离散数学。，35, 1, 105-151 (2021) ·Zbl 1461.05164号 [299] Fedor V.Fomin。；Petr A.Golovach。；蒂利科斯（Thilikos），迪米特里奥斯（Dimitrios M.），《关于一阶逻辑属性的图形修改的参数化复杂性》，《理论计算》。系统。，64, 2, 251-271 (2020) ·Zbl 1434.68208号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。