克利斯朵夫·克雷斯佩尔;波尔·格伦奥斯·德伦奇;费多尔·福明。;彼得·戈洛维奇 参数化算法和边缘修改复杂性综述。 (英语) 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许可证
Petr A.Golovach。;克里斯蒂安·科穆塞维茨;迪特尔·克拉奇;Le,Van Bang先生 参数化枚举核的精化概念及其在匹配截枚举中的应用。 (英语) Zbl 1479.68002号 J.计算。系统。科学。 123, 76-102 (2022). 审核人:阿恩·迈尔(汉诺威) MSC公司:68年第27季度 05C70号 05C85号 68卢比 68兰特 68瓦05 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,J.Compute。系统。科学。123、76-102(2022年;Zbl 1479.68002) 全文: 内政部 arXiv公司 OA许可证
费多尔·福明。;Petr A.Golovach。 几乎弦图上的次指数参数化算法和核化。 (英语) Zbl 1467.05254号 算法 83,第7期,2170-2214(2021).MSC公司:05C85号 05C69号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}和\textit{P.A.Golovach},Algorithmica 83,No.7,2170--2214(2021;Zbl 1467.05254) 全文: 内政部 arXiv公司 OA许可证
费多尔·福明。;Petr A.Golovach。 几乎弦图上的次指数参数化算法和核化。 (英语) Zbl 07651188号 Grandoni,Fabrizio(编辑)等人,第28届欧洲算法年会。《2020年欧洲航天局》,2020年9月7日至9日,意大利比萨,虚拟会议。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。173,第49条,第17页(2020年)。MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}和\textit{P.A.Golovach},LIPIcs——莱布尼茨国际程序。通知。173,第49条,第17页(2020;Zbl 07651188) 全文: 内政部
费多尔·福明。;Petr A.Golovach。;法赫德·帕诺兰 参数化低秩二进制矩阵近似。 (英语) Zbl 1458.68075号 数据最小知识。发现。 34,第2期,478-532(2020).MSC公司:68年第27季度 15A60型 15B34型 62H30型 68周25 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,《数据最小知识》。发现。34,第2号,478--532(2020;Zbl 1458.68075) 全文: 内政部 arXiv公司 链接
费多尔·福明。;Petr A.Golovach。;Jean-Florent雷蒙德 关于H图上优化问题的可处理性。 (英语) Zbl 1447.05142号 算法 82,第9期,2432-2473(2020).MSC公司:05C62号 05C85号 05C69号 2017年第68季度 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,Algorithmica 82,No.9,2432--2473(2020;Zbl 1447.05142) 全文: 内政部 OA许可证
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) 全文: 内政部 链接
Petr A.Golovach。;Heggenes,皮纳尔;迪特尔·克拉奇;雷扎·塞伊 弦图最小连通支配集的枚举。 (英语) Zbl 1437.05104号 离散应用程序。数学。 278, 3-11 (2020).MSC公司:05C30号 05C69号 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,《离散应用》。数学。278、3--11(2020年;Zbl 1437.05104) 全文: 内政部
费多尔·福明。;彼得·戈洛维奇;法赫德·帕诺兰;萨科特·索拉布 编辑到连接的\(f\)度图。 (英语) Zbl 1429.68189号 SIAM J.离散数学。 33,第2号,795-836(2019).MSC公司:68兰特 05C85号 65年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,SIAM J.离散数学。33,第2号,795--836(2019年;Zbl 1429.68189) 全文: 内政部
Petr A.Golovach。;迪特尔·克拉奇;马修·利德洛夫;穆罕默德·约斯里·萨亚迪 弦图的最小支配集的计数和最大数目。 (英语) Zbl 1428.05139号 西奥。计算。科学。 783, 41-52 (2019).MSC公司:05C30号 05C69号 05C35号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,Theor。计算。科学。783,41-52(2019;Zbl 1428.05139) 全文: 内政部
Petr A.Golovach。;迪特尔·克拉奇;穆罕默德·约斯里·萨亚迪 无爪图的极大无冗余集的计数。 (英语) Zbl 1409.05109号 西奥。计算。科学。 754, 3-15 (2019).MSC公司:05C30号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,Theor。计算。科学。754、3-15(2019年;Zbl 1409.05109) 全文: 内政部
费多尔·福明。;Petr A.Golovach。;Jean-Florent雷蒙德 关于H图上优化问题的可处理性。 (英语) Zbl 1524.68228号 Azar,Yossi(编辑)等人,第26届欧洲算法年会,2018年8月20日至22日,欧洲航天局,芬兰赫尔辛基。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。112,第30条,第14页(2018年)。MSC公司:68兰特 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,LIPIcs——莱布尼茨国际程序。通知。112,第30条,第14页(2018;Zbl 1524.68228) 全文: 内政部 arXiv公司
费多尔·福明。;Petr A.Golovach。;法赫德·帕诺兰 参数化低秩二进制矩阵近似。 (英语) Zbl 1499.68151号 Chatzigiannakis,Ioannis(编辑)等人,第45届自动化、语言和编程国际研讨会。ICALP 2018,捷克共和国布拉格,2018年7月9日至13日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。107,第53条,第16页(2018年)。MSC公司:68年第27季度 15A60型 15B34型 62H30型 68周25 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,LIPIcs——莱布尼茨国际程序。通知。107,第53条,第16页(2018;Zbl 1499.68151) 全文: 内政部
Petr A.Golovach。;Heggenes,皮纳尔;康德,马马杜·穆斯塔帕;迪特尔·克拉奇;Sther,Sigve H。;Yngve村 有界(局部)线性MIM宽度图的输出多项式枚举。 (英语) Zbl 1383.05162号 算法 80,编号2,714-741(2018).MSC公司:05C30号 05C69号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,Algorithmica 80,No.2,714--741(2018;Zbl 1383.05162) 全文: 内政部 arXiv公司
Petr A.Golovach。;Heggenes,皮纳尔;迪特尔·克拉奇 图中最小连通顶点覆盖的枚举和最大数目。 (英语) Zbl 1373.05008号 欧洲药典。 68, 132-147 (2018).MSC公司:2015年1月5日 05C70号 05C40号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,《欧洲法学杂志》Comb。68、132——147(2018;Zbl 1373.05008) 全文: 内政部
费多尔·福明。;Petr A.Golovach。;尼古拉·卡尔波夫;亚历山大·库利科夫。 隐蔽连接问题的参数化复杂性。 (英语) Zbl 1378.68075号 理论计算。系统。 61,第3期,795-819(2017).MSC公司:65年第68季度 05C40号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,理论计算。系统。61,第3号,795--819(2017;Zbl 1378.68075) 全文: 内政部 arXiv公司 链接
Petr A.Golovach。;迪特尔·克拉奇;穆罕默德·约斯里·萨亚迪 无爪图的极大无冗余集的计数。 (英语) Zbl 1441.05015号 Fotakis,Dimitris(编辑)等人,《算法与复杂性》。2017年5月24日至26日,第十届国际会议,2017年CIAC,希腊雅典。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10236, 297-309 (2017).MSC公司:2015年1月5日 05C30号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,Lect。注释计算。科学。10236297--309(2017;Zbl 1441.05015) 全文: 内政部
Petr A.Golovach。;Heggenes,皮纳尔;马马杜·穆斯塔法·坎特;迪特尔·克拉奇;Yngve村 区间图和树中的最小支配集。 (英语) 兹比尔1350.05121 离散应用程序。数学。 216,第1部分,162-170(2017).MSC公司:05C69号 05二氧化碳 05C30号 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,《离散应用》。数学。216,第1部分,162--170(2017;Zbl 1350.05121) 全文: 内政部
Petr A.Golovach。;丹尼尔·保卢斯马;van Leeuwen、Erik Jan 线性时间内圆弧图中的诱导不相交路径。 (英语) Zbl 1345.05051号 西奥。计算。科学。 640, 70-83 (2016).MSC公司:05C38号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,Theor。计算。科学。640、70-83(2016年;Zbl 1345.05051) 全文: 内政部 arXiv公司
Petr A.Golovach。;Heggenes,皮纳尔;迪特尔·克拉奇 枚举有界弦图中的最小连通支配集。 (英语) Zbl 1339.05190号 西奥。计算。科学。 630, 63-75 (2016).MSC公司:05C30号 05C69号 05C40号 05C35号 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,Theor。计算。科学。630、63-75(2016年;Zbl 1339.05190) 全文: 内政部
费多尔·福明。;Petr A.Golovach。;杰斯珀·奈德洛夫;Micha Pilipczuk 最小化多播游戏中的Rosenthal潜力。 (英语) Zbl 1329.68041号 理论计算。系统。 57,第1期,81-96(2015).MSC公司:68M10个 68个M12 91A10号 91A43型 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,理论计算。系统。57、1号、81--96(2015;Zbl 1329.68041) 全文: 内政部 arXiv公司
Petr A.Golovach。;Heggenes,皮纳尔;迪特尔·克拉奇;Yngve村 枚举所有最小边支配集的增量多项式时间算法。 (英语) Zbl 1330.05118号 算法 72,3号,836-859(2015). 审核人:Nasrin Dehgardi(Sirjan) MSC公司:05C69号 05C76号 05C30号 05C85号 2015年1月5日 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,Algorithmica 72,No.3,836--859(2015;Zbl 1330.05118) 全文: 内政部
Petr A.Golovach。;Heggenes,皮纳尔;范·霍夫,皮姆;弗雷德里克·曼恩;丹尼尔·保卢斯马;Micha Pilipczuk 使用顶点消除修改图形。 (英语) 兹比尔1314.68232 算法 72,第1期,99-125(2015).MSC公司:68兰特 05C76号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,Algorithmica 72,No.1,99-125(2015;Zbl 1314.68232) 全文: 内政部 链接
Petr A.Golovach。;丹尼尔·保卢斯马;伯纳德·里斯 以禁止子图为特征的着色图。 (英语) Zbl 1303.05061号 离散应用程序。数学。 180, 101-110 (2015).MSC公司:05C15号 05C60型 05C85号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,《离散应用》。数学。180、101-110(2015;Zbl 1303.05061) 全文: 内政部
Petr A.Golovach。;Heggenes,皮纳尔;迪特尔·克拉奇;雷扎·塞伊 弦图中的子集反馈顶点集。 (英语) Zbl 1298.05302号 J.离散算法 26, 7-15 (2014).MSC公司:05C85号 05C62号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,J.Discrete Algorithms 26,7-15(2014;Zbl 1298.05302) 全文: 内政部
康拉德·K·达布罗夫斯基。;Petr A.Golovach。;丹尼尔·保卢斯玛 具有Ramsey型禁止子图的图的着色。 (英语) Zbl 1279.68104号 西奥。计算。科学。 522, 34-43 (2014).MSC公司:65年第68季度 05C15号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{K.K.Dabrowski}等人,Theor。计算。科学。522、34-43(2014年;Zbl 1279.68104) 全文: 内政部
布罗尔斯马,哈霍;Petr A.Golovach。;Viresh帕特尔 由clique-width参数化的FPT子图问题的紧复杂性边界。 (英语) Zbl 1297.05163号 西奥。计算。科学。 485, 69-84 (2013).MSC公司:05C60型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Broersma}等人,Theor。计算。科学。485,69-84(2013年;兹bl 1297.05163) 全文: 内政部 链接
布罗尔斯马,哈霍;Petr A.Golovach。;Viresh帕特尔 用clique-width参数化的FPT子图问题的紧复杂性边界。 (英语) Zbl 1352.68095号 Marx,Dániel(编辑)等人,《参数化和精确计算》。2011年9月6日至8日在德国萨尔布吕肯举行的2011年IPEC第六届国际研讨会。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-28049-8/pbk)。计算机科学课堂讲稿711207-218(2012)。MSC公司:65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{H.Broersma}等人,Lect。注释计算。科学。7112,207--218(2012;Zbl 1352.68095) 全文: 内政部 链接
Petr A.Golovach。;迪米特里奥斯·蒂利科斯(Dimitrios M.Thilikos)。 有界长度的路径及其切割:参数化复杂性和算法。 (英语) Zbl 1248.90071号 离散优化。 8,第1期,72-86(2011).MSC公司:90立方厘米 90C60型 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}和\textit{D.M.Thilikos},离散优化。8、编号1、72--86(2011;Zbl 1248.90071) 全文: 内政部
费多尔·福明。;Petr A.Golovach。;丹尼尔·洛克斯塔诺夫 图形守卫游戏:阻止入侵者! (英语) Zbl 1227.68031号 西奥。计算。科学。 412,第46号,6484-6497(2011).MSC公司:2017年第68季度 91年2月24日 91A43型 68周25 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,Theor。计算。科学。412,第46号,6484--6497(2011;Zbl 1227.68031) 全文: 内政部
吉·菲亚拉;Petr A.Golovach。;简·克拉托什维尔 着色问题的参数化复杂性:树宽与顶点覆盖。 (英语) Zbl 1216.68127号 西奥。计算。科学。 412,第23号,2513-2523(2011).MSC公司:65年第68季度 05C15号 PDF格式BibTeX公司 XML格式引用 \textit{J.Fiala}等人,Theor。计算。科学。412,第23号,2513--2523(2011;Zbl 1216.68127) 全文: 内政部
费多尔·福明。;塞尔盖·加斯佩斯;Petr A.Golovach。;迪特尔·克拉奇;萨科特·索拉布 永恒顶点覆盖的参数化算法。 (英语) Zbl 1234.68150号 信息处理。莱特。 110,第16号,702-706(2010).MSC公司:65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,《Inf.过程》。莱特。110,编号16702-706(2010年;兹bl 12346.8150) 全文: 内政部