J.A.特勒。;维兰杰,Y。 FPT算法在稀疏图和其他图中的控制。 (英语) Zbl 1421.68089号 西奥。计算。科学。 770, 62-68 (2019).MSC公司:65年第68季度 05C42号 05C69号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{J.A.Telle}和\textit{Y.Villanger},Theor。计算。科学。770、62-68(2019年;Zbl 1421.68089) 全文: DOI程序
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) 全文: DOI程序 arXiv公司
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) 全文: DOI程序
马修·沙佩尔;马修·利德洛夫;爱荷华州托丹加;Yngve的Villanger 由顶点覆盖数参数化的树宽和路径宽度。 (英语) Zbl 1350.68136号 离散应用程序。数学。 216,第1部分,114-129(2017).MSC公司:65年第68季度 05C70号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{M.Chapelle}等人,《离散应用》。数学。216,第1部分,114--129(2017;Zbl 1350.68136) 全文: DOI程序 arXiv公司
马努Basavaraju;Heggenes,皮纳尔;霍夫,皮姆·范特;雷扎·塞伊;Yngve村 无三角图中的最大诱导匹配。 (英语) 兹比尔1350.05130 J.图论 83,第3期,231-250(2016).MSC公司:05C70号 05C35号 PDF格式BibTeX公司 XML格式引用 \textit{M.Basavaraju}et al.,J.图论83,No.3,231--250(2016;Zbl 1350.05130) 全文: DOI程序 arXiv公司
伊凡·布利兹涅茨;费多尔·福明。;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) 全文: DOI程序 arXiv公司 OA许可证
亨宁费尔瑙;马库斯·施密德。;Yngve村 关于字符串态射问题的参数化复杂性。 (英语) Zbl 1350.68139号 理论计算。系统。 59,第1期,24-51(2016).MSC公司:65年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Fernau}等人,理论计算。系统。59,第1号,24-51(2016;Zbl 1350.68139) 全文: DOI程序 链接
费多尔·福明。;爱荷华州托丹加;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) 全文: DOI程序 arXiv公司
德拉吉,Pål Grønås;费多尔·福明。;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) 全文: DOI程序
Petr A.Golovach。;Heggenes,皮纳尔;迪特尔·克拉奇;Yngve村 枚举所有最小边支配集的增量多项式时间算法。 (英语) Zbl 1330.05118号 算法 72,3号,836-859(2015). 审核人:Nasrin Dehgardi(Sirjan) MSC公司:05C69号 05立方厘米76 05C30号 05C85号 2015年1月5日 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,Algorithmica 72,No.3,836--859(2015;Zbl 1330.05118) 全文: DOI程序
Heggenes,皮纳尔;范·霍夫,皮姆;达尼尔·马克思;内尔德哈拉·米斯拉;Yngve的Villanger 关于寻找具有非遗传性质的分隔符的参数化复杂性。 (英语) 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) 全文: DOI程序
费多尔·福明。;菲利普·格瓦尔盖塞;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) 全文: DOI程序 链接
亨宁费尔瑙;Heggenes,皮纳尔;Yngve村 确定性有限自动机硬问题的多参数分析。 (英语) Zbl 1320.68090号 J.计算。系统。科学。 81,第4期,747-765(2015).MSC公司:2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Fernau}等人,J.Compute。系统。科学。81,第4号,747--765(2015;Zbl 1320.68090) 全文: DOI程序
Heggenes,皮纳尔;范·霍夫,皮姆;丹尼尔·梅斯特;Yngve村 适当区间和二部置换图上的诱导子图同构。 (英语) Zbl 1303.68060号 西奥。计算。科学。 562, 252-269 (2015).MSC公司:2017年第68季度 05C60型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Heggenes}等人,Theor。计算。科学。562252--269(2015;Zbl 1303.68060) 全文: DOI程序
费多尔·福明。;Heggenes,皮纳尔;迪特尔·克拉奇;查里斯·帕帕佐普洛斯;Yngve的Villanger 枚举最小子集反馈顶点集。 (英语) 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) 全文: DOI程序
费多尔·福明。;斯特凡·克拉奇;马钦·皮里普祖克;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) 全文: DOI程序
费多尔·福明。;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) 全文: DOI程序
马修·利德洛夫;爱荷华州托丹加;Yngve村 利用子集覆盖和最大匹配求解容量控制集。 (英语) Zbl 1285.05142号 离散应用程序。数学。 168, 60-68 (2014).MSC公司:05C69号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Liedloff}等人,《离散应用》。数学。168,60-68(2014年;兹bl 1285.05142) 全文: DOI程序
范·霍夫,皮姆;Yngve村 适当的区间顶点删除。 (英语) Zbl 1262.68052号 算法 65,第4期,845-867(2013).MSC公司:65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{P.van’t Hof}和\textit{Y.Villanger},Algorithmica 65,No.4,845--867(2013;Zbl 1262.68052) 全文: DOI程序
费多尔·福明。;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) 全文: DOI程序 arXiv公司
研究员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) 全文: DOI程序
Bodlaender,Hans L。;Heggenes,皮纳尔;Yngve村 更快的参数化算法最小填充. (英语) Zbl 1230.68100号 算法 61,第4期,817-838(2011).MSC公司:65年第68季度 68瓦40 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{H.L.Bodlaender}等人,Algorithmica 61,No.4,817--838(2011;Zbl 1230.68100) 全文: DOI程序
Yngve村 适当的区间顶点删除。 (英语) 兹比尔1309.68157 Raman,Venkatesh(编辑)等人,《参数化和精确计算》。第五届国际研讨会,IPEC 2010,印度钦奈,2010年12月13-15日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-17492-6/pbk)。计算机科学课堂讲稿6478,228-238(2010)。MSC公司:68兰特 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Y.Villanger},莱克特。注释计算。科学。6478228-238(2010年;兹比尔1309.68157) 全文: DOI程序
菲利普·格瓦尔盖塞;文卡特斯·拉曼;Yngve村 用于删除路径宽度一个顶点的四次核。 (英语) Zbl 1309.68100号 蒂利科斯,迪米特里奥斯·M(编辑),计算机科学中的图论概念。2010年6月28日至30日,第36届国际研讨会,2010年工作组,希腊克里特岛扎罗斯。修订论文。柏林:施普林格出版社(ISBN 978-3-642-16925-0/pbk)。计算机科学课堂讲稿6410,196-207(2010)。MSC公司:65年第68季度 05C38号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{G.Philip}等人,Lect。注释计算。科学。6410、196--207(2010年;Zbl 1309.68100) 全文: DOI程序 arXiv公司
Yngve村 Lex M与MCS-M。 (英语) Zbl 1084.05071号 离散数学。 306,第3期,393-400(2006).MSC公司:05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{Y.Villanger},离散数学。306,第3号,393--400(2006;Zbl 1084.05071) 全文: DOI程序
安妮·贝瑞;Heggenes,皮纳尔;Yngve村 一种顶点增量方法,用于保持弦性。 (英语) Zbl 1087.05054号 离散数学。 306,第3期,318-336(2006).MSC公司:05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Berry}等人,《离散数学》。306,第3号,318--336(2006;Zbl 1087.05054) 全文: DOI程序