瓦汉·姆克钦;加里克·彼得罗森 边加权二部图中带匹配约束的部分顶点覆盖问题的定参数可处理性。 (英语) Zbl 1490.68123号 J.图形算法应用。 26,编号1,91-110(2022).MSC公司:68年第27季度 05C22号 05C70号 2017年第68季度 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{V.Mkrtchyan}和\textit{G.Petrosyan},J.图形算法应用。26,第1号,91-110(2022;Zbl 1490.68123) 全文: 内政部 arXiv公司 OA许可证
弗兰克·古尔斯基;多米尼克·科曼德;卡罗琳·雷赫斯;Jochen Rethmann;万克,伊贡 计算有向Steiner路径覆盖。 (英语) Zbl 1490.90249号 J.库姆。最佳方案。 43,编号2,402-431(2022).MSC公司:90C27型 90C09型 PDF格式BibTeX公司 XML格式引用 \textit{F.Gurski}等人,J.Comb。最佳方案。43,第2号,402--431(2022;Zbl 1490.90249) 全文: 内政部 arXiv公司 OA许可证
弗兰克·古尔斯基;多米尼克·科曼德;卡罗琳·雷赫斯;塞巴斯蒂安·维德雷赫特 半完全有向图上的有向宽度参数。 (英语) Zbl 07550556号 Du,Ding Zhu(编辑)等人,组合优化与应用。第十五届国际会议,COCOA 2021,中国天津,2021年12月17日至19日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13135, 615-628 (2021).MSC公司:68T20型 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{F.Gurski}等人,Lect。注释计算。科学。13135615--628(2021;Zbl 07550556) 全文: 内政部
朱利安·巴斯特;伊格纳西·绍;迪米特里奥斯·蒂利科斯(Dimitrios M.Thilikos)。 在有界树宽图上命中子图。一: 一般上限。 (英语) Zbl 1450.05084号 SIAM J.离散数学。 34,第3期,1623-1648(2020).MSC公司:05C83号 05C85号 65年第68季度 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{J.Baste}等人,SIAM J.离散数学。34,第3号,1623-1648(2020;Zbl 1450.05084) 全文: 内政部 arXiv公司
Bart M.P.詹森。;朱尔斯·J·H·M·乌尔姆斯。 通过计算等价类来替换突出物的下限。 (英语) Zbl 1437.05224号 离散应用程序。数学。 278, 12-27 (2020).MSC公司:05C85号 05年10月 05C69号 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{B.M.P.Jansen}和\textit{J.J.H.M.Wulms},离散应用。数学。278、12--27(2020年;Zbl 1437.05224) 全文: 内政部 链接
马克斯·班纳赫;塞巴斯蒂安·伯恩特 实际访问树分解的动态编程。 (英语) Zbl 1461.68091号 算法(巴塞尔) 12,第8号,第172号论文,第17页(2019).MSC公司:68年第27季度 60年第68季度 68兰特 68周05 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{M.Bannach}和\textit{S.Berndt},《算法(巴塞尔)》第12卷第8期,第172号论文,第17页(2019年;Zbl 1461.68091) 全文: 内政部 OA许可证
弗兰克·古尔斯基;卡罗琳·雷赫斯 比较有向图的线宽参数。 (英语) Zbl 1420.05068号 理论计算。系统。 63,第6期,1358-1387(2019).MSC公司:05时20分 90立方厘米 05C35号 PDF格式BibTeX公司 XML格式引用 \textit{F.Gurski}和\textit{C.Rehs},理论计算。系统。63,第6号,1358--1387(2019;Zbl 1420.05068) 全文: 内政部 arXiv公司
瓦伦丁·加内罗;克里斯托夫·保罗;伊格纳西·绍;Thilikos,Dimitrios M。 包装问题的显式线性核。 (英语) Zbl 1422.68111号 算法学 81,第4期,1615-1656(2019).MSC公司:65年第68季度 05C70号 05C83号 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{V.Garnero}等人,Algorithmica 81,No.4,1615--1656(2019;Zbl 1422.68111) 全文: 内政部 arXiv公司
加亚尔斯克,雅库布;彼得·赫林;马丁·库特克;Shmuel Onn公司 参数化移位组合优化。 (英语) Zbl 1408.68075号 J.计算。系统。科学。 99, 53-71 (2019).MSC公司:65年第68季度 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{J.Gajarskí}等人,J.Compute。系统。科学。99、53-71(2019年;Zbl 1408.68075) 全文: 内政部 arXiv公司
马克斯·班纳赫;塞巴斯蒂安·伯恩特 实际访问树分解的动态编程。 (英语) Zbl 1522.68244号 Azar,Yossi(编辑)等人,第26届欧洲算法年会,2018年8月20日至22日,欧洲航天局,芬兰赫尔辛基。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。112,第6条,第13页(2018年)。MSC公司:68年第27季度 60年第68季度 68兰特 68周05 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{M.Bannach}和\textit{S.Berndt},LIPIcs——莱布尼茨国际程序。通知。112,第6条,第13页(2018;兹bl 1522.68244) 全文: 内政部 arXiv公司
约翰·费希特。;马库斯·赫彻;迈克尔·莫拉克;斯特凡·沃尔特兰 DynASP2.5:关于树分解的动态编程。 (英语) Zbl 1443.68164号 Lokshtanov,Daniel(编辑)等人,第十二届参数化和精确计算国际研讨会,2017年国际物理工程委员会,奥地利维也纳,2017年9月6日至8日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。89,第17条,第13页(2018年)。MSC公司:68T20型 68N17号 68年第27季度 68周05 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{J.K.Fichte}等人,LIPIcs——莱布尼茨国际程序。通知。89,第17条,第13页(2018;Zbl 1443.68164) 全文: 内政部 arXiv公司
普罗特,D。;O.贝伦格兹-莫里诺。 关于优先约束结构如何改变调度问题的复杂性的调查。 (英语) Zbl 1406.90006号 J.Sched。 21,第1号,3-16(2018).MSC公司:90-02 90B35型 68平方米 PDF格式BibTeX公司 XML格式引用 \textit{D.Prot}和\textit{O.Bellenguez-Morineau},J.Sched。21,第1号,第3--16号(2018;Zbl 1406.90006) 全文: 内政部 arXiv公司
路易斯·古韦亚;路易迪·西蒙内蒂 用叶子数约束来跨越树。一种新的配方。 (英语) Zbl 1391.90604号 计算。操作。物件。 81, 257-268 (2017).MSC公司:90立方厘米 90立方厘米 90C57型 68兰特 90B10型 PDF格式BibTeX公司 XML格式引用 \textit{L.Gouveia}和\textit{L.Simonetti},计算。操作。第81、257--268号决议(2017年;Zbl 1391.90604) 全文: 内政部
李向勇;Aneja,Y.P。 再生器位置问题:多面体研究和有效的分支和切割算法。 (英语) Zbl 1394.90548号 欧洲药典。物件。 257,第1期,25-40(2017).MSC公司:90立方厘米 90B80型 90B18号机组 90C27型 90立方厘米 90C57型 PDF格式BibTeX公司 XML格式引用 \textit{X.Li}和\textit{Y.P.Aneja},欧洲期刊Oper。第257号决议,第1号,第25--40号(2017年;Zbl 1394.90548) 全文: 内政部
肖明宇;Hiorshi Nagamochi 四度图中最大独立集的一种改进算法。 (英语) Zbl 1408.90267号 J.库姆。最佳方案。 34,第3号,830-873(2017).MSC公司:90C27型 PDF格式BibTeX公司 XML格式引用 \textit{M.Xiao}和\textit{H.Nagamochi},J.Comb。最佳方案。34,第3号,830--873(2017;Zbl 1408.90267) 全文: 内政部
彼得·达马施克 计算部分集对覆盖的近似保证。 (英语) Zbl 1379.90030号 最佳方案。莱特。 11,第7号,1293-1302(2017).MSC公司:90C27型 90立方厘米 90C59 PDF格式BibTeX公司 XML格式引用 \textit{P.Damaschke},Optim(Optim)。莱特。11,第7号,1293--1302(2017;Zbl 1379.90030) 全文: 内政部 链接
斯特凡·克拉奇;曼纽尔·索尔吉 关于向量连通性问题的核化和近似。 (英语) Zbl 1372.68138号 算法学 79,第1期,96-138(2017).MSC公司:65年第68季度 05C40号 05C85号 68周25 90B80型 PDF格式BibTeX公司 XML格式引用 \textit{S.Kratsch}和\textit{M.Sorge},Algorithmica 79,No.1,96--138(2017;Zbl 1372.68138) 全文: 内政部 arXiv公司 链接
梅迪·罗亚伊;穆罕默德·拉扎齐 扩充加权图以建立有向点到点连接。 (英语) Zbl 1372.90111号 J.库姆。最佳方案。 33,第3期,1030-1056(2017).MSC公司:90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{M.Roayaei}和\textit{M.Razzazi},J.Comb。最佳方案。33,第3号,1030--1056(2017;Zbl 1372.90111) 全文: 内政部
彼得·达马施克 打出多个间隔的优化算法。 (英语) Zbl 1393.68128号 信息处理。莱特。 118, 117-122 (2017).MSC公司:68卢比 68兰特 68瓦40 90B35型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{P.Damaschke},Inf.过程。莱特。118117-122(2017;Zbl 1393.68128) 全文: 内政部
卢埃比奥·法里亚;尊敬的Wing-Kai;托·克鲁克斯;刘湘轩;王韬明;王月丽 关于负控制的复杂性。 (英语) Zbl 1387.90264号 离散优化。 22,A部分,6-19(2016).MSC公司:90立方厘米 05C69号 90C60型 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{L.Faria}等人,《离散优化》。22,A部分,6-19(2016;Zbl 1387.90264) 全文: 内政部 arXiv公司
Bart M.P.Jansen。;斯特凡·克拉奇 ILP内核的结构方法:树宽和总单模块性。 (英语) Zbl 1466.68046号 Bansal,Nikhil(编辑)等人,《算法——2015年欧洲账户体系》。2015年9月14日至16日,第23届欧洲年会,希腊帕特拉斯。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。9294, 779-791 (2015).MSC公司:68年第27季度 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{B.M.P.Jansen}和\textit{S.Kratsch},莱克特。注释计算。科学。9294、779--791(2015年;Zbl 1466.68046) 全文: 内政部 arXiv公司
Chang、Maw-Shang;陈丽淑;洪玲菊 最大诱导匹配问题的适度指数时间算法。 (英语) Zbl 1327.90350号 最佳方案。莱特。 9,第5号,981-998(2015).MSC公司:90立方厘米 90C57型 90C59 PDF格式BibTeX公司 XML格式引用 \textit{M.-S.Chang}等人,Optim。莱特。9,第5号,981--998(2015;Zbl 1327.90350) 全文: 内政部
马雷克·赛根;马钦·皮里普祖克;Micha Pilipczuk;雅库布·奥努弗里·沃伊塔什奇克 调度部分订购的作业的速度要快于\(2^n\)。 (英语) Zbl 1360.90124号 算法学 68,第3期,692-714(2014).MSC公司:90B35型 65年第68季度 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,Algorithmica 68,No.3,692--714(2014;Zbl 1360.90124) 全文: 内政部 OA许可证
奥斯汀,布坎南;宋洁生;弗拉基米尔·博金斯基;塞尔吉·布滕科 关于限制直径的连通支配集。 (英语) Zbl 1317.90303号 欧洲药典。物件。 236,第2期,410-418(2014).MSC公司:90立方厘米 90B18号机组 05C69号 PDF格式BibTeX公司 XML格式引用 \textit{A.Buchanan}等人,《欧洲药典》。第236号决议,第2号,410-418(2014;Zbl 1317.90303) 全文: 内政部
伯纳德·根德伦;阿比利奥·卢塞纳;萨勒斯·达库尼亚(Salles da Cunha)、亚历山大·萨勒斯(Alexandre Salles);路易迪·西蒙内蒂 最小连通支配集问题的Benders分解、分支与割以及混合算法。 (英语) Zbl 1304.90217号 信息J.计算。 26,第4期,645-657(2014).MSC公司:90C57型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{B.Gendron}等人,《信息与计算》。26,第4号,645--657(2014;Zbl 1304.90217) 全文: 内政部 链接
费德里科·德尔拉·克罗斯;Vangelis Th.帕斯科。 高效算法max\(k\)-顶点覆盖问题. (英语) Zbl 1315.90056号 J.库姆。最佳方案。 28,第3期,674-691(2014).MSC公司:90立方厘米 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{F.Della Croce}和\textit{V.Th.Paschos},J.Comb。最佳方案。28,第3号,674--691(2014;Zbl 1315.90056) 全文: 内政部
布鲁诺·埃斯科菲尔;Vangelis Th.帕斯科。;图尔尼亚雷语、Emeric 适度指数时间和固定参数近似算法。 (英语) Zbl 1310.68239号 优化 62,第8期,1019-1036(2013).MSC公司:68周25 05C69号 05C70号 05C85号 2017年第68季度 65年第68季度 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{B.Escoffer}等人,《优化》62,第8期,1019--1036(2013;Zbl 1310.68239) 全文: 内政部
丹尼尔·宾克利·雷布尔;费尔努,海宁;塞尔盖·加斯佩斯;利德洛夫,马蒂厄 精确和参数化算法最大内部生成树. (英语) 兹比尔1259.05159 算法学 65,第1期,95-128(2013).MSC公司:05C85号 05二氧化碳 90立方厘米 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{D.Binkele-Raible}等人,Algorithmica 65,No.1,95-128(2013;Zbl 1259.05159) 全文: 内政部
迈克尔·兰皮斯;佐治亚州考乌里;瓦利亚·米苏 关于有向图分解和复杂性度量的算法有效性。 (英语) Zbl 1248.90073号 离散优化。 8,第1期,129-138(2011).MSC公司:90立方厘米 90C60型 PDF格式BibTeX公司 XML格式引用 \textit{M.Lampis}等人,离散优化。8,第1号,129--138(2011;Zbl 1248.90073) 全文: 内政部