埃斯特·加尔比;达尼尔·马克思;菲利普·谢珀;鲁哈尼·夏尔马;Prafullkumar的故事 有界叶形弦图的控制与割问题。 (英语) Zbl 07837700号 算法 86,第5期,1428-1474(2024).MSC公司:68瓦xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{E.Galby}等人,Algorithmica 86,No.5,1428--1474(2024;Zbl 07837700) 全文: 内政部 arXiv公司 OA许可证
埃斯默,巴尔塞坎;阿里尔·库利克;达尼尔·马克思;菲利普·谢珀;卡萝尔·Węgrzycki 计算广义卷积的速度比蛮力更快。 (英语) Zbl 07785284号 算法 86,编号1,334-366(2024).MSC公司:68瓦xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{B.C.Esmer}等人,Algorithmica 86,No.1,334--366(2024;Zbl 07785284) 全文: 内政部 arXiv公司 OA许可证
埃斯特·加尔比;达尼尔·马克思;菲利普·谢珀;鲁哈尼·夏尔马;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公司
费多尔·福明。;丹尼尔·洛克斯塔诺夫;达尼尔·马克思;马钦·皮里普祖克;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公司
亚历山大·哥克;达尼尔·马克思;马蒂亚斯·姆尼奇 用于定向反馈顶点集的泛化的参数化算法。 (英语) 兹比尔1507.68133 离散优化。 46,文章ID 100740,18 p.(2022).MSC公司:68年第27季度 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Göke}等人,离散优化。46,文章ID 100740,18 p.(2022;Zbl 1507.68133) 全文: 内政部 链接
达尼尔·马克思;马钦·皮里普祖克;米查尔·皮里普祖克 平面图上有向子集旅行商问题的一个次指数参数化算法。 (英语) 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公司
达尼尔·马克思;桑迪普,R.B。 自由边修正问题的不可压缩性:走向二分法。 (英语) Zbl 1533.68255号 J.计算。系统。科学。 125, 25-58 (2022).MSC公司:68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}和\textit{R.B.Sandeep},J.Compute。系统。科学。125、25-58(2022年;Zbl 1533.68255) 全文: 内政部 arXiv公司
文森特·科恩·阿达德;埃里克·科林;马克思,达尼尔;阿诺德·梅斯梅 嵌入图中硬切割问题的几乎紧下界。 (英语) Zbl 1499.68264号 J.ACM公司 68,第4条,第30条,第26页(2021年).MSC公司:68兰特 05年10月 2017年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Cohen-Addad}等人,J.ACM 68,第4号,第30条,26页(2021年;Zbl 1499.68264) 全文: 内政部 arXiv公司
达尼尔·马克思;桑迪普,R.B。 自由边修正问题的不可压缩性:走向二分法。 (英语) Zbl 1533.68256号 Grandoni,Fabrizio(编辑)等人,第28届欧洲算法年会。《2020年欧洲航天局》,2020年9月7日至9日,意大利比萨,虚拟会议。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。173,第72条,第25页(2020年)。MSC公司:68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}和\textit{R.B.Sandeep},LIPIcs——莱布尼茨国际程序。通知。173,第72条,第25页(2020年;Zbl 1533.68256) 全文: 内政部
马克·德·伯格;Bodlaender,Hans L。;萨恩多·基斯法鲁迪·巴克;达尼尔·马克思;范德赞登(Tom C.van der Zanden)。 几何交集图中指数时间假设算法和下限的框架。 (英语) Zbl 1497.68375号 SIAM J.计算。 49,No.6,1291-1331(2020).MSC公司:68兰特 05C62号 05C69号 05C85号 2017年第68季度 65年第68季度 68周05 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{M.de Berg}等人,SIAM J.Compute。49,第6号,1291--1331(2020;Zbl 1497.68375) 全文: 内政部
斯特凡·克拉奇;李少华;达尼尔·马克思;马钦·皮里普祖克;瓦尔斯特伦,马格纳斯 多预算定向削减。 (英语) 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公司 OA许可证
Rajesh H.奇蒂尼斯。;安德烈亚斯·费尔德曼。;哈吉·阿加伊、穆罕默德·塔吉;丹尼尔·马克思 具有固定数目终端(和扩展)的平面强连通Steiner子图的紧界。 (英语) Zbl 1437.05220号 SIAM J.计算。 49,编号2,318-364(2020). 审核人:李雪亮(天津) MSC公司:05C85号 68瓦40 05年10月 05C40号 05C20号 PDF格式BibTeX公司 XML格式引用 \textit{R.H.Chitnis}等人,SIAM J.Compute。49,No.2,318--364(2020;Zbl 1437.05220) 全文: 内政部
萨恩多·基斯法鲁迪·巴克;达尼尔·马克思;范德赞登(Tom C.van der Zanden)。 对象胖度如何影响维度包装的复杂性? (英语) Zbl 07650269号 Lu,Pinyan(编辑)等,第30届算法与计算国际研讨会,2019年国际会计准则理事会,上海财经大学,中国上海,2019,12月8-11日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。149,第36条,第18页(2019年)。MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{S.Kisfaludi Bak}等人,LIPIcs——莱布尼茨国际期刊。通知。149,第36条,第18页(2019年;Zbl 07650269) 全文: 内政部 arXiv公司
文森特·科恩·阿达德;科林(Colin,De Verdière Eric);达尼尔·马克思;阿诺德·梅斯梅 嵌入图中硬切割问题的几乎紧下界。 (英语) Zbl 07559227号 Barequet,Gill(编辑)等人,第35届计算几何国际研讨会,2019年SoCG,美国俄勒冈州波特兰,2019,6月18-21日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。129,第27条,第16页(2019年)。MSC公司:68单位05 PDF格式BibTeX公司 XML格式引用 \textit{V.Cohen-Addad}等人,LIPIcs——莱布尼茨国际程序。通知。129,第27条,第16页(2019年;Zbl 07559227) 全文: 内政部 arXiv公司
斯特凡·克拉奇;李少华;达尼尔·马克思;马钦·皮里普祖克;瓦尔斯特伦,马格纳斯 多预算定向削减。 (英语) Zbl 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) 全文: 内政部
亚历山大·哥克;马克思,达尼尔;马蒂亚斯·姆尼奇 有向反馈顶点集推广的参数化算法。 (英语) Zbl 1525.68066号 Heggenes,Pinar(编辑),《算法与复杂性》。2019年5月27日至29日在意大利罗马举行的第十一届国际会议,CIAC 2019。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11485, 249-261 (2019).MSC公司:第68季度27 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Göke}等人,Lect。注释计算。科学。11485、249--261(2019;Zbl 1525.68066) 全文: 内政部 arXiv公司 链接
赛义德·阿库翁迪安·阿米里;斯蒂芬·克鲁泽;达尼尔·马克思;罗马人拉比诺维奇 非循环有向图中的拥塞路由。 (英语) Zbl 1461.05098号 信息处理。莱特。 151,文章ID 105836(2019).MSC公司:05C20号 05C85号 05C38号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{S.Akhoondian Amiri}等人,《Inf.过程》。莱特。151,文章ID 105836(2019;Zbl 1461.05098) 全文: 内政部 链接
爱德华·博内;尼克·布雷特尔;Kwon、O-joung;达尼尔·马克思 有界三宽图上的广义反馈点集问题:弦性是单指数参数化算法的关键。 (英语) Zbl 1430.68179号 算法 81,第10号,3890-3935(2019).MSC公司:68兰特 2017年第68季度 第68季度27 PDF格式BibTeX公司 XML格式引用 \textit{E.Bonnet}等人,Algorithmica 81,No.10,3890-3935(2019;Zbl 1430.68179) 全文: 内政部 arXiv公司 链接
巴克索,加博;丹尼尔·洛克斯塔诺夫;达尼尔·马克思;马钦·皮里普祖克;兹索尔特图扎;van Leeuwen、Erik Jan 无(P_t)图和无刷图中最大独立集的次指数时间算法。 (英语) Zbl 1428.05291号 算法 81,第2号,421-438(2019).MSC公司:05C85号 05C69号 05C35号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Bacsó}等人,Algorithmica 81,No.2,421--438(2019;Zbl 1428.05291) 全文: 内政部 arXiv公司 OA许可证
安德烈亚斯·埃米尔·费尔德曼;达尼尔·马克思 运输网络中(k)中心问题的参数化硬度。 (英语) Zbl 1477.68223号 David Eppstein(编辑),第16届斯堪的纳维亚研讨会和算法理论研讨会。2018年6月18日至20日,瑞典马尔默大学,SWAT 2018。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。101,第19条,第13页(2018年)。MSC公司:68兰特 2017年第68季度 68年第27季度 68周25 90B10型 PDF格式BibTeX公司 XML格式引用 \textit{A.E.Feldmann}和\textit{D.Marx},LIPIcs——莱布尼茨国际程序。通知。101,第19条,第13页(2018;Zbl 1477.68223) 全文: 内政部
拉兹洛·埃格里;达尼尔·马克思;帕韦·鲁斯基 发现从有界树宽图到自反图的列表同态:一个完整的复杂性表征。 (英语) 兹比尔1487.68125 Niedermeier,Rolf(ed.)等人,第35届计算机科学理论方面研讨会,STACS 2018,法国卡昂,2018年2月28日至3月3日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。96,第27条,第15页(2018年)。MSC公司:65年第68季度 05C60型 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{L.Egri}等人,LIPIcs——莱布尼茨国际程序。通知。96,第27条,第15页(2018;Zbl 1487.68125) 全文: 内政部
爱德华·博内;尼克·布雷特尔;Kwon、O-joung;达尼尔·马克思 有界三宽图上的广义反馈点集问题:弦性是单指数参数化算法的关键。 (英语) Zbl 1443.68121号 Lokshtanov,Daniel(编辑)等人,第十二届参数化和精确计算国际研讨会,2017年国际物理工程委员会,奥地利维也纳,2017年9月6日至8日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。89,第7条,第13页(2018年)。MSC公司:68兰特 2017年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{埃里·博内特}等人,LIPIcs——莱布尼茨国际程序。通知。89,第7条,13 p.(2018;Zbl 1443.68121) 全文: 内政部
马克·德·伯格;Bodlaender,Hans L。;萨恩多·基斯法鲁迪·巴克;达尼尔·马克思;汤姆·范德赞登 几何相交图中ETH算法和下界的框架。 (英语) Zbl 1427.68353号 Diakonikolas,Ilias(编辑)等人,第50届ACM SIGACT计算理论研讨会论文集,STOC’18,美国加利福尼亚州洛杉矶,2018年6月25日至29日。纽约州纽约市:计算机协会(ACM)。574-586 (2018).MSC公司:68周05 05C62号 05C69号 05C83号 05C85号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.de Berg}等人,in:第50届ACM SIGACT计算理论研讨会论文集,STOC’18,美国加利福尼亚州洛杉矶,2018年6月25-29日。纽约州纽约市:计算机协会(ACM)。574--586(2018;Zbl 1427.68353) 全文: 内政部 arXiv公司
Csaba比罗;爱德华·博内;达尼尔·马克思;蒂尔曼·米尔佐夫;帕韦·鲁斯基 着色单元磁盘和球的细粒度复杂性。 (英语) Zbl 1417.68227号 J.计算。地理。 9,第2号,47-80(2018).MSC公司:68单位05 05C15号 05C62号 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{C.Biró}等人,《计算杂志》。地理。9,第2号,47-80(2018;Zbl 1417.68227) 全文: 内政部
丹尼尔·洛克斯塔诺夫;达尼尔·马克思;萨科特·索拉布 有界树宽图上的已知算法可能是最优的。 (英语) Zbl 1454.68110号 ACM事务处理。算法 第14条第2款第13条第30页(2018年).MSC公司:68兰特 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,ACM Trans。算法14,第2号,第13条,30页(2018;Zbl 1454.68110) 全文: 内政部 arXiv公司
丹尼尔·洛克斯塔诺夫;达尼尔·马克思;萨科特·索拉布 稍微超指数参数化问题。 (英语) Zbl 1393.68077号 SIAM J.计算。 47,第3号,675-702(2018).MSC公司:65年第68季度 05C85号 2017年第68季度 68瓦32 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,SIAM J.Compute。47,第3号,675--702(2018;Zbl 1393.68077) 全文: 内政部 arXiv公司
马克思,达尼尔;马钦·皮里普祖克 多项式增长图的次指数参数化算法。 (英语) Zbl 1442.68178号 Pruhs,Kirk(编辑)等人,第25届欧洲算法研讨会,2017年ESA,奥地利维也纳,2017年9月4-6日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。87,第59条,第15页(2017年)。MSC公司:68兰特 05C85号 68年第27季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}和\textit{M.Pilipczuk},LIPIcs——莱布尼茨国际程序。通知。87,第59条,第15页(2017年;Zbl 1442.68178) 全文: 内政部 arXiv公司
Csaba比罗;爱德华·博内;达尼尔·马克思;蒂尔曼·米尔佐夫;帕韦·鲁斯基 着色单元磁盘和球的细粒度复杂性。 (英语) Zbl 1417.68226号 Aronov,Boris(编辑)等人,第33届计算几何国际研讨会。2017年7月4日至7日,澳大利亚布里斯班,SoCG 2017。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。77,第18条,第16页(2017年)。MSC公司:68单位05 05C15号 05C62号 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{C.Biró}等人,LIPIcs——莱布尼茨国际程序。通知。77,第18条,第16页(2017;Zbl 1417.68226) 全文: 内政部
巴克索,加博;达尼尔·马克思;兹索尔特图扎 无H图、独立集和次指数时间算法。 (英语) Zbl 1398.05191号 郭炯(编辑)等,第十一届参数化精确计算国际研讨会(IPEC 2016),丹麦奥胡斯,2016年8月24-26日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-023-1)。LIPIcs–莱布尼茨国际信息学论文集63,第3条,第12页(2017年)。MSC公司:05C85号 05C69号 05C75号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Bacsó}等人,LIPIcs——莱布尼茨国际期刊。通知。63,第3条,第12页(2017年;兹bl 1398.05191) 全文: 内政部
马雷克·赛根;达尼尔·马克思;马钦·皮里普祖克;Micha Pilipczuk 在有界树宽的图中命中禁止子图。 (英语) 兹比尔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公司 链接
Radu Curticapean公司;戴尔、霍尔格;马克思,达尼尔 同态是计算小子图的良好基础。 (英语) Zbl 1369.05191号 Hatami,Hamed(ed.)等人,《第49届ACM SIGACT计算理论年度研讨会论文集》,STOC’17,加拿大魁北克省蒙特利尔,2017年6月19-23日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-4528-6)。210-223 (2017).MSC公司:05C85号 05C60型 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Curticapean}等人,in:第49届ACM SIGACT计算理论年会论文集,STOC’17,蒙特利尔,魁北克省,加拿大,2017年6月19-23日。纽约州纽约市:计算机协会(ACM)。210-223(2017;Zbl 1369.05191) 全文: 内政部 arXiv公司 链接
皮埃尔·阿布卢克;尼克·布雷特尔;弗雷德里克·哈维特;达尼尔·马克思;尼古拉斯·特罗提根 用连通性约束给图着色。 (英语) Zbl 1368.05040号 J.图论 85,第4期,814-838(2017).MSC公司:05C15号 05C40号 05C35号 05C07号机组 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Aboulker}等人,《图论》85,第4期,814-838页(2017;Zbl 1368.05040) 全文: 内政部 arXiv公司 链接
拉杰什·奇蒂尼斯;拉兹洛·埃格里;达尼尔·马克思 通过删除几个顶点列出图的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 1350.05158号 J.库姆。理论,Ser。B类 122, 428-437 (2017).MSC公司:05C83号 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}等人,J.Comb。理论,Ser。B 122,428--437(2017;Zbl 1350.05158) 全文: 内政部 arXiv公司
马雷克·赛根;戴尔、霍尔格;丹尼尔·洛克斯塔诺夫;达尼尔·马克思;杰斯珀·奈德洛夫;冈本义雄;拉莫汗,帕图里;萨科特·索拉布;瓦尔斯特伦,马格纳斯 关于像CNF-SAT这样困难的问题。 (英语) Zbl 1442.68064号 ACM事务处理。算法 第12号第3条第41条第24页(2016年).MSC公司:2017年第68季度 68卢比 2007年4月68日 68兰特 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,ACM Trans。算法12,第3号,第41条,24页(2016;Zbl 1442.68064) 全文: 内政部 arXiv公司 链接
Radu Curticapean公司;马克思,达尼尔 计算有界树宽、团宽和亏格的图上的完美匹配的紧条件下界。 (英语) Zbl 1409.68126号 Krauthgamer,Robert(编辑),第27届ACM-SIAM离散算法年度研讨会论文集,SODA 2016,弗吉尼亚州阿灵顿,美国,2016年1月10日至12日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1650-1669 (2016).MSC公司:2017年第68季度 05C70号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Curticapean}和\textit{D.Marx},摘自:第27届ACM-SIAM离散算法年度研讨会论文集,SODA 2016,弗吉尼亚州阿灵顿,美国,2016年1月10-12日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1650--1669(2016;Zbl 1409.68126) 全文: 内政部
达尼尔·马克思;阿里奥·萨勒马西;阿纳斯塔西奥斯·西迪罗普洛斯 近可嵌入图上非对称TSP的常数因子近似。 (英语) Zbl 1398.68681号 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,第16条,54页(2016)。MSC公司:68周25 05年10月 05C85号 90C27型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}等人,LIPIcs——莱布尼茨国际程序。通知。60,第16条,54 p.(2016;Zbl 1398.68681) 全文: 内政部 arXiv公司
阿米里,赛义德·阿昆迪亚;斯特凡·克鲁泽;达尼尔·马克思;罗马人拉比诺维奇 非循环有向图中的拥塞路由。 (英语) Zbl 1398.68208号 Faliszewski,Piotr(编辑)等人,第41届计算机科学数学基础国际研讨会,2016年MFCS,波兰克拉科夫,2016年8月22日至26日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-016-3)。LIPIcs–莱布尼茨国际信息学论文集58,第7条,第11页(2016)。MSC公司:65年第68季度 2017年第68季度 68兰特 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{S.A.Amiri}等人,LIPIcs——莱布尼茨国际程序。通知。58,第7条,第11页(2016年;Zbl 1398.68208) 全文: 内政部 arXiv公司
达尼尔·马克思;蒂尔曼·米尔佐夫 剥食仙人掌:计算三角剖分和相关问题的亚指数时间算法。 (英语) Zbl 1387.68269号 Fekete,Sándor(编辑)等人,第32届计算几何国际研讨会,SoCG’16,美国马萨诸塞州波士顿,2016年6月14-17日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-009-5)。LIPIcs–莱布尼茨国际信息学学报51,第52条,16页(2016)。MSC公司:68单位05 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}和\textit{T.Miltzow},LIPIcs——莱布尼茨国际程序。通知。51,第52条,第16页(2016;Zbl 1387.68269) 全文: 内政部 arXiv公司
达尼尔·马克思;瓦利亚·米苏 树宽参数化的可选择性问题的双指数和三指数界。 (英语) Zbl 1388.68128号 Chatzigiannakis,Ioannis(编辑)等人,第43届自动化、语言和编程国际学术讨论会,2016年ICALP,意大利罗马,2016年7月12-15日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-013-2)。LIPIcs–Leibniz International Proceedings in Informatics 55,Article 28,15 p.(2016)。MSC公司:65年第68季度 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}和\textit{V.Mitsou},LIPIcs——莱布尼茨国际期刊。通知。55,第28条,第15页(2016年;兹bl 1388.68128) 全文: 内政部
安德烈亚斯·埃米尔·费尔德曼;达尼尔·马克思 固定参数定向Steiner网络问题的复杂性。 (英语) Zbl 1388.68228号 Chatzigiannakis,Ioannis(编辑)等人,第43届自动机、语言和编程国际学术讨论会,ICALP 2016,意大利罗马,2016年7月12-15日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-013-2)。LIPIcs–Leibniz International Proceedings in Informatics 55,Article 27,14 p.(2016)。MSC公司:68兰特 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.E.Feldmann}和\textit{D.Marx},LIPIcs——莱布尼茨国际程序。通知。55,第27条,第14页(2016年;Zbl 1388.68228) 全文: 内政部 arXiv公司
穆罕默德·侯赛因·巴特尼;埃里克·D·德曼。;哈加伊、穆罕默德·塔吉;达尼尔·马克思 平面组斯坦纳树的PTAS通过扳手引导和奖金收集。 (英语) Zbl 1376.68168号 Wichs,Daniel(编辑)等人,《第48届ACM SIGACT计算理论研讨会论文集》,STOC’16,美国马萨诸塞州剑桥,2016年6月19-21日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-4132-5)。570-583 (2016).MSC公司:68周25 05二氧化碳 05年10月 05C85号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Bateni}等人,in:第48届ACM SIGACT计算理论年会论文集,STOC’16,美国马萨诸塞州剑桥,2016年6月19-21日。纽约州纽约市:计算机协会(ACM)。570--583(2016年;Zbl 1376.68168) 全文: 内政部
爱德华·博内;尼克·布雷特尔;Kwon、O-joung;达尼尔·马克思 具有块属性的遗传图类的参数化顶点删除问题。 (英语) 兹伯利1417.68062 Heggernes,Pinar(编辑),计算机科学中的图论概念。第42届国际研讨会,2016年工作组,2016年6月22日至24日,土耳其伊斯坦布尔。修订了选定的论文。柏林:斯普林格。莱克特。注释计算。科学。9941, 233-244 (2016).MSC公司:65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{E.Bonnet}等人,Lect。注释计算。科学。9941233-244(2016年;兹比尔1417.68062) 全文: 内政部 arXiv公司 链接
曹一新;达尼尔·马克思 和弦编辑是固定参数的。 (英语) Zbl 1344.68095号 算法 75,第1期,118-137(2016).MSC公司:65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{Y.Cao}和\textit{D.Marx},《算法》75,第1期,118-137(2016;Zbl 1344.68095) 全文: 内政部 arXiv公司 链接
拉杰什·奇蒂尼斯;马雷克·赛根;穆罕默德·哈加伊;达尼尔·马克思 有向子集反馈顶点集是固定参数可处理的。 (英语) 兹比尔1398.68222 ACM事务处理。算法 11,第4号,第28条,28页(2015年).MSC公司:65年第68季度 05C20号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{R.Chitnis}等人,ACM Trans。算法11,第4号,第28条,28页(2015;Zbl 1398.68222) 全文: 内政部 arXiv公司 链接
达尼尔·马克思;LászlóA·Végh。 用于最小成本边缘连接增强的固定参数算法。 (英语) Zbl 1398.68255号 ACM事务处理。算法 11,第4号,第27条,第24页(2015年).MSC公司:65年第68季度 05C40号 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}和\textit{L.A.Végh},ACM Trans。算法11,第4号,第27条,24页(2015;Zbl 1398.68255) 全文: 内政部 arXiv公司 链接
曹一新;马克思,达尼尔 间隔删除是固定参数可处理的。 (英语) Zbl 1398.68220号 ACM事务处理。算法 11,第3号,第21条,35页(2015年).MSC公司:65年第68季度 05C62号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{Y.Cao}和\textit{D.Marx},ACM Trans。算法11,第3号,第21条,35页(2015;Zbl 1398.68220) 全文: 内政部 arXiv公司 链接
达尼尔·马克思;保罗·沃尔兰 最大不相交路径问题可处理需求模式的精确特征。 (英语) Zbl 1372.68139号 Indyk,Piotr(编辑),第26届ACM-SIAM离散算法年度研讨会论文集,SODA 2015,加州圣地亚哥波特兰,2015年1月4-6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)(ISBN 978-1-61197-374-7;978-1-611197-373-0/电子书)。642-661 (2015).MSC公司:65年第68季度 05C85号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}和\textit{P.Wollan},摘自:第26届ACM-SIAM离散算法年度研讨会论文集,SODA 2015,波特兰,圣地亚哥,CA,2015年1月4-6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。642--661(2015;Zbl 1372.68139) 全文: 内政部 arXiv公司 链接
Bart M.P.Jansen。;达尼尔·马克思 从多项式时间算法、核和图灵核的角度描述易于查找的子图。 (英语) Zbl 1371.68212号 Indyk,Piotr(编辑),第26届ACM-SIAM离散算法年度研讨会论文集,SODA 2015,波特兰,圣地亚哥,加利福尼亚州,2015年1月4日至6日。宾夕法尼亚州费城:工业与应用数学协会(SIAM);纽约州纽约市:计算机协会(ACM)(ISBN 978-1-61197-374-7;978-1-611197-373-0/电子书)。616-629 (2015).MSC公司:68兰特 05C60型 05C85号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{B.M.P.Jansen}和\textit{D.Marx},摘自:第26届ACM-SIAM离散算法年度研讨会论文集,SODA 2015,加利福尼亚州圣地亚哥波特兰,2015年1月4-6日。宾夕法尼亚州费城:工业与应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。616--629(2015年;Zbl 1371.68212) 全文: 内政部 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年;Zbl 1422.68253) 全文: 内政部 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.Comput。44,第1号,114--159(2015;Zbl 1314.05134) 全文: 内政部
菲利普·克莱恩(Philip N.Klein)。;丹尼尔·马克思 平面图上子集TSP的一个次指数参数化算法。 (英语) Zbl 1423.68214号 Chekuri,Chandra(编辑),第25届ACM-SIAM离散算法年度研讨会论文集,SODA 2014,波特兰,俄勒冈州,美国,2014年1月5-7日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1812-1830 (2014).MSC公司:65年第68季度 05年10月 05C85号 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{P.N.Klein}和\textit{D.Marx},in:第25届年度ACM-SIAM离散算法研讨会论文集,SODA 2014,波特兰,俄勒冈州,美国,2014年1月5-7日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1812-1830(2014年;Zbl 1423.68214) 全文: 内政部
拉杰什·奇蒂尼斯;穆罕默德·哈加伊;丹尼尔·马克思 具有固定数目终端(和扩展)的平面强连通Steiner子图的紧界。 (英语) Zbl 1421.68112号 Chekuri,Chandra(编辑),第25届ACM-SIAM离散算法年度研讨会论文集,SODA 2014,波特兰,俄勒冈州,美国,2014年1月5-7日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1782-1801 (2014).MSC公司:68兰特 05年10月 05C20号 05C85号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Chitnis}等人,在:第25届ACM-SIAM离散算法年度研讨会论文集,SODA 2014,美国俄勒冈州波特兰,2014年1月5日至7日。宾夕法尼亚州费城:工业与应用数学协会(SIAM);纽约州纽约市:计算机协会(ACM)。1782-1801(2014;Zbl 1421.68112) 全文: 内政部 arXiv公司 链接
曹一新;达尼尔·马克思 间隔删除是固定参数可处理的。 (英语) 兹比尔1421.68066 Chekuri,Chandra(编辑),第25届ACM-SIAM离散算法年度研讨会论文集,SODA 2014,波特兰,俄勒冈州,美国,2014年1月5-7日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。122-141 (2014).MSC公司:65年第68季度 05C62号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{Y.Cao}和\textit{D.Marx},摘自:第25届年度ACM-SIAM离散算法研讨会论文集,SODA 2014,波特兰,俄勒冈州,美国,2014年1月5-7日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。122--141(2014;Zbl 1421.68066) 全文: 内政部 链接
埃里克·D·德曼。;穆罕默德·哈加伊;达尼尔·马克思 运动最小化:固定参数可操控性。 (英语) Zbl 1398.68225号 ACM事务处理。算法 11,第2号,第14条,第29页(2014年).MSC公司:65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{E.D.Demaine}等人,ACM翻译。算法11,第2号,第14条,第29页(2014;Zbl 1398.68225) 全文: 内政部 链接
戴尔,霍尔格;托尔·胡斯菲尔德;达尼尔·马克思;尼娜·塔斯拉曼;马丁·瓦伦 永久多项式和Tutte多项式的指数时间复杂性。 (英语) 兹比尔1398.68191 ACM事务处理。算法 10,第4号,第21条,第32页(2014年).MSC公司:2017年第68季度 05C31号 05C69号 15甲15 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Dell}等人,ACM Trans。算法10,第4号,第21条,32页(2014;Zbl 1398.68191) 全文: 内政部 arXiv公司 链接
达尼尔·马克思;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–莱布尼茨国际信息学论文集25,542-553(2014)。MSC公司:65年第68季度 05C60型 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}和\textit{M.Pilipczuk},LIPIcs——莱布尼茨国际程序。通知。2542-553(2014年;Zbl 1359.68139) 全文: 内政部 arXiv公司
曹一新;达尼尔·马克思 和弦编辑是固定参数的。 (英语) Zbl 1359.05119号 Mayr,Ernst W.(编辑)等人,第31届计算机科学理论方面国际研讨会,STACS’14,法国里昂,2014年3月5日至8日。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-65-1)。LIPIcs–莱布尼茨国际信息学论文集25,214-225(2014)。MSC公司:05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Y.Cao}和\textit{D.Marx},LIPIcs——莱布尼茨国际程序。通知。25214-225(2014年;Zbl 1359.05119) 全文: 内政部
马雷克·赛根;马克思,达尼尔;马钦·皮里普祖克;米夏·皮利普祖克 在有界树宽的图中命中禁止子图。 (英语) 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) 全文: 内政部 链接
达尼尔·马克思;伊戈尔·拉兹贡 由割集大小参数化的Multicut的固定参数可处理性。 (英语) Zbl 1304.68078号 SIAM J.计算。 43,第2期,355-388(2014). 审核人:Václav Koubek(普拉哈) MSC公司:65年第68季度 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}和\textit{I.Razgon},SIAM J.Compute。43,第2号,355--388(2014;Zbl 1304.68078) 全文: 内政部 arXiv公司 链接
达尼尔·马克思;保罗·沃尔兰 沉浸在高度边连通图中。 (英语) 兹比尔1292.05158 SIAM J.离散数学。 28,第1期,503-520(2014).MSC公司:05C40号 05年10月 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}和\textit{P.Wollan},SIAM J.离散数学。28,第1号,503--520(2014;Zbl 1292.05158) 全文: 内政部 arXiv公司
马雷克·赛根;达尼尔·马克思;马钦·皮里普祖克;Micha Pilipczuk;IldikóSchlotter公司 欧拉删除问题的参数化复杂性。 (英语) 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) 全文: 内政部 OA许可证
达尼尔·马克思;巴里·奥沙利文;伊戈尔·拉兹贡 通过树宽缩减在线性时间内找到小分隔符。 (英语) Zbl 1301.05337号 ACM事务处理。算法 第9号第4条第30条第35页(2013年).MSC公司:05C85号 05C15号 05C40号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}等人,ACM Trans。算法9,第4号,第30条,35页(2013;Zbl 1301.05337) 全文: 内政部 arXiv公司
西尔万·吉列莫特;达尼尔·马克思 用于二分压缩的快速FPT算法。 (英语) Zbl 1284.68648号 信息处理。莱特。 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 1281.68135号 J.ACM公司 第60号第6条第42条第51页(2013年).MSC公司:65年第68季度 90C27型 05C65号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx},J.ACM 60,第6号,第42条,第51页(2013;Zbl 1281.68135) 全文: 内政部
西尔万·吉列莫特;达尼尔·马克思 用于二分压缩的快速FPT算法。 (英语) Zbl 1407.68536号 Gutin,Gregory(编辑)等人,参数化和精确计算。2013年9月4日至6日在法国索菲亚·安蒂波利斯举行的2013年IPEC第八届国际研讨会。修订了选定的论文。柏林:斯普林格。莱克特。注释计算。科学。8246, 177-188 (2013).MSC公司:68瓦20 05C85号 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{S.Guillemot}和\textit{D.Marx},莱克特。注释计算。科学。8246、177--188(2013;Zbl 1407.68536) 全文: 内政部 arXiv公司
拉杰什·奇蒂尼斯;哈加伊、穆罕默德·塔吉;达尼尔·马克思 由割集大小参数化的定向多路切割的固定参数可处理性。 (英语) Zbl 1312.68097号 SIAM J.计算。 42,第4期,1674-1696(2013).MSC公司:65年第68季度 05C20号 05C40号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{R.Chitnis}等人,SIAM J.Compute。42,第4号,1674--1696(2013;Zbl 1312.68097) 全文: 内政部 arXiv公司
拉杰什·奇蒂尼斯;拉兹洛·埃格里;达尼尔·马克思 通过删除几个顶点列出图的H着色。 (英语) Zbl 1395.68145号 Bodlaender,Hans L.(编辑)等人,《算法——2013年欧洲账户体系》。2013年9月2日至4日,第21届欧洲年会,法国索菲亚·安蒂波利斯。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-40449-8/pbk)。《计算机科学讲义》8125113-324(2013)。MSC公司:65年第68季度 05C15号 05C60型 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{R.Chitnis}等人,Lect。注释计算。科学。8125313--324(2013;Zbl 1395.68145) 全文: 内政部 arXiv公司
马克思,达尼尔;LászlóA·Végh。 用于最小成本边缘连接增强的固定参数算法。 (英语) Zbl 1336.68141号 Fomin,Fedor V.(编辑)等人,《自动化、语言和编程》。第40届国际学术讨论会,2013年ICALP,拉脱维亚里加,2013年7月8日至12日,第一部分会议记录,柏林:施普林格出版社(ISBN 978-3-642-39205-4/pbk)。计算机科学课堂讲稿7965,721-732(2013)。MSC公司:65年第68季度 05C40号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}和\textit{L.A.Végh},Lect。注释计算。科学。7965、721--732(2013年;Zbl 1336.68141) 全文: 内政部 链接
丹尼尔·洛克斯塔诺夫;达尼尔·马克思 具有本地限制的群集。 (英语) Zbl 1266.05122号 Inf.计算。 222, 278-292 (2013).MSC公司:05C70号 65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}和\textit{D.Marx},Inf.Compute。222278-292(2013;Zbl 1266.05122) 全文: 内政部 arXiv公司
达尼尔·马克思;伊尔迪科·施洛特 清洁间隔图。 (英语) Zbl 1259.68082号 算法 65,第2期,275-316(2013).MSC公司:2017年第68季度 68兰特 05C60型 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}和\textit{I.Schlotter},Algorithmica 65,No.2,275--316(2013;Zbl 1259.68082) 全文: 内政部 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) 全文: 链接
戴尔、霍尔格;达尼尔·马克思 包装问题的核心化。 (英语) Zbl 1421.68072号 Rabani,Yuval(编辑),第23届ACM-SIAM离散算法年度研讨会论文集,SODA 2012,日本京都,2012年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。68-81 (2012).MSC公司:65年第68季度 05C60型 05C65号 05C70号 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.戴尔}和\textit{D.马克思},摘自:第23届ACM-SIAM离散算法年度研讨会论文集,2012年SODA,日本京都,2012年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。68-81(2012年;Zbl 1421.68072) 全文: arXiv公司 链接
马丁·格罗;达尼尔·马克思 排除拓扑子图的图的结构定理和同构检验。 (英语) Zbl 1286.05106号 Karloff,Howard J.(编辑)等人,第44届ACM计算理论研讨会论文集,STOC 2012。2012年5月19日至22日,美国纽约州纽约市。纽约州纽约市:计算机机械协会(ACM)(ISBN 978-1-4503-1245-5)。173-192 (2012).MSC公司:05C60型 05C83号 05二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{M.Grohe}和\textit{D.Marx},摘自:2012年STOC第44届ACM计算理论研讨会论文集。2012年5月19日至22日,美国纽约州纽约市。纽约州纽约市:计算机协会(ACM)。173-192(2012年;兹bl 1286.05106) 全文: 内政部 arXiv公司
达尼尔·马克思 具有固定端子数的平面多路切割的紧下限。 (英语) Zbl 1272.68147号 Czumaj,Artur(编辑)等人,《自动化、语言和编程》。2012年7月9日至13日,第39届国际学术讨论会,ICALP 2012,英国沃里克。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-31593-0/pbk)。计算机科学课堂讲稿7391677-688(2012)。MSC公司:2017年第68季度 05年10月 05C40号 PDF格式BibTeX公司 XML格式引用 \textit{D.马克思},莱克特。注释计算。科学。7391、677--688(2012年;Zbl 1272.68147) 全文: 内政部
菲利普·克莱恩(Philip N.Klein)。;达尼尔·马克思 求解平面终端切入(O(n^{c\sqrt{k}})时间。 (英语) Zbl 1272.68157号 Czumaj,Artur(编辑)等人,《自动化、语言和编程》。2012年7月9日至13日,第39届国际学术讨论会,ICALP 2012,英国沃里克。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-31593-0/pbk)。计算机科学课堂讲稿7391569-580(2012)。MSC公司:65年第68季度 05年10月 05C40号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.N.Klein}和\textit{D.Marx},莱克特。注释计算。科学。7391、569--580(2012;Zbl 1272.68157) 全文: 内政部
拉杰什·奇尼斯;马雷克·赛根;哈加伊、穆罕默德·塔吉;达尼尔·马克思 有向子集反馈顶点集是固定参数可处理的。 (英语) Zbl 1272.68149号 Czumaj,Artur(编辑)等人,《自动化、语言和编程》。2012年7月9日至13日,第39届国际学术讨论会,ICALP 2012,英国沃里克。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-31593-0/pbk)。计算机科学课堂讲稿7391,230-241(2012)。MSC公司:65年第68季度 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{R.Chitnis}等人,Lect。注释计算。科学。7391,230--241(2012;Zbl 1272.68149) 全文: 内政部 链接
Heggenes,皮纳尔;范特霍夫,皮姆;达尼尔·马克思;米斯拉,尼尔哈拉;Yngve村 关于寻找具有非遗传性质的分隔符的参数化复杂性。 (英语) Zbl 1341.68060号 Golumbic,Martin Charles(编辑)等人,《计算机科学中的图论概念》。第38届国际研讨会,2012年工作组,2012年6月26日至28日,以色列耶路撒冷。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-34610-1/pbk)。计算机科学课堂讲稿7551,332-343(2012)。MSC公司:65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{P.Heggenes}等人,Lect。注释计算。科学。7551、332--343(2012;Zbl 1341.68060) 全文: 内政部
安德烈·布拉托夫(Andrei A.Bulatov)。;维克托·达尔摩;马丁·格罗;达尼尔·马克思 枚举同态。 (英语) 兹比尔1253.68165 J.计算。系统。科学。 78,编号2638-650(2012).MSC公司:65年第68季度 05C30号 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{A.A.Bulatov}等人,《计算杂志》。系统。科学。78,No.2,638--650(2012;Zbl 1253.68165) 全文: 内政部 链接
马克思,达尼尔;伊尔迪科·施洛特 通过删除顶点获得平面图。 (英语) Zbl 1239.05044号 算法 62,第3-4号,807-822(2012).MSC公司:05年10月 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}和\textit{I.Schlotter},《算法》62,第3--4807--822期(2012;Zbl 1239.05044) 全文: 内政部 arXiv公司
M.巴蒂尼。;Chekuri,C。;埃内,A。;麻省理工哈加伊。;北卡罗来纳州科鲁拉。;D.马克思。 平面图上的Prize-collecting Steiner问题。 (英语) Zbl 1376.68059号 Randall,Dana(编辑),第22届ACM-SIAM离散算法年度研讨会论文集,2011年SODA,美国加利福尼亚州旧金山,2011年1月23日至25日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1028-1049 (2011).MSC公司:65年第68季度 05年10月 05C85号 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.Bateni}等人,in:第22届年度ACM-SIAM离散算法研讨会论文集,2011年SODA,美国加利福尼亚州旧金山,2011年1月23日至25日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1028--1049(2011;Zbl 1376.68059) 全文: 链接
丹尼尔·洛克斯塔诺夫;达尼尔·马克思;萨基特Saurabh 关于有界树宽图的已知算法可能是最优的。 (英语) Zbl 1373.68242号 Randall,Dana(编辑),第22届ACM-SIAM离散算法年度研讨会论文集,2011年SODA,美国加利福尼亚州旧金山,2011年1月23日至25日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。777-789 (2011).MSC公司:2017年第68季度 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Lokshtanov}等人,in:第22届ACM-SIAM离散算法年度研讨会论文集,2011年SODA,美国加利福尼亚州旧金山,2011年1月23日至25日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。777--789(2011年;Zbl 1373.68242) 全文: 链接
马丁·格罗;川崎敬一;达尼尔·马克思;保罗·沃尔兰 拓扑子图的发现是固定参数可处理的。 (英语) Zbl 1288.05058号 第43届ACM计算理论年会论文集,STOC’11。2011年6月6日至8日,美国加利福尼亚州圣何塞。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-0691-1)。479-488 (2011).MSC公司:05年10月 05C83号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Grohe}等人,in:第43届ACM计算理论年会论文集,STOC’11。2011年6月6日至8日,美国加利福尼亚州圣何塞。纽约州纽约市:计算机协会(ACM)。479-488(2011;Zbl 1288.05058) 全文: 内政部 arXiv公司 链接
达尼尔·马克思;伊戈尔·拉兹贡 由割集大小参数化的多割的固定参数可处理性。 (英语) Zbl 1288.05283号 第43届ACM计算理论年会论文集,STOC’11。2011年6月6日至8日,美国加利福尼亚州圣何塞。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-0691-1)。469-478 (2011).MSC公司:05C85号 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{D.马克思}和\textit{I.Razgon},摘自:第43届ACM计算理论研讨会论文集,STOC’11。2011年6月6日至8日,美国加利福尼亚州圣何塞。纽约州纽约市:计算机协会(ACM)。469--478(2011;Zbl 1288.05283) 全文: 内政部 链接
穆罕默德·侯赛因·贝蒂尼;哈加伊、穆罕默德·塔吉;达尼尔·马克思 平面图和有界树宽图上Steiner森林的近似方案。 (英语) Zbl 1281.68233号 J.ACM公司 第58号第5条第21条第37页(2011年).MSC公司:68周25 05C85号 90立方厘米 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Bateni}等人,J.ACM 58,第5号,第21条,第37页(2011年;Zbl 1281.68233) 全文: 内政部
马雷克·赛根;达尼尔·马克思;马钦·皮里普祖克;Micha Pilipczuk;伊尔迪科·施洛特 欧拉删除问题的参数化复杂性。 (英语) Zbl 1341.05141号 Kolman,Petr(编辑)等人,《计算机科学中的图论概念》。2011年6月21日至24日,第37届国际研讨会,2011年工作组,捷克共和国特普拉修道院。修订论文。柏林:施普林格出版社(ISBN 978-3-642-25869-5/pbk)。计算机科学课堂讲稿6986,131-142(2011)。MSC公司:05C45号 05C35号 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{M.Cygan}等人,Lect。注释计算。科学。6986、131--142(2011;Zbl 1341.05141) 全文: 内政部 链接
达尼尔·马克思 重要的分隔符和参数化算法。 (英语) 兹比尔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 1229.05125号 SIAM J.离散数学。 25,第2期,631-644(2011). 审核人:彼得·霍拉克(塔科马) MSC公司:05C35号 05C60型 05C70号 05C83号 PDF格式BibTeX公司 XML格式引用 \textit{N.Alon}和\textit{D.Marx},SIAM J.离散数学。25,第2号,631--644(2011;Zbl 1229.05125) 全文: 内政部 链接
丹尼尔·洛克斯塔诺夫;达尼尔·马克思 具有本地限制的群集。 (英语) 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年;兹bl 1333.68148) 全文: 内政部 arXiv公司
达尼尔·马克思 用真值表实现约束满足的可追踪结构。 (英语) Zbl 1253.68180号 理论计算。系统。 第444-464号第48页(2011年).MSC公司:65年第68季度 68兰特 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{D.马克思},理论计算。系统。48,第3号,444--464(2011;Zbl 1253.68180) 全文: 内政部 链接
马克思,达尼尔 近似分数超树宽度。 (英语) Zbl 1300.05201号 ACM事务处理。算法 6,第2号,第29条,第17页(2010年).MSC公司:05C65号 05C12号 05C72号 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx},ACM翻译。算法6,第2号,第29条,第17页(2010;Zbl 1300.05201) 全文: 内政部
穆罕默德·侯赛因·巴特尼;哈加伊、穆罕默德·塔吉;达尼尔·马克思 平面图和有界树宽图上Steiner森林的近似方案。 (英语) Zbl 1293.68308号 第42届ACM计算理论年会论文集,STOC’10。2010年6月5日至8日,美国马萨诸塞州剑桥市。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-817-9)。211-220 (2010).MSC公司:68周25 05年10月 05C85号 90立方厘米 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Bateni}等人,in:第42届ACM计算理论年会论文集,STOC’10。美国马萨诸塞州剑桥市,2010年6月5-8日。纽约州纽约市:计算机协会(ACM)。211-220(2010年;Zbl 1293.68308) 全文: 内政部
达尼尔·马克思;巴里·奥沙利文;伊戈尔·拉兹贡 约束分离和双分割问题的树宽缩减。 (英语) Zbl 1230.68113号 Marion,Jean-Yves(编辑)等人,STACS 2010。第27届计算机科学理论方面国际研讨会,法国南希,2010年3月4-6日。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-16-3)。LIPIcs–莱布尼茨国际信息学会议录5,561-572,仅电子版(2010年)。MSC公司:65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}等人,LIPIcs——莱布尼茨国际程序。通知。5561-572(2010年;Zbl 1230.68113) 全文: 内政部 链接
达尼尔·马克思 你能超过树的宽度吗? (英语) Zbl 1213.68316号 理论计算。 6,论文编号:5,85-112(2010).MSC公司:2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \文本{D.马克思},理论计算。6,论文编号5,85-112(2010;Zbl 1213.68316) 全文: 内政部 OA许可证
达尼尔·马克思;伊尔迪科·施洛特 带关系的稳定婚姻问题的参数化复杂性和局部搜索方法。 (英语) Zbl 1204.68148号 算法 58,第1期,170-187(2010).MSC公司:68兰特 68卢比 05年5月 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}和\textit{I.Schlotter},《算法》58,第1期,170--187(2010;Zbl 1204.68148) 全文: 内政部
帕诺斯·吉安诺普洛斯;罗尔夫·克莱恩;克瑙尔,基督徒;马丁·库茨;达尼尔·马克思 计算几何最小膨胀图是NP-hard。 (英语) Zbl 1203.05154号 国际期刊计算。地理。应用。 20,第2期,147-173(2010).MSC公司:05C85号 05C62号 05年10月 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Giannopoulos}等人,《国际计算杂志》。地理。申请。20,第2号,147--173(2010;Zbl 1203.05154) 全文: 内政部
达尼尔·马克思 近似分数超树宽度。 (英语) 兹比尔1423.05113 Mathieu,Claire(编辑),第20届ACM-SIAM离散算法年度研讨会论文集,SODA 2009,纽约州纽约市,美国,2009年1月4-6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。902-911 (2009).MSC公司:05C65号 05C12号 05C72号 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx},in:第20届ACM-SIAM离散算法年度研讨会论文集,SODA 2009,美国纽约州纽约市,2009年1月4-6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。902-911(2009年;Zbl 1423.05113) 全文: 链接
达尼尔·马克思 用真值表实现约束满足的可追踪结构。 (英语) Zbl 1236.68098号 Albers,Susanne(编辑)等人,STACS 2009。2009年2月26日至28日,德国弗莱堡,第26届计算机科学理论方面国际研讨会。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-09-5)。LIPIcs–莱布尼茨国际信息学会议录3,649-660,仅电子版(2009年)。MSC公司:2017年第68季度 05C65号 05C83号 PDF格式BibTeX公司 XML格式引用 \textit{D.Marx},LIPIcs——莱布尼茨国际程序。通知。3649-660(2009年;Zbl 1236.68098) 全文: 内政部 链接
安德烈·布拉托夫(Andrei A.Bulatov)。;维克托·达尔摩;马丁·格罗;达尼尔·马克思 枚举同态。 (英语) Zbl 1236.68105号 Albers,Susanne(编辑)等人,STACS 2009。第26届计算机科学理论方面国际研讨会,德国弗赖堡,2009年2月26日至28日。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社(ISBN 978-3-939897-09-5)。LIPIcs–莱布尼茨国际信息学会议录3,231-242,仅电子版(2009年)。MSC公司:65年第68季度 05C30号 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{A.A.Bulatov}等人,LIPIcs——莱布尼茨国际程序。通知。3、231--242(2009年;Zbl 1236.68105) 全文: 内政部 链接