金恩贞(Kim,Eun Jung);Masařík,托马什;马钦·皮里普祖克;鲁哈尼·夏尔马;瓦尔斯特伦,马格纳斯 关于加权图分离问题和流增强。 (英语) Zbl 07786284号 SIAM J.离散数学。 38,第1号,170-189(2024).MSC公司:05C22号 05C21号 05C85号 65年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{E.J.Kim}等人,SIAM J.离散数学。38,编号1,170--189(2024;Zbl 07786284) 全文: 内政部 arXiv公司
萨蒂亚布拉塔·贾纳;苏维克·萨哈;阿比舍克·萨胡;萨基特Saurabh;维玛,谢利 具有少量删除的弦图的划分子类。 (英语) Zbl 07784205号 西奥。计算。科学。 983,文章ID 114288,10 p.(2024).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{S.Jana}等人,Theor。计算。科学。983,文章ID 114288,10 p.(2024;Zbl 07784205) 全文: 内政部
埃斯特·加尔比;达尼尔·马克思;菲利普·谢珀;鲁哈尼·夏尔马;Prafullkumar的故事 加权树中多元集的参数化复杂性。 (英语) Zbl 07748733号 西奥。计算。科学。 978,文章ID 114174,17 p.(2023).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{E.Galby}等人,Theor。计算。科学。978,文章ID 114174,17 p.(2023;Zbl 07748733) 全文: 内政部
萨蒂亚布拉塔·贾纳;苏维克·萨哈;阿比舍克·萨胡;萨基特Saurabh;维玛,谢利 具有少量删除的弦图的划分子类。 (英语) Zbl 07745714号 Mavronicolas,Marios(编辑),《算法与复杂性》。第十三届国际会议,CIAC 2023,拉纳卡,塞浦路斯,2023年6月13-16日。诉讼程序。查姆:施普林格。莱克特。注释计算。科学。13898, 293-307 (2023).MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{S.Jana}等人,Lect。注释计算。科学。13898,293--307(2023;Zbl 07745714) 全文: 内政部
顿克斯,Huib;Bart M.P.Jansen。;Jari J.H.de Kroon。 查找\(k\)-隐蔽树木更快。 (英语) Zbl 07730240号 J.计算。系统。科学。 138,文章ID 103461,17 p.(2023).MSC公司:68兰特 05C85号 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Donkers}等人,《计算杂志》。系统。科学。138,文章ID 103461,17 p.(2023;Zbl 07730240) 全文: 内政部
雅各布,阿什温;de Kroon,Jari J.H。;迪帕普利约·马朱姆达尔;文卡特斯·拉曼 删除分散的图形类。一: 图类数量有限的情况。 (英语) Zbl 07730239号 J.计算。系统。科学。 138,文章ID 103460,21 p.(2023).MSC公司:68兰特 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Jacob}等人,J.Compute。系统。科学。138,文章ID 103460,21 p.(2023;Zbl 07730239) 全文: 内政部 arXiv公司
Subhadeep Ranjan开发;桑贾纳·戴伊;佛罗伦萨福柯;拉尔夫·克拉辛;托莫,莱蒂拉 这个红蓝分离图的问题。 (英语) Zbl 07723917号 西奥。计算。科学。 970,文章ID 114061,16 p.(2023).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{S.R.Dev}等人,Theor。计算。科学。970,文章编号114061,16 p.(2023;Zbl 07723917) 全文: 内政部 arXiv公司
皮埃尔·贝热;瓦西姆·博阿齐兹;阿帕德·里梅尔;乔安娜·托马西克 关于小规模最小割集计数的参数化复杂性。 (英语) Zbl 1517.05077号 SIAM J.离散数学。 37,编号2,964-996(2023).MSC公司:05C30号 05C21号 05C40号 PDF格式BibTeX公司 XML格式引用 \textit{P.Bergé}等人,SIAM J.离散数学。37,编号21964-996(2023;Zbl 1517.05077) 全文: 内政部
克利斯朵夫·克雷斯佩尔;波尔·格伦奥斯·德伦奇;费多尔·福明。;彼得·戈洛维奇 参数化算法和边缘修改复杂性综述。 (英语) 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公司
R.Mahendra库马尔;北卡罗来纳州萨达戈潘。 关于连通顶点分隔符的一些结果。 (英语) Zbl 1510.05250号 J.分析。 31,第2期,1287-1302(2023).MSC公司:05C75号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.M.Kumar}和\textit{N.Sadagopan},J.Ana。31,第2号,1287--1302(2023;Zbl 1510.05250) 全文: 内政部
伊凡·布利兹涅茨;丹尼尔·萨古诺夫 用有界阈值求解目标集选择的速度比\(2^n\)快。 (英语) Zbl 1507.68223号 算法 85,编号2,384-405(2023).MSC公司:68兰特 05C85号 65年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{I.Bliznets}和\textit{D.Sagunov},Algorithmica 85,No.2,384--405(2023;Zbl 1507.68223) 全文: 内政部
约翰·布卢姆;李若英;斯托兰特,萨宾 裂变:计算最小平衡节点分隔符的实用算法。 (英语) Zbl 07711948号 离散数学。算法应用。 14,第8号,文章ID 2250048,26 p.(2022).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.Blum}等人,《离散数学》。算法应用。14,第8号,文章ID 2250048,26 p.(2022;Zbl 07711948) 全文: 内政部
埃斯特·加尔比;达尼尔·马克思;菲利普·谢珀;鲁哈尼·夏尔马;Prafullkumar的故事 树中加权多截的参数化复杂性。 (英语) Zbl 07682415号 Bekos,Michael A.(编辑)等人,《计算机科学中的图论概念》。第48届国际研讨会,2022年6月22日至24日,德国图宾根,WG 2022。修订了选定的论文。查姆:施普林格。莱克特。注释计算。科学。13453, 257-270 (2022).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{E.Galby}等人,Lect。注释计算。科学。13453、257--270(2022;Zbl 07682415) 全文: 内政部 arXiv公司
顿克斯,Huib;Bart M.P.Jansen。;Jari J.H.de Kroon。 查找\(k\)-隐蔽树木更快。 (英语) Zbl 07682409号 Bekos,Michael A.(编辑)等人,《计算机科学中的图论概念》。第48届国际研讨会,2022年6月22日至24日,德国图宾根,WG 2022。修订了选定的论文。查姆:施普林格。莱克特。注释计算。科学。13453, 173-186 (2022).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{H.Donkers}等人,Lect。注释计算。科学。13453,173--186(2022;Zbl 07682409) 全文: 内政部 arXiv公司
坎德拉塞卡兰;钱德拉·切库里 确定多项式时间中固定的超图(k)-割。 (英语) Zbl 07639674号 数学。操作。物件。 47,第4号,3380-3399(2022).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{K.Chandrasekaran}和\textit{C.Chekuri},数学。操作。第47号决议,第4号,3380--3399(2022年;Zbl 07639674) 全文: 内政部 arXiv公司
坎德拉塞卡兰;王伟航 \(\ell_p\)-范数多路切割。 (英语) Zbl 07572798号 算法 84,第9期,2667-2701(2022).MSC公司:68瓦xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{K.Chandrasekaran}和\textit{W.Wang},《算法》84,第9期,2667-2701(2022;Zbl 07572798) 全文: 内政部 arXiv公司
凯萨琳·D·巴尼森。;安德烈亚·伯吉斯。;杰西卡·恩赖特;贾里德·豪厄尔;大卫·A·派克。;莱恩,布雷迪 防火带问题。 (英语) Zbl 07775296号 网络 77,第3期,372-382(2021).MSC公司:68兰特 05C40号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.D.Barnetson}等人,Networks 77,No.3,372--382(2021;Zbl 07775296) 全文: 内政部 arXiv公司
马赫迪·贝尔巴西;弗勒,马丁 正在查找大小为\(\le k\)的所有最左侧分隔符。 (英语) Zbl 07550531号 杜定珠(编辑)等,组合优化与应用。第十五届国际会议,COCOA 2021,中国天津,2021年12月17日至19日。诉讼程序。查姆:施普林格。莱克特。注释计算。科学。13135, 273-287 (2021).MSC公司:68T20型 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{M.Belbasi}和\textit{M.Fürer},莱克特。注释计算。科学。13135273--287(2021;Zbl 07550531) 全文: 内政部 arXiv公司
达斯,阿维南丹;劳昆·卡内什;贾克里什南·马达提尔;萨基特Saurabh 混合图中的奇数圈横向。 (英语) Zbl 07538572号 Kowalik,Łukasz(编辑)等人,《计算机科学中的图论概念》。2021年6月23日至25日,波兰华沙,第47届国际研讨会,WG 2021。修订了选定的论文。查姆:施普林格。莱克特。注释计算。科学。12911, 130-142 (2021).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Das}等人,Lect。注释计算。科学。12911、130--142(2021;Zbl 07538572) 全文: 内政部
贾克里什南·马达提尔;鲁哈尼·夏尔马;梅拉夫·泽哈维 半完全有向图上最小有向平分的亚指数FPT算法和多项式核。 (英语) Zbl 1516.68068号 算法 83,第6期,1861-1884(2021).MSC公司:68兰特 05C20号 05C70号 05C85号 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Madathil}等人,Algorithmica 83,No.6,1861--1884(2021;Zbl 1516.68068) 全文: 内政部 链接
R·刘易斯。;蒂卢瓦迪(D.Thiruvady)。;摩根,K。 最大快乐诱导子图问题:边界和算法。 (英语) Zbl 1510.68081号 计算。操作。物件。 126,文章ID 105114,第15页(2021).MSC公司:68兰特 05C15号 05C85号 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{R.Lewis}等人,计算。操作。第126号决议,文章编号105114,15页(2021;Zbl 1510.68081) 全文: 内政部
阿孔蒂亚·吉安诺普鲁;Micha Pilipczuk;Jean-Florent雷蒙德;迪米特里奥斯·蒂利科斯(Dimitrios M.Thilikos)。;马钦·罗奇纳 浸入闭图类边删除问题的线性核。 (英语) Zbl 1461.05164号 SIAM J.离散数学。 第105-151号第35页(2021). 审核人:周思忠(镇江) MSC公司:05C70号 05C75号 05C83号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{A.Giannopoulou}等人,SIAM J.离散数学。35,编号1,105--151(2021;Zbl 1461.05164) 全文: 内政部 arXiv公司
雅各布,阿什温;迪帕普利约·马朱姆达尔;文卡特斯·拉曼 分散图形类删除的参数化复杂性。 (英语) Zbl 07764109号 曹一新(编辑)等,第十五届参数化和精确计算国际研讨会,IPEC 2020,中国香港,虚拟会议,2020年12月14-18日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。180,第18条,第17页(2020年)。MSC公司:68兰特 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Jacob}等人,LIPIcs——莱布尼茨国际程序。通知。180,第18条,第17页(2020;Zbl 07764109) 全文: 内政部
陈伟;姜曼瑞;姜,程;张军 无向加权网络中复杂网络的关键节点检测问题。 (英语) Zbl 07571881号 物理A 538,文章ID 122862,25 p.(2020).MSC公司:82至XX PDF格式BibTeX公司 XML格式引用 \textit{W.Chen}等人,Physica A 538,文章ID 122862,25 p.(2020;Zbl 07571881) 全文: 内政部
Rian Neogi公司;拉马努扬,M.S。;萨基特Saurabh;鲁哈尼·夏尔马 关于无(mathcal{H})强成分删除的参数化复杂性。 (英语) Zbl 07559446号 Esparza,Javier(ed.)等人,第45届计算机科学数学基础国际研讨会,MFCS 2020,2020年8月25日至26日,捷克共和国布拉格。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。170,第75条,第13页(2020年)。MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{R.Neogi}等人,LIPIcs——莱布尼茨国际程序。通知。170,第75条,第13页(2020;Zbl 07559446) 全文: 内政部 arXiv公司
普拉纳本德·米斯拉;法赫德·帕诺兰;阿舒托什·雷;萨基特Saurabh;鲁哈尼·夏尔马 弦图和分裂图中的快速分离。 (英语) Zbl 07559441号 Esparza,Javier(ed.)等人,第45届计算机科学数学基础国际研讨会,MFCS 2020,2020年8月25日至26日,捷克共和国布拉格。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。170,第70条,第14页(2020年)。MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{P.Misra}等人,LIPIcs——莱布尼茨国际期刊。通知。170,第70条,第14页(2020;Zbl 07559441) 全文: 内政部
Kurita、Kazuhiro;小林,靖国 有效的枚举以实现最小的多路切割和多路切割。 (英语) Zbl 07559431号 Esparza,Javier(ed.)等人,第45届计算机科学数学基础国际研讨会,MFCS 2020,2020年8月25日至26日,捷克共和国布拉格。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。170,第60条,第14页(2020年)。MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{K.Kurita}和\textit{Y.Kobayashi},LIPIcs——莱布尼茨国际程序。通知。170,第60条,第14页(2020;兹bl 07559431) 全文: 内政部 arXiv公司
法比奥·富里尼;伊万娜·卢比奇;恩里科·马拉古蒂;保罗·帕罗努齐 关于(k)-顶点割问题的整数和双层公式。 (英语) Zbl 1447.90011号 数学。程序。计算。 第12期,第2期,第133-164页(2020年).MSC公司:90B10型 90立方厘米 90C05(二氧化碳) 90C27型 90C57型 90立方厘米 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{F.Furini}等人,《数学》。程序。计算。12,第2号,133--164(2020;Zbl 1447.90011) 全文: 内政部
斯特凡·克拉奇;李少华;达尼尔·马克思;马钦·皮里普祖克;瓦尔斯特伦,马格纳斯 多预算定向削减。 (英语) Zbl 1477.68236号 算法 82,第8期,2135-2155(2020). 审核人:彼得·科尔曼(普拉哈) MSC公司:68兰特 05C20号 05C21号 05C85号 2017年第68季度 68年第27季度 68周05 PDF格式BibTeX公司 XML格式引用 \textit{S.Kratsch}等人,Algorithmica 82,No.8,2135--2155(2020;Zbl 1477.68236) 全文: 内政部 arXiv公司
坎德拉塞卡兰;马蒂亚斯·姆尼奇;萨汉德·莫扎法里 有向无环图中的奇多路割。 (英语) Zbl 1443.68123号 SIAM J.离散数学。 34,第2期,1385-1408(2020).MSC公司:68兰特 68年第27季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{K.Chandrasekaran}等人,SIAM J.离散数学。34,第2号,1385--1408(2020;Zbl 1443.68123) 全文: 内政部
Petr A.Golovach。;Heggenes,皮纳尔;利马,帕洛马T。;佩德罗·蒙塔雷格里 寻找连接的隐蔽子图。 (英语) Zbl 1443.68130号 J.计算。系统。科学。 113, 101-124 (2020).MSC公司:68兰特 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,J.Compute。系统。科学。113、101-124(2020年;Zbl 1443.68130) 全文: 内政部 链接
查里斯·帕帕佐普洛斯;斯皮里登·齐玛斯 有界独立集大小图上的子集反馈顶点集。 (英语) Zbl 1435.68244号 西奥。计算。科学。 814, 177-188 (2020).MSC公司:68兰特 05C69号 05C85号 2017年第68季度 65年第68季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{C.Papadopoulos}和\textit{S.Tzimas},Theor。计算。科学。814177-188(2020年;Zbl 1435.68244) 全文: 内政部 链接
苏德什纳州科莱;普拉纳本德·米斯拉;拉马努扬,M.S。;萨基特Saurabh 更快的图形两分法。 (英语) Zbl 1435.68241号 J.计算。系统。科学。 109, 45-55 (2020).MSC公司:68兰特 05C85号 68周25 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{S.Kolay}等人,《计算杂志》。系统。科学。109,45-55(2020年;兹比尔1435.68241) 全文: 内政部
贾克里什南·马达提尔;鲁哈尼·夏尔马;梅拉夫·泽哈维 半完全有向图最小有向平分的次指数FPT算法和多项式核。 (英语) Zbl 1516.68069号 Rossmanith,Peter(ed.)等人,第44届计算机科学数学基础国际研讨会,2019年MFCS,德国亚琛,2019月26日至30日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。138,第28条,第14页(2019年)。MSC公司:68兰特 05C20号 05C70号 05C85号 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Madathil}等人,LIPIcs——莱布尼茨国际程序。通知。138,第28条,第14页(2019年;Zbl 1516.68069) 全文: 内政部
费多尔·福明。;Petr A.Golovach。;丹尼尔·洛克斯塔诺夫;萨基特Saurabh;梅拉夫·泽哈维 扰动图拟阵及其对偶中用空间覆盖向量。 (英语) Zbl 07561552号 Baier,Christel(ed.)等人,第46届自动化、语言和编程国际学术讨论会,2019年ICALP 2019年7月9日至12日,希腊帕特拉斯。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。132,第59条,第13页(2019年)。MSC公司:68新元 68季度xx PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,LIPIcs——莱布尼茨国际程序。通知。132,第59条,第13页(2019年;Zbl 07561552) 全文: 内政部 arXiv公司
阿米尔·阿博德;卢卡斯·乔治亚迪斯;意大利Giuseppe F。;罗伯特·克劳斯加默;尼科斯·帕罗西迪斯;奥哈德·特拉贝尔西;普尔泽米斯·乌兹南斯基;丹尼尔·沃勒布·格拉夫 全对有界最小割的更快算法。 (英语) Zbl 07561500号 Baier,Christel(ed.)等人,第46届自动化、语言和编程国际学术讨论会,2019年ICALP 2019年7月9日至12日,希腊帕特拉斯。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。132,第7条,第15页(2019年)。MSC公司:68新元 68季度xx PDF格式BibTeX公司 XML格式引用 \textit{A.Abboud}等人,LIPIcs——莱布尼茨国际程序。通知。132,第7条,第15页(2019年;Zbl 07561500) 全文: 内政部 arXiv公司
伊凡·布利兹涅茨;丹尼尔·萨古诺夫 用有界阈值求解目标集选择的速度比\(2^n\)快。 (英语) Zbl 1520.68110号 Paul,Christophe(ed.)等人,第13届参数化和精确计算国际研讨会,2018年8月22日至24日,2018年IPEC,芬兰赫尔辛基。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。115,第22条,第14页(2019年)。MSC公司:68兰特 05C85号 65年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{I.Bliznets}和\textit{D.Sagunov},LIPIcs——莱布尼茨国际程序。通知。115,第22条,第14页(2019年;Zbl 1520.68110) 全文: 内政部 arXiv公司
查里斯·帕帕佐普洛斯;特齐马斯,斯皮里登 有界独立集大小图上的子集反馈顶点集。 (英语) Zbl 1520.68127号 Paul,Christophe(ed.)等人,第13届参数化和精确计算国际研讨会,2018年8月22日至24日,2018年IPEC,芬兰赫尔辛基。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。115,第20条,第14页(2019年)。MSC公司:68兰特 05C69号 05C85号 2017年第68季度 65年第68季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{C.Papadopoulos}和\textit{S.Tzimas},LIPIcs——莱布尼茨国际程序。通知。115,第20条,第14页(2019年;Zbl 1520.68127) 全文: 内政部 arXiv公司
斯特凡·克拉奇;李少华;达尼尔·马克思;马钦·皮里普祖克;瓦尔斯特伦,马格纳斯 多预算定向削减。 (英语) 兹比尔1477.68237 Paul,Christophe(ed.)等人,第13届参数化和精确计算国际研讨会,2018年8月22日至24日,2018年IPEC,芬兰赫尔辛基。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。115,第18条,第14页(2019年)。MSC公司:68兰特 05C20号 05C21号 05C85号 2017年第68季度 68年第27季度 68周05 PDF格式BibTeX公司 XML格式引用 \textit{S.Kratsch}等人,LIPIcs——莱布尼茨国际程序。通知。115,第18条,第14页(2019年;Zbl 1477.68237) 全文: 内政部
丹尼尔·洛克斯塔诺夫;萨基特Saurabh;鲁哈尼·夏尔马;梅拉夫·泽哈维 平衡明智的两分法是固定参数可处理的。 (英语) Zbl 1425.05129号 SIAM J.离散数学。 1878-1911(2019)第4期第33页.MSC公司:05C70号 05C35号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,SIAM J.离散数学。1878年4月33日--1911年(2019年;Zbl 1425.05129) 全文: 内政部 arXiv公司
皮埃尔·贝热;阿帕德·里梅尔;乔安娜·托马西克 关于从目标分离某些源的参数化复杂性。 (英语) 兹比尔1431.68051 西奥。计算。科学。 795, 183-193 (2019).MSC公司:68年第27季度 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{P.Bergé}等人,Theor。计算。科学。795183-193(2019年;Zbl 1431.68051) 全文: 内政部
塞巴斯蒂安·布兰特;罗杰·瓦滕霍夫 在几乎线性时间内逼近小型平衡顶点分隔符。 (英语) Zbl 1430.68181号 算法 81,第10号,4070-4097(2019).MSC公司:68兰特 68瓦20 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{S.Brandt}和\textit{R.Wattenhofer},《算法》81,第10期,4070--4097(2019;Zbl 1430.68181) 全文: 内政部
丹尼斯·科纳兹;法比奥·富里尼;马修·拉克鲁瓦;恩里科·马拉古蒂;马霍布·A.里达;塞巴斯蒂安·马丁 顶点切割问题。 (英语) Zbl 1506.90255号 离散优化。 31, 8-28 (2019).MSC公司:90立方厘米 65年第68季度 68兰特 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{D.Cornaz}等人,《离散优化》。31、8-28(2019年;Zbl 1506.90255) 全文: 内政部
朱利·阿瑟顿;德里克·鲁思;阿德里安·维塔 因果图中的计算。 (英语) Zbl 1411.05244号 J.图形算法应用。 23,第2号,317-344(2019).MSC公司:05C85号 PDF格式BibTeX公司 XML格式引用 \textit{J.Atherton}等人,J.图形算法应用。23,第2号,317--344(2019;Zbl 1411.05244) 全文: 内政部
马雷克·赛根;丹尼尔·洛克斯塔诺夫;马钦·皮里普祖克;Micha Pilipczuk;萨基特Saurabh 最小二等分是固定参数可处理的。 (英语) Zbl 1421.68069号 SIAM J.计算。 48,第2期,417-450(2019).MSC公司:65年第68季度 68兰特 68周05 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,SIAM J.Compute。48,编号2,417--450(2019;Zbl 1421.68069) 全文: 内政部 链接
科纳兹,D。;马格努什,Y。;马霍布·A.R。;马丁,S。 多端顶点分割问题:多面体分析和分支切割。 (英语) Zbl 1405.05143号 离散应用程序。数学。 256, 11-37 (2019).MSC公司:05C70号 90立方厘米 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Cornaz}等人,离散应用。数学。256,11--37(2019;Zbl 1405.05143) 全文: 内政部
肖明宇;广岛长垣 简要声明:有界切割是固定参数可处理的。 (英语) Zbl 1499.68290号 Chatzigiannakis,Ioannis(编辑)等人,第45届自动化、语言和编程国际研讨会。2018年7月9日至13日,捷克共和国布拉格,ICALP 2018。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。107,第112条,第6页(2018年)。MSC公司:68兰特 05C07号机组 05C85号 68年第27季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{M.Xiao}和\textit{H.Nagamochi},LIPIcs——莱布尼茨国际程序。通知。107,第112条,第6页(2018年;Zbl 1499.68290) 全文: 内政部 arXiv公司
费利克斯·雷德尔;瓦尔斯特伦,马格纳斯 零扩展和度量标记问题的参数化算法。 (英语) Zbl 1499.68154号 Chatzigiannakis,Ioannis(编辑)等人,第45届自动化、语言和编程国际研讨会。2018年7月9日至13日,捷克共和国布拉格,ICALP 2018。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。107,第94条,第14页(2018年)。MSC公司:68年第27季度 05C78号 05C85号 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{F.Reidl}和\textit{M.WahlströM},LIPIcs——莱布尼茨国际程序。通知。107,第94条,第14页(2018;兹bl 1499.68154) 全文: 内政部 arXiv公司
丹尼尔·洛克斯塔诺夫;萨基特Saurabh;鲁哈尼·夏尔马;梅拉夫·泽哈维 平衡明智的两分法是固定参数可处理的。 (英语) Zbl 1491.05148号 Lokam,Satya(编辑)等人,第37届IARCS软件技术和理论计算机科学基础年会,FSTTCS 2017,印度坎普尔IIT,2017年12月12-14日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。93,第40条,第15页(2018年)。MSC公司:05C70号 05C35号 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,LIPIcs——莱布尼茨国际程序。通知。93,第40条,第15页(2018;Zbl 1491.05148) 全文: 内政部
Petr A.Golovach。;Heggenes,皮纳尔;利马,帕洛马T。;佩德罗·蒙塔雷格里 寻找连接的隐蔽子图。 (英语) 兹比尔1443.68129 Lokshtanov,Daniel(编辑)等人,第十二届参数化和精确计算国际研讨会,2017年国际物理工程委员会,奥地利维也纳,2017年9月6日至8日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。89,第18条,第13页(2018年)。MSC公司:68兰特 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,LIPIcs——莱布尼茨国际程序。通知。89,第18条,第13页(2018;Zbl 1443.68129) 全文: 内政部 arXiv公司
雷内·范·贝文;蒂尔·弗卢施尼克;乔治·默齐奥斯(George B.Mertzios)。;亨德里克·莫尔特;曼纽尔·索尔吉;这样啊,Ondřej 在图上寻找一些经典优化问题的隐式解的参数化复杂性。 (英语) Zbl 1454.90104号 离散优化。 30, 20-50 (2018).MSC公司:90立方厘米 90C27型 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}等人,离散优化。30、20-50(2018;Zbl 1454.90104) 全文: 内政部 arXiv公司 链接
费多尔·福明。;Petr A.Golovach。;丹尼尔·洛克斯塔诺夫;萨基特Saurabh 用空间覆盖向量:正则拟阵。 (英语) Zbl 1400.05045号 SIAM J.离散数学。 32,第4期,2512-2565(2018).MSC公司:05B35号 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,SIAM J.离散数学。32,第4号,2512--2565(2018;Zbl 1400.05045) 全文: 内政部 arXiv公司
马蒂亚斯·科尔曼;马滕·洛夫勒;罗德里戈·西尔维拉一世。;达伦·斯特拉什 关于脂肪区域和有界帘布层屏障弹性的复杂性。 (英语) Zbl 1443.68204号 计算。地理。 72, 34-51 (2018).MSC公司:68单位05 68年第27季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.Korman}等人,《计算》。地理。72,34-51(2018年;兹bl 1443.68204) 全文: 内政部 arXiv公司 链接
穆罕默德·拉鲁;穆罕默德·阿明·塔拉维;哈马马切·卡杜奇 网络中的关键节点检测问题:综述。 (英语) Zbl 1387.68186号 计算。科学。版次。 28, 92-117 (2018).MSC公司:68兰特 68-02 05C40号 05C82号 05C85号 68周25 90C27型 90立方厘米 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{M.Lalou}等人,计算机。科学。版本28,92-117(2018;Zbl 1387.68186) 全文: 内政部
尼古拉·博斯克;让·达利高尔特;圣埃芬托马斯 Multicut是FPT。 (英语) Zbl 1380.05184号 SIAM J.计算。 47,第1期,166-207(2018).MSC公司:05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{N.Bousquet}等人,SIAM J.Compute。47,第1号,166--207(2018;Zbl 1380.05184) 全文: 内政部 arXiv公司
马丁·舒斯特。;马西耶·李希基维奇 谱图二分法的新能力和局限性。 (英语) Zbl 1442.68184号 Pruhs,Kirk(编辑)等人,第25届欧洲算法研讨会,2017年ESA,奥地利维也纳,2017年9月4-6日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。87,第66条,第15页(2017年)。MSC公司:68兰特 05元50分 05C70号 68瓦40 90C25型 PDF格式BibTeX公司 XML格式引用 \textit{M.R.Schuster}和\textit{M.Li si kiewicz},LIPIcs——莱布尼茨国际程序。通知。87,第66条,第15页(2017年;Zbl 1442.68184) 全文: 内政部 arXiv公司
丹尼尔·洛克斯塔诺夫;拉马努扬,M.S。;萨基特Saurabh 节点唯一标签覆盖的线性时间参数化算法。 (英语) 兹比尔1442.68288 Pruhs,Kirk(编辑)等人,第25届欧洲算法研讨会,2017年ESA,奥地利维也纳,2017年9月4-6日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。87,第57条,第15页(2017年)。MSC公司:68瓦40 05C70号 05C78号 05C85号 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,LIPIcs——莱布尼茨国际程序。通知。87,第57条,第15页(2017年;Zbl 1442.68288) 全文: 内政部 arXiv公司
丹尼尔·洛克斯塔诺夫;普拉纳本德·米斯拉;拉马努扬,M.S。;萨基特Saurabh 点击所选(奇数)周期。 (英语) Zbl 1368.05147号 SIAM J.离散数学。 31,第3期,1581-1615(2017).MSC公司:05C85号 65年第68季度 68兰特 68周05 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,SIAM J.离散数学。31,第3号,1581--1615(2017;Zbl 1368.05147) 全文: 内政部
肖明玉 用于将图形划分为有界大小的组件的线性核。 (英语) Zbl 1371.05293号 J.计算。系统。科学。 88, 260-270 (2017).MSC公司:05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Xiao},J.计算。系统。科学。88、260-270(2017年;Zbl 1371.05293) 全文: 内政部 arXiv公司
拉杰什·奇蒂尼斯;费多尔·福明。;丹尼尔·洛克斯塔诺夫;普拉纳本德·米斯拉;拉马努扬,M.S。;萨基特Saurabh 一些终端集问题的快速精确算法。 (英语) Zbl 1371.05283号 J.计算。系统。科学。 88, 195-207 (2017).MSC公司:05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Chitnis}等人,《计算杂志》。系统。科学。88、195-207(2017;Zbl 1371.05283) 全文: 内政部 链接
金恩贞(Kim,Eun Jung);克里斯托夫·保罗;伊格纳西·绍;迪米特里奥斯·蒂利科斯(Dimitrios M.Thilikos)。 min-max多向切割与列表有向图同态的参数化算法。 (英语) 兹比尔1370.68131 J.计算。系统。科学。 86, 191-206 (2017).MSC公司:65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{E.J.Kim}等人,J.Compute。系统。科学。86、191--206(2017年;Zbl 1370.68131) 全文: 内政部 链接
拉杰什·奇蒂尼斯;拉兹洛·埃格里;达尼尔·马克思 通过删除几个顶点列出图的H着色。 (英语) Zbl 1361.05085号 算法 78,第1期,110-146(2017).MSC公司:05C60型 05C15号 2015年1月5日 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Chitnis}等人,Algorithmica 78,No.1,110--146(2017;Zbl 1361.05085) 全文: 内政部 arXiv公司
路易斯·佩德罗·蒙蒂亚诺;伊格纳西·绍 关于计算图的限制边连通性的复杂性。 (英语) Zbl 1356.68107号 西奥。计算。科学。 662, 31-39 (2017).MSC公司:65年第68季度 05C40号 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.P.Montejano}和\textit{I.Sau},Theor。计算。科学。662、31-39(2017年;Zbl 1356.68107) 全文: 内政部 arXiv公司
丹尼·赫尔梅林;莫什·卡斯皮;克里斯蒂安·科穆塞维茨;巴拉克·纳文 关键节点切割的参数化复杂性。 (英语) Zbl 1359.68135号 西奥。计算。科学。 651, 62-75 (2016).MSC公司:65年第68季度 05C40号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{D.Hermelin}等人,Theor。计算。科学。651、62-75(2016年;Zbl 1359.68135) 全文: 内政部
拉马努扬,M.S。 一种快速的组反馈边集参数化算法。 (英语) Zbl 1417.05228号 Heggenes,Pinar(编辑),计算机科学中的图论概念。第42届国际研讨会,2016年工作组,2016年6月22日至24日,土耳其伊斯坦布尔。修订了选定的论文。柏林:斯普林格。莱克特。注释计算。科学。9941, 269-281 (2016).MSC公司:05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.S.Ramanujan},莱克特。注释计算。科学。9941269-281(2016年;兹比尔1417.05228) 全文: 内政部
路易斯·佩德罗·蒙蒂亚诺;伊格纳西·绍 关于计算图的限制边连通性的复杂性。 (英语) Zbl 1417.68071号 Mayr,Ernst W.(编辑),计算机科学中的图论概念。2015年6月17日至19日,德国加兴,第41届国际研讨会,2015年工作组。修订论文。柏林:斯普林格。莱克特。注释计算。科学。9224, 219-233 (2016).MSC公司:65年第68季度 05C40号 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.P.Montejano}和\textit{I.Sau},Lect。注释计算。科学。92242219-233(2016年;兹比尔1417.68071) 全文: 内政部
拉杰什·奇蒂尼斯;马雷克·赛根;哈加伊、穆罕默德·塔吉;马钦·皮里普祖克;Micha Pilipczuk 使用随机收缩设计切割问题的FPT算法。 (英语) Zbl 1348.68063号 SIAM J.计算。 45,第4期,1171-1229(2016).MSC公司:65年第68季度 05C85号 68瓦20 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{R.Chitnis}等人,SIAM J.Compute。45,第4号,1171--1229(2016;Zbl 1348.68063) 全文: 内政部 arXiv公司
卡尔·布林曼;丹尼·赫尔梅林;马蒂亚斯·姆尼奇;范·列文、埃里克·扬 参数化复杂性二分法Steiner Multicut公司. (英语) Zbl 1342.68155号 J.计算。系统。科学。 82,第6期,1020-1043(2016).MSC公司:65年第68季度 05C40号 05C70号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.Bringmann}等人,J.Compute。系统。科学。82,第6号,1020--1043(2016;Zbl 1342.68155) 全文: 内政部 arXiv公司
Bodlaender,Hans L。;波尔·格伦奥斯·德伦奇;马库斯·德雷吉。;费多尔·福明。;丹尼尔·洛克斯塔诺夫;Micha Pilipczuk 树宽的(c^k n)5-近似算法。 (英语) Zbl 1333.05282号 SIAM J.计算。 45,第2期,317-378(2016).MSC公司:05C85号 05二氧化碳 68兰特 68周25 PDF格式BibTeX公司 XML格式引用 \textit{H.L.Bodlaender}等人,SIAM J.Compute。45,第2号,317--378(2016;Zbl 1333.05282) 全文: 内政部 arXiv公司
马雷克·赛根;马钦·皮里普祖克;Micha Pilipczuk 由切割集大小参数化的组反馈顶点集。 (英语) Zbl 1336.68121号 算法 74,第2期,630-642(2016).MSC公司:65年第68季度 05C35号 05C78号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,Algorithmica 74,No.2,630--642(2016;Zbl 1336.68121) 全文: 内政部 arXiv公司
拉杰什·奇蒂尼斯;费多尔·福明。;Petr A.Golovach。 有向图锚定核问题的参数化复杂性。 (英语) Zbl 1336.68119号 Inf.计算。 247, 11-22 (2016).MSC公司:65年第68季度 05C20号 PDF格式BibTeX公司 XML格式引用 \textit{R.Chitnis}等人,信息计算。247、11-22(2016;Zbl 1336.68119) 全文: 内政部 arXiv公司
伊亚德·坎吉;林国辉;刘,田;童伟天;夏、葛;徐金辉;杨伯丁;张凤辉;张鹏;朱,滨海 改进了树上切割问题的参数化精确算法。 (英语) Zbl 1333.05293号 西奥。计算。科学。 607,第3部分,455-470(2015).MSC公司:05C85号 05二氧化碳 05C70号 65年第68季度 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{I.Kanj}等人,Theor。计算。科学。607,第3部分,455--470(2015;Zbl 1333.05293) 全文: 内政部
丹尼尔·洛克斯塔诺夫;拉马努扬,M.S。;萨基特Saurabh 子集反馈顶点集的线性时间参数化算法。 (英语) Zbl 1440.68138号 Halldórsson,Magnüs M.(编辑)等人,《自动化、语言和编程》。第42届国际学术讨论会,ICALP 2015,日本京都,2015年7月6日至10日。诉讼程序。第一部分柏林:施普林格。莱克特。注释计算。科学。9134, 935-946 (2015).MSC公司:68年第27季度 05C83号 05C85号 68瓦20 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,Lect。注释计算。科学。9134935-946(2015;Zbl 1440.68138) 全文: 内政部 链接
雷内·范·贝文;安德烈亚斯·埃米尔·费尔德曼;曼纽尔·索尔吉;这样啊,Ondřej 关于计算图中平衡分区的参数化复杂性。 (英语) Zbl 1329.68150号 理论计算。系统。 57,第1期,1-35页(2015年).MSC公司:65年第68季度 05C85号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}等人,理论计算。系统。57,第1号,1-35(2015;Zbl 1329.68150) 全文: 内政部 arXiv公司
罗伯特·克劳斯顿;马克·琼斯;马蒂亚斯·姆尼奇 最大切削量参数化高于Edwards-Erd界限。 (英语) Zbl 1328.68086号 算法 72,3号,734-757(2015).MSC公司:65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{R.Crowston}等人,Algorithmica 72,No.3,734--757(2015;Zbl 1328.68086) 全文: 内政部 arXiv公司
Heggenes,皮纳尔;范·霍夫,皮姆;达尼尔·马克思;内尔德哈拉·米斯拉;Yngve村 关于寻找具有非遗传性质的分隔符的参数化复杂性。 (英语) Zbl 1328.68094号 算法 72,3号,687-713(2015).MSC公司:65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{P.Heggenes}等人,Algorithmica 72,No.3,687--713(2015;Zbl 1328.68094) 全文: 内政部
马丁·格罗;达尼尔·马克思 排除拓扑子图的图的结构定理和同构检验。 (英语) Zbl 1314.05134号 SIAM J.计算。 44,第1期,114-159(2015).MSC公司:05C60型 05C75号 05C83号 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Grohe}和\textit{D.Marx},SIAM J.Compute。44,第1号,114--159(2015;Zbl 1314.05134) 全文: 内政部
马雷克·赛根;斯特凡·克拉奇;马钦·皮里普祖克;Micha Pilipczuk;瓦尔斯特伦,马格纳斯 团覆盖和图分离:新的不可压缩性结果。 (英语) Zbl 1321.68302号 ACM事务处理。计算。理论 6,第2号,第6条,第19页(2014年).MSC公司:65年第68季度 05C69号 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,ACM Trans。计算。理论6,第2号,第6条,第19页(2014年;Zbl 1321.68302) 全文: 内政部
曹一新;陈建尔;J.-H风扇。 一种用于多端切割问题的参数化算法。 (英语) Zbl 1302.68210号 Inf.流程。莱特。 114,第4期,167-173(2014).MSC公司:68兰特 05C85号 05C40号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Y.Cao}等人,《信息处理》。莱特。114,编号4,167-173(2014;兹bl 1302.68210) 全文: 内政部 arXiv公司
西尔万·吉列莫特;达尼尔·马克思 用于二分压缩的快速FPT算法。 (英语) Zbl 1284.68648号 Inf.流程。莱特。 113,第22-24号,906-912(2013).MSC公司:68瓦20 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{S.Guillemot}和\textit{D.Marx},Inf.过程。莱特。113,No.22--24,906--912(2013;Zbl 1284.68648) 全文: 内政部 arXiv公司
拉杰什·奇蒂尼斯;穆罕默德·塔吉;达尼尔·马克思 由割集大小参数化的定向多路切割的固定参数可处理性。 (英语) Zbl 1421.68067号 Rabani,Yuval(编辑),第23届ACM-SIAM离散算法年度研讨会论文集,SODA 2012,日本京都,2012年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1713-1725 (2012).MSC公司:65年第68季度 05C20号 05C40号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{R.Chitnis}等人,in:第23届年度ACM-SIAM离散算法研讨会论文集,SODA 2012,日本京都,2012年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1713-1725(2012;Zbl 1421.68067) 全文: 链接
斯特凡·克拉奇;瓦尔斯特伦,马格纳斯 拟阵压缩:奇数圈横截的随机多项式核。 (英语) 兹比尔1423.68217 Rabani,Yuval(编辑),第23届ACM-SIAM离散算法年度研讨会论文集,SODA 2012,日本京都,2012年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。94-103 (2012).MSC公司:65年第68季度 05B35号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{S.Kratsch}和\textit{M.WahlströM},摘自:第23届年度ACM-SIAM离散算法研讨会论文集,SODA 2012,日本京都,2012年1月17-19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。94-103(2012;Zbl 1423.68217) 全文: 链接
达尼尔·马克思 接下来是什么?参数化复杂性的未来方向。 (英语) Zbl 1358.68143号 Bodlaender,Hans L.(编辑)等人,《多元算法革命及其以外》。在迈克尔·R·费罗斯60岁生日之际献给他的散文。柏林:施普林格出版社(ISBN 978-3-642-30890-1/pbk)。计算机科学课堂讲稿7370469-496(2012)。MSC公司:65年第68季度 01A67号 PDF格式BibTeX公司 XML格式引用 \textit{D.马克思},莱克特。注释计算。科学。7370469--496(2012年;Zbl 1358.68143) 全文: 内政部
费多尔·福明。;达尼尔·马克思 FPT嫌疑人和强硬客户:唐尼和费罗斯的公开问题。 (英语) Zbl 1358.68132号 Bodlaender,Hans L.(编辑)等人,《多元算法革命及其以外》。在迈克尔·R·费罗斯60岁生日之际献给他的散文。柏林:施普林格出版社(ISBN 978-3-642-30890-1/pbk)。计算机科学课堂讲稿7370457-468(2012)。MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}和\textit{D.Marx},Lect。注释计算。科学。7370457--468(2012年;Zbl 1358.68132) 全文: 内政部
陈建尔;范佳浩;伊亚德·坎吉;刘,杨;张丰辉 通过顶盖的眼睛观察树木中的多点切割。 (英语) Zbl 1244.68039号 J.计算。系统。科学。 78,第5期,1637-1650(2012).MSC公司:65年第68季度 05二氧化碳 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{J.Chen}等人,J.Compute。系统。科学。78,第5号,1637--1650(2012;Zbl 1244.68039) 全文: 内政部
查里斯·帕帕佐普洛斯 置换图上的限制顶点多截。 (英语) Zbl 1246.05153号 离散应用程序。数学。 160,第12号,1791-1797(2012).MSC公司:05C85号 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{C.Papadopoulos},离散应用程序。数学。160,第12号,1791-1797(2012;Zbl 1246.05153) 全文: 内政部
Bart M.P.Jansen。;斯特凡·克拉奇 奇数圈横截结构参数化的多项式核。 (英语) Zbl 1352.68112号 Marx,Dániel(编辑)等人,《参数化和精确计算》。2011年9月6日至8日在德国萨尔布吕肯举行的2011年IPEC第六届国际研讨会。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-28049-8/pbk)。《计算机科学讲义》7112132-144(2012)。MSC公司:65年第68季度 05C38号 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{B.M.P.Jansen}和\textit{S.Kratsch},莱克特。注释计算。科学。7112、132--144(2012;Zbl 1352.68112) 全文: 内政部 arXiv公司
马雷克·赛根;马钦·皮里普祖克;Micha Pilipczuk;雅库布·奥努弗里·沃伊塔什奇克 在多路切割上,参数化高于下限。 (英语) Zbl 1352.68100号 Marx,Dániel(编辑)等人,《参数化和精确计算》。第六届国际研讨会,IPEC 2011,德国萨尔布吕肯,2011年9月6日至8日。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-28049-8/pbk)。计算机科学讲义7112,1-12(2012)。MSC公司:65年第68季度 05C40号 05C70号 2017年第68季度 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,Lect。注释计算。科学。7112,1--12(2012;Zbl 1352.68100) 全文: 内政部 arXiv公司
西尔万·吉列莫特 路径穿越和循环穿越问题的FPT算法。 (英语) Zbl 1248.90072号 离散优化。 第8期,第1期,第61-71页(2011年).MSC公司:90立方厘米 90C60型 PDF格式BibTeX公司 XML格式引用 \textit{S.Guillemot},离散优化。8,第1号,61--71(2011;Zbl 1248.90072) 全文: 内政部
达尼尔·马克思 重要分隔符和参数化算法。 (英语) Zbl 1341.05212号 Kolman,Petr(编辑)等人,《计算机科学中的图论概念》。2011年6月21日至24日,第37届国际研讨会,2011年工作组,捷克共和国特普拉修道院。修订论文。柏林:施普林格出版社(ISBN 978-3-642-25869-5/pbk)。计算机科学讲义6986,5-10(2011)。MSC公司:05C70号 05C20号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.马克思},莱克特。注释计算。科学。6986,5--10(2011;Zbl 1341.05212) 全文: 内政部
丹尼尔·洛克斯塔诺夫;达尼尔·马克思 具有本地限制的群集。 (英语) Zbl 1333.68148号 Aceto,Luca(编辑)等人,《自动化,语言和编程》。2011年7月4日至8日,瑞士苏黎世,第38届国际学术讨论会,ICALP 2011。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-22005-0/pbk)。计算机科学课堂讲稿6755785-797(2011)。MSC公司:65年第68季度 05C70号 68兰特 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}和\textit{D.Marx},Lect。注释计算。科学。6755785--797(2011年;Zbl 1333.68148) 全文: 内政部 arXiv公司
马雷克·赛根;马钦·皮里普祖克;Micha Pilipczuk;雅库布·奥努弗里·沃伊塔什奇克 子集反馈顶点集是固定参数可处理的。 (英语) Zbl 1334.68096号 Aceto,Luca(编辑)等人,《自动化,语言和编程》。第38届国际学术讨论会,ICALP 2011,瑞士苏黎世,2011年7月4日至8日。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-22005-0/pbk)。计算机科学课堂讲稿6755449-461(2011)。MSC公司:65年第68季度 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,Lect。注释计算。科学。6755、449--461(2011年;Zbl 1334.68096) 全文: 内政部 arXiv公司
范德兹瓦恩,鲁本;安德烈·伯杰;亚历山大·格里戈里耶夫 如何将一张图切成多块。 (英语) Zbl 1331.68117号 Ogihara,Mitsunori(编辑)等人,《计算模型的理论和应用》。2011年5月23日至25日在日本东京举行的TAMC 2011第八届年会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-20876-8/pbk)。计算机科学讲座笔记6648184-194(2011)。MSC公司:65年第68季度 05C70号 05C85号 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{R.van der Zwaan}等人,Lect。注释计算。科学。6648184--194(2011年;Zbl 1331.68117) 全文: 内政部
肖明宇 用于多端切割的简单且改进的参数化算法。 (英语) 兹比尔1213.68472 理论计算。系统。 46,第4期,723-736(2010).MSC公司:68兰特 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Xiao},理论计算。系统。46,编号4,723--736(2010;Zbl 1213.68472) 全文: 内政部
I.A.纳扎罗娃。 网络系统脆弱性分析问题顶点变量的求解方法。 (英语。俄文原件) Zbl 1308.93021号 J.计算。系统。科学。国际。 48,第4期,581-591(2009);Izv的翻译。罗斯。阿卡德。特奥·诺克。修女。向上。2009年,第484-95号(2009年)。MSC公司:93甲15 94C15号机组 PDF格式BibTeX公司 XML格式引用 \textit{I.A.Nazarova},J.计算机。系统。科学。国际48号,第4号,581--591(2009;Zbl 1308.93021);Izv的翻译。罗斯。阿卡德。特奥·诺克。修女。向上。2009年,第4期,84-95(2009) 全文: 内政部
达尼尔·马克思;伊戈尔·拉兹贡 边多切割问题的常比固定参数近似。 (英语) Zbl 1197.05149号 Inf.流程。莱特。 109,第20号,1161-1166(2009).MSC公司:05C85号 05C35号 68周25 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}和\textit{I.Razgon},Inf.过程。莱特。109,第20号,1161--1166(2009;Zbl 1197.05149) 全文: 内政部
伊戈尔·拉兹贡;巴里·奥沙利文 几乎2-SAT是固定参数可处理的。 (英语) Zbl 1184.68477号 J.计算。系统。科学。 75,第8期,435-450(2009).MSC公司:68T20型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{I.Razgon}和\textit{B.O'Sullivan},J.Compute。系统。科学。75,编号8,435--450(2009;Zbl 1184.68477) 全文: 内政部
陈建尔;刘,杨;陆松坚 一种改进的最小节点多路切割问题的参数化算法。 (英语) Zbl 1194.68168号 算法 55,第1期,第1-13页(2009年).MSC公司:68兰特 68周05 PDF格式BibTeX公司 XML格式引用 \textit{J.Chen}等人,Algorithmica 55,No.1,1--13(2009;Zbl 1194.68168) 全文: 内政部
肖明宇 多端切割算法。 (英语) Zbl 1142.68462号 爱德华·赫施(Edward A.Hirsch)等,《计算机科学——理论与应用》。第三届国际计算机科学研讨会于2008年6月7日至12日在俄罗斯莫斯科举行,CSR 2008。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-79708-1/pbk)。计算机科学课程讲稿5010,314-325(2008)。MSC公司:68兰特 05C85号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Xiao},莱克特。注释计算。科学。5010314-325(2008年;兹比尔1142.68462) 全文: 内政部
西尔万·吉列莫特 图中路径传递和循环横截问题的FPT算法。 (英语) Zbl 1142.68599号 Grohe,Martin(编辑)等人,《参数化和精确计算》。2008年5月14日至16日,加拿大维多利亚,第三次国际研讨会,IWPEC 2008。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-79722-7/pbk)。计算机科学课程讲稿5018129-140(2008)。MSC公司:68周05 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{S.Guillemot},莱克特。注释计算。科学。5018129-140(2008年;Zbl 1142.68599) 全文: 内政部