塔拉·阿布里沙米;玛丽亚·丘德诺夫斯基;马钦·皮里普祖克;帕韦·鲁斯基;保罗·西摩 有界树宽的诱导子图和容器方法。 (英文) Zbl 07860652号 SIAM J.计算。 53,第3号,624-647(2024).MSC公司:68兰特 05C69号 05C85号 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{T.Abrishami}等人,SIAM J.Comput。53,编号3,624--647(2024;Zbl 07860652) 全文: 内政部
克莱门·达拉德;马丁·米拉尼奇;Štorgel,肯尼 树宽与团数。三: 具有禁止结构的图的树无关数。 (英文) Zbl 07845514号 J.库姆。理论,Ser。B类 167, 338-391 (2024).MSC公司:05C75号 05C12号 05C83号 PDF格式BibTeX公司 XML格式引用 \textit{C.Dallard}等人,J.Comb。理论,Ser。乙167,338--391(2024;Zbl 07845514) 全文: 内政部 arXiv公司
卡罗琳·布罗斯;奥斯卡·Defrain;Kurita、Kazuhiro;文森特·利穆齐;武木友野;库尼希罗·瓦萨 关于包含范围最小分隔符枚举的困难性。 (英文) Zbl 07817064号 信息处理。莱特。 185,文章ID 106469,第5页(2024).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{C.Brosse}等人,《信息处理》。莱特。185,文章ID 106469,5 p.(2024;Zbl 07817064) 全文: 内政部 arXiv公司
克利斯朵夫·克雷斯佩尔;波尔·格伦奥斯·德伦奇;费多尔·福明。;彼得·戈洛维奇 参数化算法和边缘修改的复杂性综述。 (英文) Zbl 07698754号 计算。科学。版次。 48,文章ID 100556,31 p.(2023).MSC公司:68-02 68倍 PDF格式BibTeX公司 XML格式引用 \textit{C.Crespelle}等人,《计算》。科学。第48版,文章编号100556,31页(2023;Zbl 07698754) 全文: 内政部 arXiv公司 OA许可证
图卡·科霍宁 寻找由边缘集团覆盖参数化的最优三角形。 (英文) Zbl 07567462号 算法 84,第8期,2242-2270(2022).MSC公司:68兰特 05C69号 05C70号 05C85号 第68季度25 68瓦40 92D15型 PDF格式BibTeX公司 XML格式引用 \textit{T.Korhonen},Algorithmica 84,No.8,2242--2270(2022;Zbl 07567462) 全文: 内政部 arXiv公司 OA许可证
杰西·贝塞格尔;玛丽亚·丘德诺夫斯基;弗拉基米尔·古尔维奇;马丁·米拉尼奇;玛丽·塞瓦提乌斯 图中可避免的顶点和边:存在、特征和应用。 (英文) Zbl 1480.05039号 离散应用程序。数学。 309, 285-300 (2022).MSC公司:05C12号 05C38号 68兰特 68磅05分 PDF格式BibTeX公司 XML格式引用 \textit{J.Beisegel}等人,《离散应用》。数学。309285-300(2022年;Zbl 1480.05039) 全文: 内政部
塔拉·阿布里沙米;玛丽亚·丘德诺夫斯基;杰米尔·迪贝克;圣埃芬托马斯;尼古拉斯·特罗提根;克里斯蒂娜·武什科维奇 具有多项式多个最小分隔符的图。 (英文) Zbl 1478.05084号 J.库姆。理论,Ser。B类 152, 248-280 (2022).MSC公司:05C40号 05C85号 05立方厘米35 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{T.Abrishami}等人,J.Comb。理论,Ser。B 152,248--280(2022;Zbl 1478.05084) 全文: 内政部 arXiv公司
马丁·米拉尼奇;内华纳州皮瓦奇 图中最小分隔符的多项式定界:约简、充分条件和二分法定理。 (英文) Zbl 1459.05277号 电子。J.库姆。 28,第1号,研究论文P1.41,27页(2021).MSC公司:05C75号 05C40号 05C30号 05C76号 05C69号 PDF格式BibTeX公司 XML格式引用 \textit{M.Milanić}和\textit{N.Pivać}.电子。J.库姆。28,第1号,研究论文P1.41,27页(2021;Zbl 1459.05277) 全文: 内政部 OA许可证
安德烈·格泽西克;特雷扎·克里莫索娃;马钦·皮里普祖克;Micha Pilipczuk 覆盖无(P_t)图中的最小分隔符和潜在最大团。 (英文) Zbl 1458.05194号 电子。J.库姆。 28,第1号,研究论文P1.29,14页(2021).MSC公司:05C69号 05C70号 05C75号 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Grzesik}等人,《电子》。J.库姆。28,第1号,研究论文P1.29,14页(2021;Zbl 1458.05194) 全文: 内政部 arXiv公司 OA许可证
图卡·科霍宁 寻找由边缘集团覆盖参数化的最优三角形。 (英文) Zbl 07764113号 曹一新(编辑)等,第十五届参数化和精确计算国际研讨会,IPEC 2020,中国香港,虚拟会议,2020年12月14-18日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。180,第22条,第18页(2020年)。MSC公司:68兰特 05C69号 05C70号 05C85号 第68季度25 68瓦40 92D15型 PDF格式BibTeX公司 XML格式引用 \textit{T.Korhonen},LIPIcs——莱布尼茨国际程序。通知。180,第22条,第18页(2020;Zbl 07764113) 全文: 内政部
久崎田木 树宽的实验分析。 (英文) Zbl 07604214号 Fomin,Fedor V.(编辑)等人,《树宽、内核和算法》。在汉斯·博德兰德60岁生日之际,为他撰写的论文。查姆:斯普林格。莱克特。注释计算。科学。12160, 214-221 (2020).MSC公司:68倍 PDF格式BibTeX公司 XML格式引用 \textit{H.Tamaki},莱克特。注释计算。科学。12160、214--221(2020;Zbl 07604214) 全文: 内政部
玛丽亚·丘德诺夫斯基;马钦·皮里普祖克;Micha Pilipczuk;圣埃芬托马斯 关于长度至少为5的无诱导圈图的最大权无关集问题。 (英文) Zbl 1459.05234号 SIAM J.离散数学。 34,第2期,1472-1483(2020).MSC公司:05C69号 05C75号 05C85号 05C17号 05C12号 PDF格式BibTeX公司 XML格式引用 \textit{M.Chudnovsky}等人,SIAM J.离散数学。34,第2号,1472--1483(2020;Zbl 1459.05234) 全文: 内政部 arXiv公司
纪尧姆·杜卡夫;西尔万·莱吉;尼塞,尼古拉斯 关于计算树头的复杂性。 (英文) Zbl 1433.68168号 算法 82、6号、1574-1600(2020).MSC公司:第68季度25 05C70号 2017年第68季度 68兰特 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{G.Ducoffe}等人,Algorithmica 82,编号61574--1600(2020;兹bl 1433.68168) 全文: 内政部 哈尔
Teshu Hanaka;Bodlaender,Hans L。;范德赞登(Tom C.van der Zanden)。;大野弘太郎 在最大重量最小分离器上。 (英文) Zbl 1435.68239号 理论。计算。科学。 796, 294-308 (2019).MSC公司:68兰特 05C85号 2017年第68季度 68瓦20 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{T.Hanaka}等人,Theor。计算。科学。796294-308(2019年;Zbl 1435.68239) 全文: 内政部
久崎田木 树宽的正实例驱动动态编程。 (英文) Zbl 1426.90250号 J.库姆。优化。 37,第4期,1283-1311(2019).MSC公司:90立方厘米 91B06型 PDF格式BibTeX公司 XML格式引用 \文本{H.Tamaki},J.Comb。最佳方案。37,第4号,1283-1311(2019;Zbl 1426.90250) 全文: 内政部 arXiv公司 链接
图卡·科霍宁;杰里米亚斯·伯格;马蒂·Järvisalo 通过潜在最大团解决图问题:Bouchitté-Todinca算法的实验评估。 (英文) Zbl 1521.68101号 ACM J.实验算法。 24,第1号,第1.9条,第19页(2019年).MSC公司:68兰特 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{T.Korhonen}等人,ACM J.实验算法。24,第1号,第1.9条,第19页(2019年;Zbl 1521.68101) 全文: 内政部
马修·利德洛夫;佩德罗·蒙塔雷格里;爱荷华州托丹加 除了具有“很少”最小分隔符的图类之外:FPT通过潜在的最大团得到结果。 (英文) Zbl 1418.05120号 算法 81,第3期,986-1005(2019).MSC公司:05C85号 05立方厘米35 05C69号 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{M.Liedloff}等人,Algorithmica 81,No.3,986--1005(2019;Zbl 1418.05120) 全文: 内政部
Bodlaender,Hans L。;大野弘太郎;尤塔·奥塔奇 最大满意度的度约束方向:图形类和参数化复杂性。 (英文) Zbl 1393.68067号 算法 80,第7期,2160-2180(2018).MSC公司:第68季度25 05C07号机组 05C20号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{H.L.Bodlaender}等人,Algorithmica 80,No.7,2160--2180(2018;Zbl 1393.68067) 全文: 内政部 链接
费多尔·福明。;马修·利德洛夫;佩德罗·蒙塔雷格里;爱荷华州托丹加 通过潜在最大团,由顶点覆盖和模宽度参数化的算法。 (英文) 兹比尔1390.68344 算法 80,第4期,1146-1169(2018).MSC公司:第68季度25 05C69号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,Algorithmica 80,No.4,1146--1169(2018;Zbl 1390.68344) 全文: 内政部 arXiv公司
塞尔盖·加斯佩斯;西蒙·麦肯齐 关于图中最小分隔符的个数。 (英文) Zbl 1386.05093号 J.图论 87,第4号,653-659(2018).MSC公司:05立方厘米35 05C30号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{S.Gaspers}和\textit{S.Mackenzie},《图论》87,第4期,653--659(2018;Zbl 1386.05093) 全文: 内政部 arXiv公司
乌尔里希·普费西;乔阿希姆·绍尔 具有冲突图和强迫图的背包问题的逼近。 (英文) Zbl 1376.90052号 J.库姆。最佳方案。 33,第4期,1300-1323(2017).MSC公司:90C27型 PDF格式BibTeX公司 XML格式引用 \textit{U.Pferschy}和\textit{J.Schauer},J.Comb。最佳方案。33,第4号,1300--1323(2017;Zbl 1376.90052) 全文: 内政部 链接
Teshu Hanaka;Bodlaender,Hans L。;范德赞登(Tom C.van der Zanden)。;大野弘太郎 在最大重量最小分离器上。 (英文) Zbl 1435.68238号 Gopal,T.V.(编辑)等人,《计算模型的理论和应用》。2017年4月20日至22日,第14届TAMC年会,瑞士伯尔尼。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10185, 304-318 (2017).MSC公司:68兰特 05C85号 2017年第68季度 68瓦20 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{T.Hanaka}等人,Lect。注释计算。科学。10185、304--318(2017;Zbl 1435.68238) 全文: 内政部 链接
佩德罗·蒙塔雷格里;爱荷华州托丹加 关于距离-(d)独立集和具有“很少”最小分隔符的图中的其他问题。 (英文) Zbl 1417.05227号 Heggenes,Pinar(编辑),计算机科学中的图论概念。第42届国际研讨会,2016年工作组,2016年6月22日至24日,土耳其伊斯坦布尔。修订了选定的论文。柏林:斯普林格。莱克特。注释计算。科学。9941, 183-194 (2016).MSC公司:05C85号 05C69号 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{P.Montealegre}和\textit{I.Todinca},莱克特。注释计算。科学。9941,183--194(2016;Zbl 1417.05227) 全文: 内政部 arXiv公司
马修·利德洛夫;佩德罗·蒙塔雷格里;爱荷华州托丹加 除了具有“很少”最小分隔符的图类之外:FPT通过潜在的最大团得到结果。 (英文) 兹比尔1417.05222 Mayr,Ernst W.(编辑),计算机科学中的图论概念。2015年6月17日至19日,德国加兴,第41届国际研讨会,2015年工作组。修订论文。柏林:斯普林格。莱克特。注释计算。科学。9224, 499-512 (2016).MSC公司:05C85号 05立方厘米35 05C69号 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{M.Liedloff}等人,Lect。注释计算。科学。9224,499--512(2016;Zbl 1417.05222) 全文: 内政部
塞尔盖·加斯佩斯;西蒙·麦肯齐 关于图中最小分隔符的个数。 (英文) Zbl 1417.05105号 Mayr,Ernst W.(编辑),计算机科学中的图论概念。2015年6月17日至19日,德国加兴,第41届国际研讨会,2015年工作组。修订论文。柏林:斯普林格。莱克特。注释计算。科学。9224, 116-121 (2016).MSC公司:05立方厘米35 05立方厘米30 05C69号 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{S.Gaspers}和\textit{S.Mackenzie},莱克特。注释计算。科学。9224116-121(2016年;兹bl 1417.05105) 全文: 内政部 arXiv公司
莱斯利·安·戈德伯格;罗布·吉塞尔;约翰·拉宾斯卡斯 近似计算局部最优结构。 (英文) Zbl 1342.68163号 J.计算。系统。科学。 82,第6期,1144-1160(2016).MSC公司:第68季度25 05C30号 05C69号 2017年第68季度 92D15型 PDF格式BibTeX公司 XML格式引用 \文本{L.A.Goldberg}等人,J.Comput。系统。科学。82、6号、1144--1160(2016;Zbl 1342.68163) 全文: 内政部 arXiv公司
费多尔·福明。;爱荷华州托丹加;Yngve的Villanger 基于三角剖分和CMSO的大诱导子图。 (英文) Zbl 1357.05144号 SIAM J.计算。 44,第1期,54-87(2015).MSC公司:05C85号 05C69号 68瓦40 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,SIAM J.Compute。44,第1号,第54-87条(2015;Zbl 1357.05144) 全文: 内政部 arXiv公司
莱斯利·安·戈德伯格;罗布·吉塞尔;约翰·拉宾斯卡斯 近似计算局部最优结构。 (英文) Zbl 1440.68118号 Halldórsson,Magnüs M.(编辑)等人,《自动化、语言和编程》。第42届国际学术讨论会,ICALP 2015,日本京都,2015年7月6日至10日。诉讼程序。第一部分柏林:施普林格。莱克特。注释计算。科学。9134, 654-665 (2015).MSC公司:第68季度25 05C30号 05C69号 2017年第68季度 92D15型 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Goldberg}等人,Lect。注释计算。科学。9134654--665(2015;Zbl 1440.68118) 全文: 内政部 arXiv公司
马萨诺布·福鲁斯;Koichi山崎 重新访问计算树宽和最小填充的方案。 (英文) Zbl 1358.05278号 理论。计算。科学。 531, 66-76 (2014).MSC公司:05C85号 05C69号 第68季度25 PDF格式BibTeX公司 XML格式引用 \textit{M.Furuse}和\textit{K.Yamazaki},Theor。计算。科学。531、66--76(2014年;Zbl 1358.05278) 全文: 内政部
丹尼尔·梅斯特 置换图最小三角剖分的两个特征。 (英文) Zbl 1281.05057号 离散数学。 313,第20号,2262-2280(2013).MSC公司:05年10月 05立方厘米35 05年05月05日 05C69号 PDF格式BibTeX公司 XML格式引用 \textit{D.Meister},离散数学。313,第20号,2262--2280(2013;Zbl 1281.05057) 全文: 内政部
费多尔·福明。;Yngve的Villanger 最小填充的次指数参数化算法。 (英文) Zbl 1421.68061号 Rabani,Yuval(编辑),第23届ACM-SIAM离散算法年度研讨会论文集,SODA 2012,日本京都,2012年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1737-1746 (2012).MSC公司:2017年第68季度 05C85号 第68季度25 68兰特 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}和\textit{Y.Villanger},摘自:第23届ACM-SIAM离散算法年度研讨会论文集,SODA 2012,日本京都,2012年1月17-19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1737-1746(2012年;Zbl 1421.68061) 全文: 链接
费多尔·福明。;Yngve的Villanger 树宽计算和极值组合。 (英文) Zbl 1289.05447号 组合数学 32,第3期,289-308(2012). 审核人:海科·米勒(利兹) MSC公司:05C85号 05C69号 第68季度25 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}和\textit{Y.Villanger},Combinatorica 32,No.3,289--308(2012;Zbl 1289.05447) 全文: 内政部 arXiv公司
维格纳·佩德罗蒂;塞利亚·皮奇宁·德梅洛 扩展的满载(P_4)图中的最小分隔符。 (英文) Zbl 1254.05189号 离散应用程序。数学。 160,第18号,2769-2777(2012).MSC公司:05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{V.Pedrotti}和\textit{C.P.de Mello},离散应用。数学。160,第18号,2769--2777(2012;Zbl 1254.05189) 全文: 内政部
Bodlaender,Hans L。 树宽和路宽的固定参数可处理性。 (英文) Zbl 1358.68119号 Bodlaender,Hans L.(编辑)等人,《多元算法革命及其以外》。纪念迈克尔·R·费罗斯60岁生日的文章。柏林:施普林格出版社(ISBN 978-3-642-30890-1/pbk)。计算机科学课堂讲稿7370196-227(2012)。MSC公司:第68季度25 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{H.L.Bodlaender},莱克特。注释计算。科学。7370196-227(2012年;Zbl 1358.68119) 全文: 内政部
Bodlaender,Hans L。;Heggenes,皮纳尔;Yngve的Villanger 更快的参数化算法最小填充. (英文) Zbl 1230.68100号 算法 61,第4期,817-838(2011).MSC公司:第68季度25 68瓦40 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{H.L.Bodlaender}等人,Algorithmica 61,No.4,817--838(2011;Zbl 1230.68100) 全文: 内政部
丹尼尔·梅斯特 线性时间置换图的树宽和最小填充。 (英文) Zbl 1231.05248号 理论。计算。科学。 411,编号40-42,3685-3700(2010).MSC公司:05C85号 05立方厘米35 PDF格式BibTeX公司 XML格式引用 \文本{D.Meister},Theor。计算。科学。411,编号40-42,3685-3700(2010;Zbl 1231.05248) 全文: 内政部
大卫·B·钱德勒。;Chang、Maw-Shang;托·克鲁克斯;刘继平;彭胜龙 关于探测置换图。 (英文) 兹比尔1211.05035 离散应用程序。数学。 157,第12号,2611-2619(2009).MSC公司:05年12月 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{D.B.Chandler}等人,《离散应用》。数学。157,第12号,2611--2619(2009;Zbl 1211.05035) 全文: 内政部
马修·沙佩尔;弗雷德里克·马佐特;爱荷华州托丹加 建造荆棘。 (英文) 兹比尔1250.68213 Králović,Rastislav(编辑)等人,《2009年计算机科学的数学基础》。2009年8月24日至28日,第34届国际研讨会,MFCS,Novy Smokovec,High Tatras,斯洛伐克。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-03815-0/pbk)。计算机科学课堂讲稿5734,223-234(2009)。MSC公司:68兰特 05C12号 PDF格式BibTeX公司 XML格式引用 \textit{M.Chapelle}等人,Lect。注释计算。科学。5734、223--234(2009年;Zbl 1250.68213) 全文: 内政部
迪特尔·克拉奇;海科米勒 关于最小三角剖分的一个性质。 (英文) Zbl 1205.05122号 离散数学。 309,第6期,1724-1729(2009).MSC公司:05C38号 05立方厘米35 PDF格式BibTeX公司 XML格式引用 \textit{D.Kratsch}和\textit{H.Müller},离散数学。309,第6号,1724-1729(2009;Zbl 1205.05122) 全文: 内政部
Heggenes,皮纳尔 图的最小三角剖分:一项调查。 (英文) Zbl 1086.05069号 离散数学。 306,第3期,297-317(2006).MSC公司:05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{P.Heggenes},离散数学。306,第3号,297--317(2006;Zbl 1086.05069) 全文: 内政部
V·布奇特。;克拉奇,D。;穆勒,H。;托丁加,I。 树宽近似。 (英文) Zbl 1035.05087号 离散应用程序。数学。 136,第2-3号,183-196(2004).MSC公司:05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{V.Bouchitté}等人,《离散应用》。数学。136,编号2--3,183-196(2004;Zbl 1035.05087) 全文: 内政部
V·布奇特。;F.马佐特。;托丁加,I。 平面图的弦嵌入。 (英文) Zbl 1029.05038号 离散数学。 273,编号1-3,85-102(2003).MSC公司:05年10月 PDF格式BibTeX公司 XML格式引用 \textit{V.Bouchitté}等人,《离散数学》。273,编号1--3,85-102(2003;Zbl 1029.05038) 全文: 内政部