玛丽亚·丘德诺夫斯基;马钦·皮里普祖克;Micha Pilipczuk;圣埃芬托马斯 无H图中最大权无关集问题的拟多项式时间逼近格式。 (英语) Zbl 07810343号 SIAM J.计算。 53,编号1,47-86(2024).MSC公司:68兰特 05年6月29日 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{M.Chudnovsky}等人,SIAM J.Compute。53,编号1,47--86(2024;Zbl 07810343) 全文: 内政部
杰斯珀·奈德洛夫;Micha Pilipczuk;斯文尼胡斯,塞琳·M.F。;卡萝尔·Węgrzycki 在单指数时间和多项式空间中用树参数化的哈密顿循环。 (英语) Zbl 07725062号 SIAM J.离散数学。 37,第3期,1566-1586(2023).MSC公司:65年第68季度 68兰特 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{J.Nederlof}等人,SIAM J.离散数学。37,第3号,1566--1586(2023;Zbl 07725062) 全文: 内政部
Micha Pilipczuk;马雷克·索科·奥斯基 有界双宽图是拟多项式有界的。 (英语) Zbl 1509.05078号 J.库姆。理论,Ser。B类 161, 382-406 (2023).MSC公司:05C15号 05C31号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{M.Pilipczuk}和\textit{M.Sokołowski},J.Comb。理论,Ser。乙161,382--406(2023;Zbl 1509.05078) 全文: 内政部 arXiv公司
费多尔·福明。;丹尼尔·洛克斯塔诺夫;达尼尔·马克思;马钦·皮里普祖克;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.Comput。511866年第6期——1930年(2022年;Zbl 1511.05222) 全文: 内政部 arXiv公司
亚历杭德罗·格雷兹;菲利普·马佐维耶基;Micha Pilipczuk;加布里埃尔,小狗;克里斯蒂安·里维罗斯 时间自动机验收的动态数据结构。 (英语) Zbl 07608289号 算法 84,第11号,3223-3245(2022).MSC公司:68瓦xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{A.Grez}等人,Algorithmica 84,No.11,3223--3245(2022;Zbl 07608289) 全文: 内政部
波纳米,马蒂;西里尔·加沃维尔;Micha Pilipczuk 平面图的更短标记方案。 (英语) Zbl 07589616号 SIAM J.离散数学。 36,第3期,2082-2099(2022).MSC公司:68兰特 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{M.Bonamy}等人,SIAM J.离散数学。36,第3号,2082--2099(2022;Zbl 07589616) 全文: 内政部
马克思,达尼尔;马钦·皮里普祖克;米查尔·皮里普祖克 平面图上有向子集旅行商问题的一个次指数参数化算法。 (英语) Zbl 1486.05294号 SIAM J.计算。 51,第2号,254-289(2022).MSC公司:05C85号 05年10月 68兰特 90立方厘米 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}等人,SIAM J.Compute。51,第2号,254--289(2022;Zbl 1486.05294) 全文: 内政部 arXiv公司
亚历杭德罗·格雷兹;菲利普·马佐维耶基;Micha Pilipczuk;加布里埃尔,小狗;克里斯蒂安·里维罗斯 时间自动机验收的动态数据结构。 (英语) Zbl 07803598号 Golovach,Petr A.(编辑)等人,第16届参数化和精确计算国际研讨会,IPEC 2021,葡萄牙里斯本,2021年9月8日至10日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。214,第20条,第18页(2021年)。MSC公司:65年第68季度 68年第27季度 68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{A.Grez}等人,LIPIcs——莱布尼茨国际程序。通知。214,第20条,第18页(2021;兹bl 07803598) 全文: 内政部
雅罗斯拉夫·内舍特伊尔;帕特丽斯·奥斯纳·德门德斯;Micha Pilipczuk;罗马人拉比诺维奇;塞巴斯蒂安·西伯茨 秩宽满足稳定性。 (英语) Zbl 07788458号 Marx,Dániel(编辑),第32届ACM-SIAM离散算法年度研讨会论文集,SODA 2021,美国弗吉尼亚州亚历山大市,虚拟,2021年1月10日至13日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。2014-2033 (2021).MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{J.Nešetřil}et al.,in:第32届年度ACM-SIAM离散算法研讨会论文集,SODA 2021,美国弗吉尼亚州亚历山大市,虚拟,2021年1月10日至13日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。2014年-2033年(2021年;Zbl 07788458) 全文: 内政部 arXiv公司
陈洁华;沃伊切赫,切尔文斯基;扬·狄瑟;安德烈亚斯·埃米尔·费尔德曼;丹尼·赫尔梅林;沃伊切赫·纳达拉;马钦·皮里普祖克;Micha Pilipczuk;曼纽尔·索尔吉;Bartłomiej Wróblewski;安娜·兹奇·帕夫利茨 高效的全动态消除森林,用于检测长路径和周期。 (英语) Zbl 07788388号 Marx,Dániel(编辑),第32届ACM-SIAM离散算法年度研讨会论文集,SODA 2021,美国弗吉尼亚州亚历山大市,虚拟,2021年1月10日至13日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。796-809 (2021).MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{J.Chen}等人,在:第32届ACM-SIAM离散算法年度研讨会论文集,SODA 2021,美国弗吉尼亚州亚历山大市,虚拟,2021年1月10日至13日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。796--809(2021;Zbl 07788388) 全文: 内政部 arXiv公司
贾纳·Cslovjecsek;弗里德里希·艾森布兰德;Micha Pilipczuk;莫里茨·文津;罗伯特·魏斯曼特尔 使用邻近度的多级随机整数规划的高效串行和并行算法。 (英语) Zbl 07740888号 Mutzel,Petra(编辑)等人,第29届欧洲算法年会。欧空局2021,葡萄牙里斯本(虚拟会议),2021年9月6日至8日。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。204,第33条,第14页(2021年)。MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{J.Cslovjecsek}等人,LIPIcs——莱布尼茨国际程序。通知。204,第33条,第14页(2021;Zbl 07740888) 全文: 内政部 arXiv公司
玛丽亚·丘德诺夫斯基;杰森·金;Micha Pilipczuk;帕韦·鲁斯基;苏菲·斯皮克尔 在遗传图类中寻找大(H)-可着色子图。 (英语) Zbl 1478.05048号 SIAM J.离散数学。 35,编号4,2357-2386(2021). 审核人:瓦汉·姆克尔奇扬(拉奎拉) MSC公司:05C15号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Chudnovsky}等人,SIAM J.离散数学。35,第4号,2357--2386(2021;Zbl 1478.05048) 全文: 内政部 arXiv公司
Micha Pilipczuk;塞巴斯蒂安·西伯茨 适当的次闭图类上中心着色的多项式界。 (英语) Zbl 1490.05082号 J.库姆。理论,Ser。B类 151, 111-147 (2021). 审核人:周三明(帕克维尔) MSC公司:05C15号 05立方厘米83 05C85号 05C75号 05C60型 PDF格式BibTeX公司 XML格式引用 \textit{M.Pilipczuk}和\textit{S.Siebertz},J.Comb。理论,Ser。B 151,111--147(2021;Zbl 1490.05082) 全文: 内政部 arXiv公司
贾纳诺沃特纳;奥克拉萨,卡罗琳娜;Micha Pilipczuk;帕韦·鲁斯基;范·列文、埃里克·扬;巴托斯·沃尔恰克 寻找大型诱导稀疏子图的次指数时间算法。 (英语) Zbl 1469.05159号 算法 83,第8期,2634-2650(2021).MSC公司:05C85号 05C42号 05C60型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Novotná}等人,Algorithmica 83,No.8,2634--2650(2021;Zbl 1469.05159) 全文: 内政部 arXiv公司
Micha Pilipczuk;塞巴斯蒂安·西伯茨 无处稠密图上距离无关集的核化与逼近。 (英语) Zbl 1506.05162号 Eur.J.库姆。 94,文章ID 103309,19 p.(2021).MSC公司:05年6月29日 05C75号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Pilipczuk}和\textit{S.Siebertz},Eur.J.Comb。94,文章ID 103309,19 p.(2021;Zbl 1506.05162) 全文: 内政部 arXiv公司
Mikołaj博扬奇克;格罗赫,马丁;Micha Pilipczuk 有界线性团宽图的可定义分解。 (英语) Zbl 1509.03119号 日志。方法计算。科学。 17,第1号,第5号论文,40页(2021年).MSC公司:05年3月 03B16号 05C70号 65年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{M.Bojańczyk}等人,日志。方法计算。科学。17,第1号,第5号论文,40页(2021;Zbl 1509.03119) 全文: arXiv公司 链接
安德烈·格泽西克;特雷扎·克里莫索娃;马钦·皮里普祖克;Micha Pilipczuk 覆盖无(P_t)图中的最小分隔符和潜在最大团。 (英语) Zbl 1458.05194号 电子。J.库姆。 28,第1号,研究论文P1.29,14页(2021).MSC公司:05年6月29日 05C70号 05C75号 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Grzesik}等人,《电子》。J.库姆。28,第1号,研究论文P1.29,14页(2021;Zbl 1458.05194) 全文: 内政部 arXiv公司
阿孔蒂亚·吉安诺普鲁;Micha Pilipczuk;Jean-Florent雷蒙德;迪米特里奥斯·蒂利科斯(Dimitrios M.Thilikos)。;马钦·罗奇纳 浸入闭图类边删除问题的线性核。 (英语) Zbl 1461.05164号 SIAM J.离散数学。 35,编号1,105-151(2021). 审核人:周思忠(镇江) MSC公司:05C70号 05C75号 05立方厘米83 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{A.Giannopoulou}等人,SIAM J.离散数学。35,编号1,105--151(2021;Zbl 1461.05164) 全文: 内政部 arXiv公司
玛丽亚·丘德诺夫斯基;杰森·金;Micha Pilipczuk;巴威·鲁兹·沃斯基;苏菲·斯皮克尔 在遗传图类中寻找大的H着色子图。 (英语) Zbl 07651174号 Grandoni,Fabrizio(编辑)等人,第28届欧洲算法年会。《2020年欧洲航天局》,2020年9月7日至9日,意大利比萨,虚拟会议。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。173,第35条,第17页(2020年)。MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{M.Chudnovsky}等人,LIPIcs——莱布尼茨国际程序。通知。173,第35条,第17页(2020;Zbl 07651174) 全文: 内政部
波纳米,马蒂;奥斯卡·Defrain;马克·海因里希;Micha Pilipczuk;Jean-Florent雷蒙德 枚举无(K_t)图和变量中的最小支配集。 (英语) Zbl 1484.68153号 ACM事务处理。算法 第16条第3款第39条第23页(2020年).MSC公司:68兰特 05C30号 05年6月29日 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{M.Bonamy}等人,ACM Trans。算法16,第3号,第39条,第23页(2020;Zbl 1484.68153) 全文: 内政部 arXiv公司
玛丽亚·丘德诺夫斯基;马钦·皮里普祖克;Micha Pilipczuk;圣埃芬托马斯 关于长度至少为5的无诱导圈图的最大权无关集问题。 (英语) Zbl 1459.05234号 SIAM J.离散数学。 34,第2期,1472-1483(2020).MSC公司:05年6月29日 05C75号 05C85号 05C17号 05C12号 PDF格式BibTeX公司 XML格式引用 \textit{M.Chudnovsky}等人,SIAM J.离散数学。34,第2号,1472--1483(2020;Zbl 1459.05234) 全文: 内政部 arXiv公司
玛丽亚·丘德诺夫斯基;马钦·皮里普祖克;Micha Pilipczuk;圣埃芬托马斯 无H图中最大权无关集问题的拟多项式时间逼近格式。 (英语) Zbl 07304163号 Chawla,Shuchi(编辑),第31届ACM-SIAM离散算法年度研讨会论文集,SODA 2020,美国犹他州盐湖城,2020年1月5日至8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。2260-2278 (2020).MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{M.Chudnovsky}等人,in:第31届ACM-SIAM离散算法年会论文集,SODA 2020,美国犹他州盐湖城,2020年1月5-8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。2260-2278(2020;Zbl 07304163) 全文: 内政部 arXiv公司
波纳米,马蒂;西里尔·加沃维尔;Micha Pilipczuk 平面图的更短标记方案。 (英语) Zbl 07304050号 Chawla,Shuchi(编辑),第31届ACM-SIAM离散算法年度研讨会论文集,SODA 2020,美国犹他州盐湖城,2020年1月5日至8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。446-462 (2020).MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{M.Bonamy}等人,在:第31届ACM-SIAM离散算法年度研讨会论文集,SODA 2020,美国犹他州盐湖城,2020年1月5日至8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。446--462(2020;Zbl 07304050) 全文: 内政部 arXiv公司 哈尔
雅罗斯拉夫·内舍特伊尔;帕特丽斯·奥斯纳·德门德斯;Micha Pilipczuk;朱旭丁 稀疏图的聚类能力。 (英语) Zbl 1451.05131号 电子。J.库姆。 27,第4期,研究论文P4.17,20页(2020年).MSC公司:05C42号 05C85号 05C15号 PDF格式BibTeX公司 XML格式引用 \textit{J.Nešetřil}et al.,电子。J.库姆。27,第4期,研究论文P4.17,20页(2020;Zbl 1451.05131) 全文: 内政部 arXiv公司
科德·艾克迈耶;范登·胡维尔(Jan van den Heuvel);川崎敬一;斯蒂芬·克鲁泽;帕特丽斯·奥斯纳·德门德斯;Micha Pilipczuk;丹尼尔·A·奎罗兹。;罗马人拉比诺维奇;塞巴斯蒂安·西伯茨 有序结构的模型检查。 (英语) Zbl 1446.68092号 ACM事务处理。计算。日志。 21,第2号,第11条,28页(2020年).MSC公司:60年第68季度 03B70号 05C75号 05立方厘米83 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.Eickmeyer}等人,《美国医学杂志》。计算。日志。21,第2号,第11条,第28页(2020年;Zbl 1446.68092) 全文: 内政部 arXiv公司
克里斯托夫·保罗(编辑);Micha Pilipczuk(编辑) 第十三届参数化精确计算国际研讨会专刊。 (英语) Zbl 1452.68012号 算法 82,第8号,2133-2134(2020).MSC公司:68-06 65年第68季度 68年第27季度 68瓦xx 00B25型 PDF格式BibTeX公司 XML格式引用 \textit{C.Paul}(编辑)和\textit{M.Pilipczuk}(主编),《算法》82,第8期,2133--2134(2020;Zbl 1452.68012) 全文: 内政部
Micha Pilipczuk;范·列文、埃里克·扬;安德烈亚斯·威斯 平面图中填充和覆盖问题的拟多项式时间近似格式。 (英语) Zbl 1433.68307号 算法 82,第6期,1703-1739(2020).MSC公司:68兰特 05年10月 05年6月29日 05C70号 05C85号 68单位05 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.Pilipczuk}等人,Algorithmica 82,No.6,1703-1739(2020;Zbl 1433.68307) 全文: 内政部 链接
贾纳诺沃特纳;奥克拉萨,卡罗琳娜;米查尔·皮里普祖克;巴维尔·鲁斯基;范·列文、埃里克·扬;巴托斯·沃尔恰克 寻找大型诱导稀疏子图的次指数时间算法。 (英语) Zbl 1515.68252号 Jansen,Bart M.P.(编辑)等人,第14届参数化和精确计算国际研讨会,2019年IPEC,德国慕尼黑,2019月11日至13日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。148,第23条,第11页(2019年)。MSC公司:68兰特 05C42号 05C60型 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Novotná}等人,LIPIcs——莱布尼茨国际程序。通知。148,第23条,第11页(2019;兹bl 1515.68252) 全文: 内政部
Cohen Addad,文森特;马钦·皮里普祖克;米查尔·皮里普祖克 平面图中均匀代价聚类问题的有效近似方案。 (英语) Zbl 07525470号 Bender,Michael A.(编辑)等人,第27届欧洲算法年会,《2019年欧洲账户体系》,德国慕尼黑/加兴,2019年9月9日至11日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。144,第33条,第14页(2019年)。MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{V.Cohen-Addad}等人,LIPIcs——莱布尼茨国际程序。通知。144,第33条,第14页(2019年;Zbl 07525470) 全文: 内政部 arXiv公司
卡尔·布林曼;萨恩多·基斯法鲁迪·巴克;Micha Pilipczuk;范·列文、埃里克·扬 关于正畸的几何集合覆盖。 (英语) Zbl 07525463号 Bender,Michael A.(编辑)等人,第27届欧洲算法年会,《2019年欧洲账户体系》,德国慕尼黑/加兴,2019年9月9日至11日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。144,第26条,第18页(2019年)。MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{K.Bringmann}等人,LIPIcs——莱布尼茨国际程序。通知。144,第26条,第18页(2019年;Zbl 07525463) 全文: 内政部
安德烈·格泽西克;特雷扎·克里莫索娃;马钦·皮里普祖克;米夏·皮利普祖克 无(P_6)图上最大权无关集的多项式时间算法。 (英语) Zbl 1431.68047号 Chan,Timothy M.(编辑),《第30届ACM-SIAM离散算法年度研讨会论文集》,2019年1月6日至9日,美国加利福尼亚州圣地亚哥,SODA 2019。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1257-1271 (2019).MSC公司:65年第68季度 05年6月29日 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{A.Grzesik}等人,in:第30届ACM-SIAM离散算法年会论文集,SODA 2019,美国加利福尼亚州圣地亚哥,2019年1月6-9日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1257--1271(2019年;Zbl 1431.68047) 全文: 内政部 arXiv公司
马雷克·赛根;丹尼尔·洛克斯塔诺夫;马钦·皮里普祖克;Micha Pilipczuk;萨科特·索拉布 最小二等分是固定参数可处理的。 (英语) Zbl 1421.68069号 SIAM J.计算。 第2期第48页,第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) 全文: 内政部 链接
马钦·皮里普祖克;Micha Pilipczuk;马钦·罗奇纳 边两分法的速度比\(2^k\)快。 (英语) Zbl 1418.68171号 算法 81,第3期,917-966(2019).MSC公司:68兰特 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Pilipczuk}等人,Algorithmica 81,No.3,917-966(2019;Zbl 1418.68171) 全文: 内政部
克里斯托夫·保罗(编辑);Micha Pilipczuk(编辑) 第十三届参数化和精确计算国际研讨会,2018年8月22日至24日,芬兰赫尔辛基,IPEC 2018。 (英语) Zbl 1407.68042号 LIPIcs–莱布尼茨国际信息学会议录115.瓦登:达格斯图尔宫-莱布尼茨天顶宫(ISBN 978-3-95977-084-2)。xiv,26篇文章,非连续页面,仅电子版,开放存取(2019年)。MSC公司:68-06 65年第68季度 68瓦xx 00B25型 PDF格式BibTeX公司 XML格式引用 \textit{C.Paul}(编辑)和\textit{M.Pilipczuk}(编),第十三届参数化和精确计算国际研讨会,2018年8月22日至24日,芬兰赫尔辛基。Wadern:达格斯图尔宫——莱布尼茨宫(Leibniz Zentrum für Informatik)(2019;Zbl 1407.68042) 全文: 内政部 链接
大执政官Giannopoulou。;Micha Pilipczuk;Jean-Florent雷蒙德;迪米特里奥斯·蒂利科斯(Dimitrios M.Thilikos)。;马钦·罗奇纳 切割宽度:障碍物和算法方面。 (英语) Zbl 1414.68035号 算法 81,第2期,557-588(2019).MSC公司:65年第68季度 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.C.Giannopoulou}等人,Algorithmica 81,No.2,557--588(2019;Zbl 1414.68035) 全文: 内政部
米查尔·皮里普祖克;范·列文、埃里克·扬;安德烈亚斯·威斯 平面图中填充和覆盖问题的拟多项式时间近似格式。 (英语) Zbl 1524.68239号 Azar,Yossi(编辑)等人,第26届欧洲算法年会,2018年8月20日至22日,欧洲航天局,芬兰赫尔辛基。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。112,第65条,第13页(2018年)。MSC公司:68兰特 05年10月 05年6月29日 05C70号 05C85号 68单位05 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.Pilipczuk}等人,LIPIcs——莱布尼茨国际程序。通知。112,第65条,第13页(2018;Zbl 1524.68239) 全文: 内政部 arXiv公司
Mikołaj博扬奇克;格罗赫,马丁;Micha Pilipczuk 有界线性团宽图的可定义分解。 (英语) Zbl 1452.03088号 2018年第33届ACM/IEEE计算机科学逻辑研讨会论文集,2018年7月9日至12日,英国牛津,LICS 2018。纽约州纽约市:计算机协会(ACM)。135-144 (2018).MSC公司:05年3月 03B16号 05C70号 65年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Bojañczyk}等人,in:2018年第33届ACM/IEEE计算机科学逻辑研讨会论文集,2018年LICS,英国牛津,2018年7月9日至12日。纽约州纽约市:计算机协会(ACM)。135-144(2018;Zbl 1452.03088) 全文: 内政部 arXiv公司
伊凡·布利兹涅茨;马雷克·赛根;Pawe Komosał;米夏·皮利普祖克 (H)-自由边修正问题的近似硬度。 (英语) Zbl 1427.68105号 ACM事务处理。计算。理论 第10号第2条第9条第32页(2018年).MSC公司:2017年第68季度 68兰特 68周25 PDF格式BibTeX公司 XML格式引用 \textit{I.Bliznets}等人,《美国医学杂志》。计算。理论10,第2号,第9条,32页(2018;Zbl 1427.68105) 全文: 内政部
马钦·皮里普祖克;Micha Pilipczuk;彼得·桑科夫斯基;范·列文、埃里克·扬 平面和有界亏格图上Steiner问题的网络稀疏化。 (英语) Zbl 1454.68114号 ACM事务处理。算法 第14号第4条第53条第73页(2018年).MSC公司:68兰特 05年10月 05C85号 68年第27季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{M.Pilipczuk}等人,ACM Trans。算法14,第4号,第53条,73页(2018;Zbl 1454.68114) 全文: 内政部 arXiv公司 链接
马钦·皮里普祖克;Micha Pilipczuk 平面有向图。 (英语) Zbl 1407.05114号 Bang Jensen,Jørgen(编辑)等人,《有向图的类》。查姆:斯普林格。Springer Monogr.公司。数学。,207-243 (2018).MSC公司:05C20号 05年10月 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{M.Pilipczuk}和\textit{M.Pilipczzuk},in:有向图类。查姆:斯普林格。207--243(2018;Zbl 1407.05114) 全文: 内政部
波纳米,马蒂;科瓦利克,乌卡斯;杰斯珀·奈德洛夫;Micha Pilipczuk;阿卡迪乌斯索卡;马钦·罗奇纳 关于由树宽度参数化的有向反馈顶点集。 (英语) Zbl 1517.68277号 Brandstädt,Andreas(编辑)等人,《计算机科学中的图论概念》。第44届国际研讨会,2018年工作组,德国科特布斯,2018年6月27日至29日。诉讼程序。查姆:斯普林格。莱克特。票据计算。科学。11159, 65-78 (2018).MSC公司:68兰特 05C85号 65年第68季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{M.Bonamy}等人,Lect。票据计算。科学。11159,65-78(2018;Zbl 1517.68277) 全文: 内政部 arXiv公司
伊凡·布利兹涅茨;费多尔·福明。;马钦·皮里普祖克;Micha Pilipczuk 的次指数参数化算法{间隔完成时间}. (英语) 兹比尔1454.68094 ACM事务处理。算法 第14条第3款第35条第62页(2018年).MSC公司:68兰特 05C62号 05C85号 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{I.Bliznets}等人,《美国医学杂志》。算法14,第3号,第35条,62页(2018;Zbl 1454.68094) 全文: 内政部
费多尔·福明。;丹尼尔·洛克斯塔诺夫;萨科特·索拉布;Micha Pilipczuk;马钦·罗奇纳 低树宽图和矩阵的完全多项式时间参数化计算。 (英语) Zbl 1457.05110号 ACM事务处理。算法 第14条第3款第34条第45页(2018年).MSC公司:05C85号 05元50分 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,ACM Trans。算法14,第3号,第34条,45页(2018;Zbl 1457.05110) 全文: 内政部 arXiv公司
波尔·格伦奥斯·德伦奇;Micha Pilipczuk 用于普通完美编辑的多项式内核。 (英语) Zbl 1397.05070号 算法 80,第12号,3481-3524(2018).MSC公司:05C17号 05C85号 68周05 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{P.G.Drange}和\textit{M.Pilipczuk},Algorithmica 80,No.12,3481--3524(2018;Zbl 1397.05070) 全文: 内政部 arXiv公司
丹尼尔·洛克斯塔诺夫;Micha Pilipczuk;萨科特·索拉布 最小连通支配集的所有子集。 (英语) Zbl 1396.05052号 SIAM J.离散数学。 32,第3期,2332-2345(2018).MSC公司:05C30号 05年6月29日 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,SIAM J.离散数学。32,第3号,2332-2345(2018;Zbl 1396.05052) 全文: 内政部 arXiv公司
弗洛里安·巴贝罗;克里斯托夫·保罗;Micha Pilipczuk 探索竞赛和半完全有向图中布局参数的复杂性。 (英语) Zbl 1441.68161号 Chatzigianakis,Ioannis(编辑)等人,第44届自动化、语言和编程国际研讨会,2017年ICALP,波兰华沙,2017年7月10日至14日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。80,第70条,第13页(2017年)。MSC公司:68兰特 05C20号 2017年第68季度 65年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{F.Barbero}等人,LIPIcs——莱布尼茨国际程序。通知。80,第70条,第13页(2017年;Zbl 1441.68161) 全文: 内政部
大执政官Giannopoulou。;米查尔·皮里普祖克;Jean-Florent雷蒙德;迪米特里奥斯·蒂利科斯(Dimitrios M.Thilikos)。;马钦·罗奇纳 浸入闭图类边删除问题的线性核。 (英语) Zbl 1441.68185号 Chatzigianakis,Ioannis(编辑)等人,第44届自动化、语言和编程国际研讨会,2017年ICALP,波兰华沙,2017年7月10日至14日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。80,第57条,第15页(2017)。MSC公司:68兰特 68年第27季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{A.C.Giannopoulou}等人,LIPIcs——莱布尼茨国际程序。通知。80,第57条,第15页(2017年;Zbl 1441.68185) 全文: 内政部
Micha Pilipczuk;范·列文、埃里克·扬;安德烈亚斯·威斯 具有收缩的几何独立集的近似和参数化算法。 (英语) Zbl 1441.68270号 Larsen,Kim G.(编辑)等人,第42届计算机科学数学基础国际研讨会,2017年8月21日至25日,丹麦奥尔堡,MFCS 2017。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。83,第42条,第13页(2017)。MSC公司:68单位05 68年第27季度 68周25 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{M.Pilipczuk}等人,LIPIcs——莱布尼茨国际程序。通知。83,第42条,第13页(2017年;Zbl 1441.68270) 全文: 内政部 arXiv公司
Micha Pilipczuk;马钦·罗奇纳 图的结构分解算法的空间效率。 (英语) Zbl 1427.68130号 ACM事务处理。计算。理论 第9号第4条第18条第36页(2017年).MSC公司:65年第68季度 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Pilipczuk}和\textit{M.Wrochna},ACM翻译。计算。理论9,第4号,第18条,36页(2017年;Zbl 1427.68130) 全文: 内政部 链接
安娜·阿达马斯泽克;托马斯·科齐马卡;马钦·皮里普祖克;Micha Pilipczuk 带材包装近似硬度。 (英语) Zbl 1427.68100号 ACM事务处理。计算。理论 9,第3条,第14条,第7页(2017年).MSC公司:2017年第68季度 68周25 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{A.Adamaszek}等人,ACM Trans。计算。理论9,第3条,第14条,第7页(2017年;Zbl 1427.68100) 全文: 内政部 arXiv公司 链接
费多尔·福明。;丹尼尔·洛克斯塔诺夫;Micha Pilipczuk;萨科特·索拉布;马钦·罗奇纳 低树宽图和矩阵的完全多项式时间参数化计算。 (英语) Zbl 1410.05201号 Klein,Philip N.(编辑),第28届ACM-SIAM离散算法年度研讨会论文集,2017年SODA,西班牙巴塞罗那,2017年1月16-19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1419-1432 (2017).MSC公司:05C85号 05元50分 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,in:第28届ACM-SIAM离散算法年度研讨会论文集,2017年SODA,西班牙巴塞罗那,2017年1月16-19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1419年-1432年(2017年;兹比尔1410.05201) 全文: 内政部
马钦·皮里普祖克;Micha Pilipczuk;马钦·罗奇纳 边两分法的速度比\(2^k\)快。 (英语) Zbl 1398.68406号 郭炯(编辑)等,第十一届参数化精确计算国际研讨会(IPEC 2016),丹麦奥胡斯,2016年8月24-26日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-023-1)。LIPIcs–莱布尼茨国际信息学论文集63,第26条,第13页(2017年)。MSC公司:68兰特 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Pilipczuk}等人,LIPIcs——莱布尼茨国际程序。通知。63,第26条,第13页(2017年;兹bl 1398.68406) 全文: 内政部 arXiv公司
大执政官Giannopoulou。;Micha Pilipczuk;Jean-Florent雷蒙德;迪米特里奥斯·蒂利科斯(Dimitrios M.Thilikos)。;马钦·罗奇纳 切割宽度:障碍物和算法方面。 (英语) Zbl 1398.68236号 郭炯(编辑)等,第十一届参数化精确计算国际研讨会(IPEC 2016),丹麦奥胡斯,2016年8月24-26日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-023-1)。LIPIcs–莱布尼茨国际信息学论文集63,第15条,第13页(2017年)。MSC公司:65年第68季度 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.C.Giannopoulou}等人,LIPIcs——莱布尼茨国际程序。通知。63,第15条,第13页(2017年;兹bl 1398.68236) 全文: 内政部 arXiv公司
Kwon、O-joung;Micha Pilipczuk;塞巴斯蒂安·西伯茨 在低等级宽度的颜色上。 (英语) Zbl 1483.05185号 Bodlaender,Hans L.(编辑)等人,《计算机科学中的图论概念》。2017年6月21日至23日,第43届国际研讨会,2017年工作组,荷兰埃因霍温。修订了选定的论文。查姆:斯普林格。莱克特。票据计算。科学。10520, 372-385 (2017).MSC公司:05C85号 05C15号 PDF格式BibTeX公司 XML格式引用 \textit{O-j.Kwon}等人,Lect。票据计算。科学。10520、372--385(2017;Zbl 1483.05185) 全文: 内政部 arXiv公司
波纳米,马蒂;科瓦利克,乌卡斯;Micha Pilipczuk;阿卡迪乌斯索卡 稀疏有向图中分支问题的线性核。 (英语) Zbl 1378.68063号 算法 79,第1期,159-188(2017).MSC公司:65年第68季度 05C20号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{M.Bonamy}等人,《算法》79,第1期,第159-188页(2017;兹bl 1378.68063) 全文: 内政部
马雷克·赛根;达尼尔·马克思;马钦·皮里普祖克;Micha Pilipczuk 在有界树宽的图中命中禁止子图。 (英语) Zbl 1376.68062号 Inf.计算。 256, 62-82 (2017).MSC公司:65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,《信息计算》。256、62-82(2017年;Zbl 1376.68062) 全文: 内政部 arXiv公司 链接
马雷克·赛根;马钦·皮里普祖克;Micha Pilipczuk;范·列文、埃里克·扬;马钦·罗奇纳 去除诱导爪子和钻石的多项式核化。 (英语) Zbl 1368.68222号 理论计算。系统。 60,第4期,615-636(2017).MSC公司:65年第68季度 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,理论计算。系统。60,第4号,615--636(2017;Zbl 1368.68222) 全文: 内政部 arXiv公司
丹尼尔·洛克什塔诺夫;马钦·皮里普祖克;Micha Pilipczuk;萨科特·索拉布 有界树宽图的固定参数可处理标准化和同构检验。 (英语) Zbl 1358.05284号 SIAM J.计算。 46,第1期,161-189(2017).MSC公司:05C85号 05C60型 68周05 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,SIAM J.Compute。46,第1号,161--189(2017;Zbl 1358.05284) 全文: 内政部 arXiv公司 链接
伊凡·布利兹涅茨;马雷克·赛根;Pawe Komosał;卢卡什·马赫;Micha Pilipczuk 最小填充和其他完成问题的参数化复杂度的下限。 (英语) Zbl 1410.68281号 Krauthgamer,Robert(编辑),第27届ACM-SIAM离散算法年度研讨会论文集,SODA 2016,弗吉尼亚州阿灵顿,美国,2016年1月10日至12日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1132-1151 (2016).MSC公司:68兰特 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{I.Bliznets}等人,in:第27届ACM-SIAM离散算法年度研讨会论文集,SODA 2016,弗吉尼亚州阿灵顿,美国,2016年1月10-12日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1132--1151(2016;Zbl 1410.68281) 全文: 内政部 arXiv公司
伊凡·布利兹涅茨;费多尔·福明。;马钦·皮里普祖克;Micha Pilipczuk 区间补全的次指数参数化算法。 (英语) Zbl 1410.68282号 Krauthgamer,Robert(编辑),第27届ACM-SIAM离散算法年度研讨会论文集,SODA 2016,弗吉尼亚州阿灵顿,美国,2016年1月10日至12日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1116-1131 (2016).MSC公司:68兰特 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{I.Bliznets}等人,in:第27届ACM-SIAM离散算法年度研讨会论文集,SODA 2016,弗吉尼亚州阿灵顿,美国,2016年1月10-12日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1116--1131(2016;Zbl 1410.68282) 全文: 内政部 arXiv公司
伊凡·布利兹涅茨;马雷克·赛根;Pawe Komosał;米夏·皮利普祖克 (H)-自由边修正问题的近似硬度。 (英语) Zbl 1398.68188号 Jansen,Klaus(编辑)等,近似、随机化和组合优化。算法和技术。2016年9月7日至9日在法国巴黎举行的第19届组合优化问题近似算法国际研讨会(APPROX 2016)和第20届随机化与计算国际研讨会(RANDOM 2016)会议记录。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-018-7)。LIPIcs–莱布尼茨国际信息学论文集60,第3条,第17页(2016年)。MSC公司:2017年第68季度 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{I.Bliznets}等人,LIPIcs——莱布尼茨国际程序。通知。60,第3条,第17页(2016;Zbl 1398.68188) 全文: 内政部 arXiv公司
Micha Pilipczuk;马钦·罗奇纳 关于图的结构分解算法的空间效率。 (英语) Zbl 1388.68133号 Ollinger,Nicolas(编辑)等人,第33届计算机科学理论方面研讨会,2016年STACS,法国奥尔良,2016年2月17日至20日。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-001-9)。LIPIcs–Leibniz International Proceedings in Informatics莱布尼茨国际信息学杂志47,第57条,第15页(2016)。MSC公司:65年第68季度 68英里11 2015年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Pilipczuk}和\textit{M.Wrochna},LIPIcs——莱布尼茨国际程序。通知。47,第57条,第15页(2016年;Zbl 1388.68133) 全文: 内政部 arXiv公司
波尔·格伦奥斯·德伦奇;马库斯·德雷吉;费多尔·福明。;斯蒂芬·克鲁泽;丹尼尔·洛克什塔诺夫;马钦·皮里普祖克;Micha Pilipczuk;费利克斯·雷德尔;费尔南多·桑切斯·维拉米尔;萨科特·索拉布;塞巴斯蒂安·西伯茨;索姆纳特·锡达尔 核化和稀疏性:支配集的情况。 (英语) Zbl 1388.68110号 Ollinger,Nicolas(编辑)等人,第33届计算机科学理论方面研讨会,2016年STACS,法国奥尔良,2016年2月17日至20日。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-001-9)。LIPIcs–Leibniz International Proceedings in Informatics莱布尼茨国际信息学杂志47,第31条,第14页(2016)。MSC公司:65年第68季度 05年6月29日 05C85号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{P.G.Drange}等人,LIPIcs——莱布尼茨国际程序。通知。47,第31条,第14页(2016年;Zbl 1388.68110) 全文: 内政部 arXiv公司
马雷克·赛根;丹尼尔·洛克斯塔诺夫;马钦·皮里普祖克;米查尔·皮里普祖克;萨科特·索拉布 最近字符串近似方案的下限。 (英语) Zbl 1378.68203号 Rasmus Pagh(编辑),第十五届斯堪的纳维亚算法理论研讨会,SWAT 2016,冰岛雷克雅未克,2016年6月22日至24日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-011-8)。LIPIcs–Leibniz International Proceedings in Informatics莱布尼茨国际信息学论文集53,第12条,第10页(2016)。MSC公司:68瓦32 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,LIPIcs——莱布尼茨国际期刊。通知。53,第12条,第10页(2016年;Zbl 1378.68203) 全文: 内政部 arXiv公司
伊凡·布利兹涅茨;费多尔·福明。;Micha Pilipczuk;Yngve村 最大弦和区间子图的速度比\(2^n\)快。 (英语) Zbl 1347.05236号 算法 76,第2号,569-594(2016).MSC公司:05C85号 05立方厘米35 05C60型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{I.Bliznets}等人,Algorithmica 76,No.2,569--594(2016;Zbl 1347.05236) 全文: 内政部 arXiv公司
马雷克·赛根;马钦·皮里普祖克;Micha Pilipczuk;范·列文、埃里克·扬;马钦·罗奇纳 去除诱导爪子和钻石的多项式核化。 (英语) Zbl 1362.68104号 Mayr,Ernst W.(编辑),计算机科学中的图论概念。2015年6月17日至19日,第41届国际研讨会,WG 2015,德国加兴。修订论文。柏林:施普林格出版社(ISBN 978-3-662-53173-0/pbk;978-3-562-53174-7/电子书)。计算机科学讲座笔记9224,440-455(2016)。MSC公司:65年第68季度 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,Lect。票据计算。科学。9224440-455(2016年;Zbl 1362.68104) 全文: 内政部 链接
拉杰什·奇尼斯;马雷克·赛根;哈加伊、穆罕默德·塔吉;马钦·皮里普祖克;米夏·皮利普祖克 使用随机收缩设计切割问题的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公司
Bodlaender,Hans L。;波尔·格伦奥斯·德伦奇;马克斯·德雷吉。;费多尔·福明。;丹尼尔·洛克斯塔诺夫;米夏·皮利普祖克 树宽的(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季度 05立方厘米35 05C78号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,Algorithmica 74,No.2,630--642(2016;Zbl 1336.68121) 全文: 内政部 arXiv公司
马雷克·赛根;马钦·皮里普祖克;Micha Pilipczuk 已知的边团覆盖算法可能是最优的。 (英语) Zbl 1329.05216号 SIAM J.计算。 45,第1号,67-83(2016).MSC公司:05C62号 05C70号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,SIAM J.Comput。45,第1号,67--83(2016;Zbl 1329.05216) 全文: 内政部 arXiv公司
波纳米,马蒂;科瓦利克,乌卡斯;Micha Pilipczuk;阿卡迪乌斯索卡 稀疏有向图中分支问题的线性核。 (英语) Zbl 1378.68062号 Husfeldt,Thore(编辑)等人,第十届参数化和精确计算国际研讨会,IPEC 2015,希腊帕特拉斯,2015年9月16日至18日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-92-7)。LIPIcs–莱布尼茨国际信息学论文集43,199-211(2015)。MSC公司:65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Bonamy}等人,LIPIcs——莱布尼茨国际程序。通知。43、199--211(2015;Zbl 1378.68062) 全文: 内政部 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 1326.05053号 SIAM J.离散数学。 29,第1期,122-144(2015).MSC公司:05C20号 05C85号 65年第68季度 68周05 PDF格式BibTeX公司 XML格式引用 \textit{S.Kratsch}等人,SIAM J.离散数学。29,第1122-144号(2015年;兹bl 1326.05053) 全文: 内政部 arXiv公司
达尼尔·马克思;Micha Pilipczuk 利用Voronoi图求解平面设施选址问题的最优参数化算法。 (英语) Zbl 1422.68253号 Bansal,Nikhil(编辑)等人,《算法——2015年欧洲账户体系》。2015年9月14日至16日,第23届欧洲年会,希腊帕特拉斯。诉讼程序。柏林:斯普林格。莱克特。票据计算。科学。9294, 865-877 (2015).MSC公司:68单位05 65年第68季度 68兰特 90B80型 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}和\textit{M.Pilipczuk},Lect。票据计算。科学。9294865--877(2015年;兹比尔1422.68253) 全文: 内政部 arXiv公司
阿里尔·加比松;丹尼尔·洛克斯塔诺夫;Micha Pilipczuk 具有松弛不相交约束的参数化问题的快速算法。 (英语) Zbl 1432.68193号 Bansal,Nikhil(编辑)等人,《算法——2015年欧洲账户体系》。2015年9月14日至16日,第23届欧洲年会,希腊帕特拉斯。诉讼程序。柏林:斯普林格。莱克特。票据计算。科学。9294, 545-556 (2015).MSC公司:68年第27季度 05立方38 05C70号 05C85号 68兰特 68周05 PDF格式BibTeX公司 XML格式引用 \textit{A.Gabizon}等人,Lect。票据计算。科学。9294,545--556(2015;Zbl 1432.68193) 全文: 内政部 arXiv公司
波尔·格伦奥斯·德伦奇;Micha Pilipczuk 用于普通完美编辑的多项式内核。 (英语) Zbl 1466.68045号 Bansal,Nikhil(编辑)等人,《算法——2015年欧洲账户体系》。2015年9月14日至16日,第23届欧洲年会,希腊帕特拉斯。诉讼程序。柏林:斯普林格。莱克特。票据计算。科学。9294, 424-436 (2015).MSC公司:68年第27季度 05C17号 05C85号 68兰特 68周05 PDF格式BibTeX公司 XML格式引用 \textit{P.G.Drange}和\textit{M.Pilipczuk},莱克特。票据计算。科学。9294,424--436(2015;Zbl 1466.68045) 全文: 内政部 arXiv公司
伊凡·布利兹涅茨;费多尔·福明。;马钦·皮里普祖克;米夏·皮利普祖克 一种合适区间补全的次指数参数化算法。 (英语) 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公司
费多尔·福明。;大执政官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公司
马雷克·赛根;费多尔·福明。;科瓦利克,乌卡斯;丹尼尔·洛克斯塔诺夫;达尼尔·马克思;马钦·皮里普祖克;Micha Pilipczuk;萨科特·索拉布 参数化算法。 (英语) Zbl 1334.90001号 商会:施普林格出版社(ISBN 978-3-319-21274-6/hbk;978-3-319-21275-3/ebook)。十七、613页。(2015). 审核人:Paulo Mbunga(基尔) MSC公司:90-01 68-01 00A69号 00-01 00A05号 00A06号 05-01 65千5 65年第68季度 90C60型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,参数化算法。查姆:斯普林格(2015;Zbl 1334.90001) 全文: 内政部
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) 全文: 内政部 链接
马雷克·赛根;马钦·皮里普祖克;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) 全文: 内政部
达尼尔·马克思;Micha Pilipczuk 关于子图同构的参数化复杂性,您一直想知道的一切(但不敢问)。 (英语) Zbl 1359.68139号 Mayr,Ernst W.(编辑)等人,第31届计算机科学理论方面国际研讨会,STACS’14,法国里昂,2014年3月5日至8日。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-65-1)。LIPIcs–莱布尼茨国际信息学论文集25442-553(2014)。MSC公司:65年第68季度 05C60型 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}和\textit{M.Pilipczuk},LIPIcs——莱布尼茨国际程序。通知。2542-553(2014年;Zbl 1359.68139) 全文: 内政部 arXiv公司
波尔·格伦奥斯·德伦奇;费多尔·福明。;Micha Pilipczuk;Yngve村 探索完井问题的次指数参数化复杂性。 (英语) Zbl 1359.68126号 Mayr,Ernst W.(编辑)等人,第31届计算机科学理论方面国际研讨会,STACS’14,法国里昂,2014年3月5日至8日。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-65-1)。LIPIcs–莱布尼茨国际信息学论文集25288-299(2014)。MSC公司:65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{P.G.Drange}等人,LIPIcs——莱布尼茨国际程序。通知。25288--299(2014年;Zbl 1359.68126) 全文: 内政部 arXiv公司
马雷克·赛根;斯特凡·克拉奇;马钦·皮里普祖克;Micha Pilipczuk;瓦尔斯特伦,马格纳斯 团覆盖和图分离:新的不可压缩性结果。 (英语) Zbl 1321.68302号 ACM事务处理。计算。理论 6,第2号,第6条,第19页(2014).MSC公司:65年第68季度 05年6月29日 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,ACM Trans。计算。理论6,第2号,第6条,第19页(2014年;Zbl 1321.68302) 全文: 内政部
马雷克·赛根;丹尼尔·洛克斯塔诺夫;马钦·皮里普祖克;Micha Pilipczuk;萨科特·索拉布 最小二等分是固定参数可处理的。 (英语) Zbl 1315.05134号 2014年5月31日至6月3日,美国纽约州纽约市STOC’14第46届ACM计算理论年会论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-2710-7)。323-332 (2014).MSC公司:05C85号 05C70号 05C22号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,in:第46届ACM计算理论年度研讨会论文集,STOC’14,美国纽约州纽约市,2014年5月31日至6月3日。纽约州纽约市:计算机协会(ACM)。323--332(2014;Zbl 1315.05134) 全文: 内政部 arXiv公司 链接
马雷克·赛根;马钦·皮里普祖克;Micha Pilipczuk;雅库布·奥努弗里·沃伊塔什奇克 求解二维不相交连通子图问题的速度比(2^n)快。 (英语) Zbl 1306.05125号 算法 70,第2期,195-207(2014).MSC公司:05C40号 05C60型 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,Algorithmica 70,编号2195-207(2014;Zbl 1306.05125) 全文: 内政部
马雷克·赛根;丹尼尔·洛克斯塔诺夫;马钦·皮里普祖克;Micha Pilipczuk;萨科特·索拉布 在由顶点覆盖参数化的剪切宽度上。 (英语) Zbl 1303.05185号 算法 68,第4期,940-953(2014).MSC公司:05C85号 05C70号 05立方厘米35 65年第68季度 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,Algorithmica 68,No.4,940--953(2014;Zbl 1303.05185) 全文: 内政部
马雷克·赛根;达尼尔·马克思;马钦·皮里普祖克;Micha Pilipczuk 在有界树宽的图中命中禁止子图。 (英语) Zbl 1426.68118号 Csuhaj-Varjü,Erzébet(编辑)等人,2014年计算机科学数学基础。2014年8月25-29日在匈牙利布达佩斯举行的2014年MFCS第39届国际研讨会。诉讼,第二部分。柏林:斯普林格。莱克特。票据计算。科学。8635, 189-200 (2014).MSC公司:65年第68季度 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,Lect。票据计算。科学。8635189-200(2014;Zbl 1426.68118) 全文: 内政部 链接
伊凡·布利兹涅茨;费多尔·福明。;马钦·皮里普祖克;Micha Pilipczuk 一种合适区间补全的次指数参数化算法。 (英语) Zbl 1330.68101号 Schulz,Andreas S.(编辑)等人,《算法——2014年欧洲账户体系》。2014年9月8日至10日在波兰Wrocław举行的第22届年度欧洲研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-662-44776-5/pbk)。计算机科学课堂讲稿8737173-184(2014)。MSC公司:65年第68季度 05C62号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{I.Bliznets}等人,Lect。票据计算。科学。8737173--184(2014年;Zbl 1330.68101) 全文: 内政部 arXiv公司
费多尔·福明。;斯特凡·克拉奇;马钦·皮里普祖克;Micha Pilipczuk;Yngve村 使用少量集群编辑集群的参数化复杂性的严格界限。 (英语) Zbl 1311.68076号 J.计算。系统。科学。 80,第7期,1430-1447(2014).MSC公司:65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,《计算杂志》。系统。科学。80,第7号,1430--1447(2014;Zbl 1311.68076) 全文: 内政部
马雷克·赛根;达尼尔·马克思;马钦·皮里普祖克;Micha Pilipczuk;伊尔迪科·施洛特 欧拉删除问题的参数化复杂性。 (英语) Zbl 1284.05157号 算法 68,第1期,41-61(2014).MSC公司:05C45号 05C85号 2017年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,Algorithmica 68,No.1,41--61(2014;Zbl 1284.05157) 全文: 内政部
费多尔·福明。;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 1423.05130号 Khanna,Sanjeev(编辑),第24届ACM-SIAM离散算法年度研讨会论文集,2013年SODA,美国洛杉矶新奥尔良,2013年1月6日至8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1044-1053 (2013).MSC公司:05C70号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,in:第24届ACM-SIAM离散算法年度研讨会论文集,2013年SODA,美国洛杉矶新奥尔良,2013年1月6-8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1044--1053(2013;Zbl 1423.05130) 全文: 内政部 arXiv公司
费多尔·福明。;米查尔·皮里普祖克 丛林、捆绑和固定参数可操控性。 (英语) Zbl 1421.68221号 Khanna,Sanjeev(编辑),第24届ACM-SIAM离散算法年度研讨会论文集,2013年SODA,美国洛杉矶新奥尔良,2013年1月6日至8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。396-413 (2013).MSC公司:68周25 05C20号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}和\textit{M.Pilipczuk},摘自:第24届ACM-SIAM离散算法年度研讨会论文集,2013年SODA,美国洛杉矶新奥尔良,2013年1月6-8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。396--413(2013;Zbl 1421.68221) 全文: 内政部 arXiv公司
马钦·皮里普祖克;Micha Pilipczuk;彼得·桑科夫斯基;Van Leeuwen、Erik Jan 平面图上Steiner树的次指数时间参数化算法。 (英语) Zbl 1354.68132号 Portier,Natacha(编辑)等人,第30届计算机科学理论方面国际研讨会,STACS’13,德国基尔,2013年2月27日至3月2日。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-50-7)。LIPIcs–莱布尼茨国际信息学论文集20,353-364(2013)。MSC公司:65年第68季度 05年10月 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{M.Pilipczuk}等人,LIPIcs——莱布尼茨国际程序。通知。20、353--364(2013年;Zbl 1354.68132) 全文: 内政部
Micha Pilipczuk 通过度排序计算半完全有向图的割宽和路宽。 (英语) Zbl 1354.68302号 Portier,Natacha(编辑)等人,第30届计算机科学理论方面国际研讨会,STACS’13,德国基尔,2013年2月27日至3月2日。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-50-7)。LIPIcs–莱布尼茨国际信息学论文集20197-208(2013)。MSC公司:68周25 05C20号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Pilipczuk},LIPIcs——莱布尼茨国际程序。通知。197-208(2013年;兹比尔1354.68302) 全文: 内政部 arXiv公司
费多尔·福明。;斯特凡·克拉奇;马钦·皮里普祖克;Micha Pilipczuk;Yngve村 集群编辑参数化复杂性的严格限制。 (英语) Zbl 1354.68119号 Portier,Natacha(编辑)等人,第30届计算机科学理论方面国际研讨会,STACS’13,德国基尔,2013年2月27日至3月2日。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-50-7)。LIPIcs–莱布尼茨国际信息学论文集20,32-43(2013)。MSC公司:65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,LIPIcs——莱布尼茨国际程序。通知。20,32-43(2013年;兹bl 1354.68119) 全文: 内政部
马雷克·赛根;马钦·皮里普祖克;Micha Pilipczuk;雅库布·奥努弗里·沃伊塔什奇克 在多路切割上,参数化高于下限。 (英语) Zbl 1322.68098号 ACM事务处理。计算。理论 第5号第1条第3条第11页(2013年).MSC公司:65年第68季度 05C70号 05C85号 2017年第68季度 90C05(二氧化碳) PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,ACM Trans。计算。理论5,第1号,第3条,第11页(2013;Zbl 1322.68098) 全文: 内政部 arXiv公司
费多尔·福明。;大执政官Giannopoulou。;Micha Pilipczuk 计算树深度的速度比\(2^{n}\)快。 (英语) Zbl 1406.68039号 Gutin,Gregory(编辑)等人,《参数化和精确计算》。2013年9月4日至6日在法国索菲亚·安蒂波利斯举行的2013年IPEC第八届国际研讨会。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-319-03897-1/pbk)。计算机科学课堂讲稿8246137-149(2013)。MSC公司:65年第68季度 05二氧化碳 05C40号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,Lect。票据计算。科学。82463137-149(2013年;兹比尔1406.68039) 全文: 内政部
费多尔·福明。;Micha Pilipczuk 计算半完全有向图割宽的次指数参数化算法。 (英语) Zbl 1395.68359号 Bodlaender,Hans L.(编辑)等人,《算法——2013年欧洲账户体系》。2013年9月2日至4日,第21届欧洲年会,法国索菲亚·安蒂波利斯。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-40449-8/pbk)。计算机科学课堂讲稿8125505-516(2013)。MSC公司:68瓦40 05C20号 05C85号 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}和\textit{M.Pilipczuk},莱克特。票据计算。科学。8125505--516(2013;Zbl 1395.68359) 全文: 内政部 arXiv公司