克利斯朵夫·克雷斯佩尔;波尔·格伦奥斯·德伦奇;费多尔·福明。;彼得·戈洛维奇 参数化算法和边缘修改复杂性综述。 (英语) 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许可证
费多尔·福明。;丹尼尔·洛克斯塔诺夫;达尼尔·马克思;皮利普祖克,马钦;Micha Pilipczuk;萨科特·索拉布 基于低树宽模式覆盖的平面图和无顶点图的次指数参数化算法。 (英语) Zbl 1511.05222号 SIAM J.计算。 51,第6期,1866-1930(2022).MSC公司:05C85号 05年10月 05C75号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,SIAM J.Compute。511866年第6期——1930年(2022年;Zbl 1511.05222) 全文: 内政部 arXiv公司
费多尔·福明。;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许可证
阿坎沙阿格拉瓦尔;费多尔·福明。;丹尼尔·洛克斯塔诺夫;萨科特·索拉布;Prafullkumar的故事 路径收缩速度快于\(2^n\)。 (英语) 兹比尔1455.68132 SIAM J.离散数学。 34,第2期,1302-1325(2020). 审核人:李学良(天津) MSC公司:68兰特 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Agrawal}等人,SIAM J.离散数学。34,第2号,1302--1352(2020;Zbl 1455.68132) 全文: 内政部
莫森·阿兰巴达尔·梅博迪;费多尔·福明。;Amer E.穆阿瓦德。;法赫德·帕诺兰 关于([1,j]-)-控制问题的参数化复杂性。 (英语) Zbl 1436.68147号 西奥。计算。科学。 804, 207-218 (2020).MSC公司:68年第27季度 05C69号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.A.Meybodi}等人,Theor。计算。科学。804207--218(2020年;Zbl 1436.68147) 全文: 内政部
阿坎沙阿格拉瓦尔;费多尔·福明。;丹尼尔·洛克斯塔诺夫;萨科特·索拉布;Prafullkumar的故事 路径收缩速度超过\(2^n\)。 (英语) Zbl 07561504号 Baier,Christel(ed.)等人,第46届自动化、语言和编程国际学术讨论会,2019年ICALP 2019年7月9日至12日,希腊帕特拉斯。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。132,第11条,第13页(2019年)。MSC公司:68新元 第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Agrawal}等人,LIPIcs——莱布尼茨国际程序。通知。132,第11条,第13页(2019年;Zbl 07561504) 全文: 内政部
费多尔·福明。;彼得·戈洛维奇;法赫德·帕诺兰;萨科特·索拉布 编辑到连接的\(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) 全文: 内政部
费多尔·福明。;Micha Pilipczuk 半完全有向图的宽度测度和拓扑问题。 (英语) Zbl 1415.05063号 J.库姆。理论,Ser。B类 138, 78-165 (2019).MSC公司:05C20号 05C12号 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}和\textit{M.Pilipczuk},J.Comb。理论,Ser。B 138,78--165(2019年;Zbl 1415.05063) 全文: 内政部 链接
阿兰巴达尔,梅博迪·莫森;费多·福明;Amer E.穆阿瓦德。;法赫德·帕诺兰 关于([1,j]-)-控制问题的参数化复杂性。 (英语) Zbl 1528.68264号 Ganguly,Sumit(编辑)等人,第38届IARCS软件技术和理论计算机科学基础年会,2018年12月11-13日,印度艾哈迈达巴德,FSTTCS 2018。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。122,第34条,第14页(2018年)。MSC公司:68兰特 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{M.M.Alambardar}等人,LIPIcs——莱布尼茨国际程序。通知。122,第34条,第14页(2018;Zbl 1528.68264) 全文: 内政部
费多尔·福明。;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) 全文: 内政部
费多尔·福明。;马修·利德洛夫;佩德罗·蒙塔雷格里;爱荷华州托丹加 通过潜在最大团,由顶点覆盖和模宽度参数化的算法。 (英语) Zbl 1390.68344号 算法 80,第4期,1146-1169(2018).MSC公司:65年第68季度 05C69号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,Algorithmica 80,No.4,1146--1169(2018;Zbl 1390.68344) 全文: 内政部 arXiv公司
费多尔·福明。;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公司 链接
拉杰什·奇蒂尼斯;费多尔·福明。;丹尼尔·洛克斯塔诺夫;普拉纳本德·米斯拉;拉马努扬,M.S。;萨科特·索拉布 一些终端集问题的快速精确算法。 (英语) Zbl 1371.05283号 J.计算。系统。科学。 88, 195-207 (2017).MSC公司:05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Chitnis}等人,《计算杂志》。系统。科学。88195-207(2017年;兹比尔1371.05283) 全文: 内政部 链接
伊凡·布利兹涅茨;费多尔·福明。;Micha Pilipczuk;Yngve村 最大弦和区间子图的速度比\(2^n\)快。 (英语) Zbl 1347.05236号 算法 76,第2号,569-594(2016).MSC公司:05C85号 05C35号 05C60型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{I.Bliznets}等人,Algorithmica 76,No.2,569--594(2016;Zbl 1347.05236) 全文: 内政部 arXiv公司 OA许可证
费多尔·福明。;爱荷华州托丹加;Yngve村 基于三角剖分和CMSO的大诱导子图。 (英语) Zbl 1357.05144号 SIAM J.计算。 44,第1期,54-87(2015).MSC公司:05C85号 05C69号 68瓦40 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,SIAM J.Compute。44,第1号,第54-87条(2015;Zbl 1357.05144) 全文: 内政部 arXiv公司
波尔·格伦奥斯·德伦奇;费多尔·福明。;Micha Pilipczuk;Yngve村 探索完备性问题的次指数复杂性。 (英语) Zbl 1347.68180号 ACM事务处理。计算。理论 第7号第4条第14条第38页(2015年).MSC公司:65年第68季度 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.G.Drange}等人,ACM Trans。计算。理论7,第4号,第14条,38页(2015;Zbl 1347.68180) 全文: 内政部
伊凡·布利兹涅茨;费多尔·福明。;皮利普祖克,马钦;Micha Pilipczuk 一种合适区间补全的次指数参数化算法。 (英语) Zbl 1330.68102号 SIAM J.离散数学。 291961-1987年第4期(2015年).MSC公司:65年第68季度 05C62号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{I.Bliznets}等人,SIAM J.离散数学。291961--1987年第4期(2015年;Zbl 1330.68102) 全文: 内政部 arXiv公司
费多尔·福明。;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公司
费多尔·福明。;大执政官Giannopoulou。;Micha Pilipczuk 计算树深度的速度快于\(2^n\)。 (英语) Zbl 1337.68129号 算法 73,第1期,202-216(2015).MSC公司:65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,Algorithmica 73,No.1,202--216(2015;Zbl 1337.68129) 全文: 内政部 arXiv公司
费多尔·福明。;菲利普·格瓦尔盖塞;Yngve村 稀疏图的最小填充:核化和近似。 (英语) Zbl 1310.68106号 算法 71,第1号,1-20(2015). 审核人:弗拉迪米尔·拉科(科希策) MSC公司:65年第68季度 05年10月 05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,Algorithmica 71,No.1,1--20(2015;Zbl 1310.68106) 全文: 内政部 链接
费多尔·福明。;Heggenes,皮纳尔;迪特尔·克拉奇;查里斯·帕帕佐普洛斯;Yngve村 枚举最小子集反馈顶点集。 (英语) Zbl 1303.05189号 算法 69,第1期,216-231(2014).MSC公司:05C85号 05C30号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,Algorithmica 69,No.1,216--231(2014;Zbl 1303.05189) 全文: 内政部
费多尔·福明。;斯特凡·克拉奇;皮利普祖克,马钦;Micha Pilipczuk;Yngve村 使用少量集群编辑集群的参数化复杂性的严格界限。 (英语) Zbl 1311.68076号 J.计算。系统。科学。 80,第7期,1430-1447(2014).MSC公司:65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,J.Comput。系统。科学。80,编号7,1430-1447(2014年;兹bl 1311.68076) 全文: 内政部
费多尔·福明。;Yngve村 寻找更好的填充。 (英语) Zbl 1311.68077号 J.计算。系统。科学。 80,第7期,1374-1383(2014).MSC公司:65年第68季度 05C62号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}和\textit{Y.Villanger},J.Compute。系统。科学。80,第7号,1374-1383(2014;Zbl 1311.68077) 全文: 内政部
费多尔·福明。;Bart M.P.Jansen。;Micha Pilipczuk 预处理子图和小问题:小顶点覆盖什么时候有用? (英语) Zbl 1277.68095号 J.计算。系统。科学。 80,第2期,468-495(2014).MSC公司:65年第68季度 05C85号 05C70号 05C15号 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,《计算杂志》。系统。科学。80,第2号,468--495(2014;Zbl 1277.68095) 全文: 内政部 arXiv公司
弗雷德里克·多恩;费多尔·福明。;丹尼尔·洛克斯塔诺夫;文卡特斯·拉曼;萨科特·索拉布 超越二维性:有向图上的参数化次指数算法。 (英语) Zbl 1433.68290号 Inf.计算。 233, 60-70 (2013).MSC公司:68兰特 05C20号 05C85号 68年第27季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{F.Dorn}等人,《信息计算》。233、60-70(2013年;Zbl 1433.68290) 全文: 内政部
费多尔·福明。;Yngve村 最小填充的次指数参数化算法。 (英语) Zbl 1421.68061号 Rabani,Yuval(编辑),第23届ACM-SIAM离散算法年度研讨会论文集,SODA 2012,日本京都,2012年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1737-1746 (2012).MSC公司:2017年第68季度 05C85号 65年第68季度 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村 树宽计算和极值组合。 (英语) Zbl 1289.05447号 组合数学 32,第3期,289-308(2012). 审核人:海科·米勒(利兹) MSC公司:05C85号 05C69号 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}和\textit{Y.Villanger},Combinatorica 32,No.3,289--308(2012;Zbl 1289.05447) 全文: 内政部 arXiv公司
Bodlaender,Hans L。;费多尔·福明。;Arie M.C.A.科斯特。;迪特尔·克拉奇;迪米特里奥斯·蒂利科斯(Dimitrios M.Thilikos)。 关于图上顶点排序问题的精确算法的注记。 (英语) Zbl 1253.68164号 理论计算。系统。 50,第3期,420-432(2012).MSC公司:65年第68季度 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.L.Bodlaender}等人,理论计算。系统。50,第3号,420-432(2012;Zbl 1253.68164) 全文: 内政部 OA许可证
研究员Michael R。;费多尔·福明。;丹尼尔·洛克斯塔诺夫;弗朗西斯·罗萨蒙德;萨科特·索拉布;Yngve村 本地搜索:暴力是可以避免的吗? (英语) Zbl 1244.68070号 J.计算。系统。科学。 78,第3期,707-719(2012).MSC公司:68T20型 68兰特 65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{M.R.Fellows}等人,J.Compute。系统。科学。78,第3号,707--719(2012;Zbl 1244.68070) 全文: 内政部
阿米尼,奥密德;费多尔·福明。;萨科特·索拉布 隐式分支和参数化部分覆盖问题。 (英语) Zbl 1245.05124号 J.计算。系统。科学。 77,编号6,1159-1171(2011).MSC公司:05C85号 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{O.Amini}等人,《计算杂志》。系统。科学。77,第6号,1159--1171(2011;Zbl 1245.05124) 全文: 内政部
费多尔·福明。;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) 全文: 内政部
研究员Michael R。;费多尔·福明。;丹尼尔·洛克斯塔诺夫;弗朗西斯·罗萨蒙德;萨科特·索拉布;斯泽德,斯特凡;卡斯滕·托马森 关于一些由树宽参数化的彩色问题的复杂性。 (英语) Zbl 1223.05070号 Inf.计算。 209,第2期,143-153(2011).MSC公司:05C15号 PDF格式BibTeX公司 XML格式引用 \textit{M.R.Fellows}等人,《信息计算》。209,第2号,143--153(2011;Zbl 1223.05070) 全文: 内政部 链接
费多尔·福明。;塞尔盖·加斯佩斯;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) 全文: 内政部
费多尔·福明。;塞尔盖·加斯佩斯;迪特尔·克拉奇;马修·利德洛夫;萨科特·索拉布 迭代压缩和精确算法。 (英语) Zbl 1186.68187号 西奥。计算。科学。 411,编号7-9,1045-1053(2010).MSC公司:第68页 2017年第68季度 68瓦05 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,Theor。计算。科学。411,编号7--91045--1053(2010;Zbl 1186.68187) 全文: 内政部
费多尔·福明。;弗雷德里克·马佐特;爱荷华州托丹加 通过有效的三角剖分和分块计算分支宽度。 (英语) Zbl 1211.05163号 离散应用程序。数学。 157,第12号,2726-2736(2009).MSC公司:05C85号 05C12号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,《离散应用》。数学。157,编号122726-2736(2009年;Zbl 1211.05163) 全文: 内政部 哈尔