安德鲁·弗雷泽;布莱恩·拉瓦莱;布莱尔·沙利文。 选区划分不公的参数化复杂性。 (英语) Zbl 07855679号 Deligkas,Argyrios(编辑)等,算法博弈论。第16届国际研讨会,SAGT 2023,英国埃格姆,2023年9月4-7日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。14238, 127-141 (2023).MSC公司:91F10层 91B12号机组 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Fraser}等人,Lect。注释计算。科学。14238,127--141(2023;Zbl 07855679) 全文: 内政部 arXiv公司
伊藤武弘;内奥诺里·卡基穆拉;Naoyuki神山;小林,Yusuke;野崎,尤塔;冈本义雄;肯塔·奥泽基 二分偏好下的可达赋值。 (英语) Zbl 07755515号 西奥。计算。科学。 979,文章ID 114196,9 p.(2023).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{T.Ito}等人,Theor。计算。科学。979,文章ID 114196,9 p.(2023;Zbl 07755515) 全文: 内政部 arXiv公司
克劳斯·海格;丹尼·赫尔梅林;乔治·默齐奥斯(George B.Mertzios)。;亨德里克·莫尔特;罗尔夫·尼德迈尔;沙布泰,德维尔 单台机器上的公平调度。 (英语) Zbl 1517.90048号 J.Sched。 26,第2期,209-225(2023).MSC公司:90B35型 68平方米 PDF格式BibTeX公司 XML格式引用 \textit{K.Heeger}等人,J.Sched。26,第2号,209--225(2023;Zbl 1517.90048) 全文: 内政部 arXiv公司 链接
克利斯朵夫·克雷斯佩尔;波尔·格伦奥斯·德伦奇;费多尔·福明。;佩特·戈洛维奇 参数化算法和边缘修改复杂性综述。 (英语) 兹伯利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许可证
马蒂亚斯·本特;安德烈·尼切特林 直径的参数化复杂性。 (英语) Zbl 1527.68152号 算法 85,编号2,325-351(2023). 审核人:纪尧姆·费尔丁(南特) MSC公司:68兰特 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Bentert}和\textit{A.Nichterlein},Algorithmica 85,No.2,325--351(2023;Zbl 1527.68152) 全文: 内政部 OA许可证
布兰德,科尼利厄斯;埃斯拉·塞兰;罗伯特·加尼安;克里斯蒂安·哈施卡;维克多里亚·科尔切姆纳 边缘切割宽度:基于边缘切割的树木宽度的算法驱动模拟。 (英语) Zbl 07682404号 Bekos,Michael A.(编辑)等人,《计算机科学中的图论概念》。第48届国际研讨会,2022年6月22日至24日,德国图宾根,WG 2022。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。13453, 98-113 (2022).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{C.Brand}等人,Lect。注释计算。科学。13453,98-113(2022;兹bl 07682404) 全文: 内政部 arXiv公司
纪尧姆·杜卡夫 有界团宽度图上几乎线性时间内的最大匹配。 (英语) Zbl 07608297号 算法 84,编号11,3489-3520(2022).MSC公司:68瓦xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{G.Ducoff},Algorithmica 84,No.11,3489--3520(2022;Zbl 07608297) 全文: 内政部 哈尔
雷米·贝尔蒙特;金恩贞(Kim,Eun Jung);迈克尔·兰皮斯;瓦利亚·米苏;尤塔·奥塔奇 Grundy区分了树宽和路径宽度。 (英语) Zbl 07572601号 SIAM J.离散数学。 36,第3期,1761-1787(2022).MSC公司:68年第27季度 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Belmonte}等人,SIAM J.离散数学。36,编号3,1761-1787(2022;Zbl 07572601) 全文: 内政部 arXiv公司
西蒙·林茨;查尔斯·森普尔 系统发育网络中的非本质弧。 (英语) Zbl 07526468号 J.计算。系统。科学。 128, 1-17 (2022).MSC公司:68倍 PDF格式BibTeX公司 XML格式引用 \textit{S.Linz}和\textit{C.Semple},J.Compute。系统。科学。128,1-17(2022;Zbl 07526468) 全文: 内政部 arXiv公司
马蒂亚斯·本特;克劳斯·海格;杜珊·克诺普 长度有界切割:适当的区间图和结构参数。 (英语) Zbl 1505.68032号 J.计算。系统。科学。 126, 21-43 (2022). 审核人:弗拉迪米尔·拉科(科希策) MSC公司:68兰特 65年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Bentert}等人,《计算杂志》。系统。科学。126,21-43(2022;Zbl 1505.68032) 全文: 内政部 arXiv公司 OA许可证
Petr A.Golovach。;克里斯蒂安·科穆塞维茨;迪特尔·克拉奇;Le,Van Bang先生 将参数化枚举内核的概念与应用程序进行了细化,以匹配切割枚举。 (英语) Zbl 1479.68002号 J.计算。系统。科学。 123, 76-102 (2022). 审核人:Arne Meier(汉诺威) MSC公司:68年第27季度 05立方厘米70 05C85号 68卢比 68兰特 68周05 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,J.Compute。系统。科学。123、76-102(2022年;Zbl 1479.68002) 全文: 内政部 arXiv公司 OA许可证
路易斯·米勒;马蒂亚斯·本特 关于循环中的可达赋值。 (英语) Zbl 07670912号 Fotakis,Dimitris(编辑)等,算法决策理论。第七届国际会议,ADT 2021,法国图卢兹,2021年11月3-5日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13023, 273-288 (2021).MSC公司:68T20型 91B06型 91B14号机组 91B32型 91B68型 PDF格式BibTeX公司 XML格式引用 \textit{L.Müller}和\textit{M.Bentert},莱克特。注释计算。科学。13023273--288(2021;Zbl 07670912) 全文: 内政部 arXiv公司
通弘市科纳;维亚切斯拉夫·科伦温;安德烈·尼切特林;罗尔夫·尼德迈尔;菲利普·兹乔什 减少数据以最大限度地匹配真实世界的图形。理论和实验。 (英语) Zbl 1499.68279号 ACM J.实验算法。 26,第1.3条,第30页(2021年).MSC公司:68兰特 05立方厘米70 68年第27季度 68周05 PDF格式BibTeX公司 XML格式引用 \textit{T.Koana}等人,ACM J.实验算法。26,第1.3条,第30页(2021年;Zbl 1499.68279) 全文: 内政部
马蒂亚斯·本特;马蒂亚斯·韦勒 带有软多面体的树包容。 (英语) Zbl 1489.05136号 J.图形算法应用。 25,第1期,417-436(2021).MSC公司:05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Bentert}和\textit{M.Weller},J.图形算法应用。25,编号1,417--436(2021;Zbl 1489.05136) 全文: 内政部 OA许可证
马西耶·里马;亨德里克·莫尔特;安德烈·尼切特林;罗尔夫·尼德迈尔 对时间间隔中心性的多项式时间可解性进行分类。 (英语) Zbl 07538579号 Kowalik,Łukasz(编辑)等人,《计算机科学中的图论概念》。2021年6月23日至25日,波兰华沙,第47届国际研讨会,WG 2021。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。12911, 219-231 (2021).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Rymar}等人,Lect。注释计算。科学。12911,219--231(2021;Zbl 07538579) 全文: 内政部 arXiv公司
Halldórsson,Magnüs M。;托诺扬,蒂格朗 计算归纳顶点顺序。 (英语) Zbl 1476.05154号 Inf.流程。莱特。 172,文章ID 106159,5 p.(2021).MSC公司:05C69号 05C62号 05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.M.Halldórsson}和\textit{T.Tonoyan},Inf.Process。莱特。172,文章ID 106159,5 p.(2021;Zbl 1476.05154) 全文: 内政部
阿尔诺卡斯提格茨;安妮·索菲·希梅尔;亨德里克·莫尔特;菲利普·兹乔什 在等待时间约束下寻找时间路径。 (英语) Zbl 1518.68254号 算法 83,第9号,2754-2802(2021).MSC公司:68兰特 05C38号 05C85号 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Casteigts}等人,Algorithmica 83,编号9,2754-2802(2021;Zbl 1518.68254) 全文: 内政部 arXiv公司 OA许可证
通弘市科纳;安德烈·尼切特林 在闭图中检测和枚举小诱导子图。 (英语) Zbl 1469.05077号 离散应用程序。数学。 302, 198-207 (2021).MSC公司:05C30号 05C60型 05C90年 05C85号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{T.Koana}和\textit{A.Nichterlein},离散应用程序。数学。302198-207(2021;Zbl 1469.05077) 全文: 内政部 arXiv公司
大阪,直藤 一种计算有向图中可达顶点数的完全多项式参数化算法。 (英语) Zbl 1516.68071号 Inf.流程。莱特。 171,文章ID 106137,6 p.(2021).MSC公司:68兰特 05C20号 05C85号 68年第27季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{N.Ohsaka},Inf.过程。莱特。171,文章ID 106137,6 p.(2021;Zbl 1516.68071) 全文: 内政部 arXiv公司
阿尔诺卡斯提格茨;安妮·索菲·希梅尔;亨德里克·莫尔特;菲利普·兹乔什 在等待时间约束下寻找时间路径。 (英语) Zbl 07765388号 曹一新(编辑)等,第31届算法与计算国际研讨会,国际会计准则委员会2020年,中国香港,虚拟会议,2020年12月14日至18日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。181,第30条,第18页(2020年)。MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{A.Casteigts}等人,LIPIcs——莱布尼茨国际程序。通知。181,第30条,第18页(2020;Zbl 07765388) 全文: 内政部
马蒂亚斯·本特;哈格,罗马;克里斯蒂安·霍弗;Tomohiro Koana;安德烈·尼切特林 最小功率非对称连接的参数化复杂性。 (英语) Zbl 1503.68080号 理论计算。系统。 64,第7期,1158-1182(2020).MSC公司:68年第27季度 05C22号 05C40号 05C85号 68米18 2017年第68季度 68兰特 68周05 PDF格式BibTeX公司 XML格式引用 \textit{M.Bentert}等人,《理论计算》。系统。64,第7号,1158--1182(2020;Zbl 1503.68080) 全文: 内政部 arXiv公司 OA许可证
卡尔·布林曼;托尔·胡斯菲尔德;马格努森 正交范围搜索和图形距离的多元分析。 (英语) Zbl 1452.68134号 算法 82,第8期,2292-2315(2020).MSC公司:68兰特 05C09号 05C12号 68第05页 65年第68季度 68单位05 PDF格式BibTeX公司 XML格式引用 \textit{K.Bringmann}等人,Algorithmica 82,No.8,2292--2315(2020;Zbl 1452.68134) 全文: 内政部 OA许可证
法尔科·赫格菲尔德;斯特凡·克拉奇 关于最大匹配的自适应算法。 (英语) Zbl 07561564号 Baier,Christel(ed.)等人,第46届自动化、语言和编程国际学术讨论会,2019年ICALP 2019年7月9日至12日,希腊帕特拉斯。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。132,第71条,第16页(2019年)。MSC公司:68新元 68季度xx PDF格式BibTeX公司 XML格式引用 \textit{F.Hegerfeld}和\textit{S.Kratsch},LIPIcs——莱布尼茨国际期刊。通知。132,第71条,第16页(2019年;Zbl 07561564) 全文: 内政部 arXiv公司
卡尔·布林曼;Thore Husfeldt公司;马格努森 正交范围搜索和图形距离的多元分析。 (英语) Zbl 1520.68115号 Paul,Christophe(ed.)等人,第13届参数化和精确计算国际研讨会,2018年8月22日至24日,2018年IPEC,芬兰赫尔辛基。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。115,第4条,第13页(2019年)。MSC公司:68兰特 05C09号 05C12号 68第05页 65年第68季度 68单位05 PDF格式BibTeX公司 XML格式引用 \textit{K.Bringmann}等人,LIPIcs——莱布尼茨国际程序。通知。115,第4条,第13页(2019年;Zbl 1520.68115) 全文: 内政部
大卫·库德特;纪尧姆·杜卡夫;亚历山德鲁·波帕 几类有界clique-width图的完全多项式FPT算法。 (英语) Zbl 1454.68098号 ACM事务处理。算法 第15条第3款第33条第57页(2019年).MSC公司:68兰特 05C85号 2017年第68季度 68年第27季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{D.Coudert}等人,ACM Trans。算法15,第3条,第33条,57页(2019年;Zbl 1454.68098) 全文: 内政部 arXiv公司
马蒂亚斯·本特;蒂尔·弗卢施尼克;安德烈·尼切特林;罗尔夫·尼德迈尔 三角形枚举的参数化方面。 (英语) Zbl 1430.68176号 J.计算。系统。科学。 103, 61-77 (2019).MSC公司:68兰特 05C30号 05C85号 2017年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Bentert}等人,《计算杂志》。系统。科学。103、61-77(2019年;Zbl 1430.68176) 全文: 内政部 arXiv公司
伊藤武弘;尤塔·奥塔奇 完全图类中可着色集的重构。 (英语) 兹比尔1421.68135 西奥。计算。科学。 772, 111-122 (2019).MSC公司:68兰特 05C15号 05C17号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Ito}和\textit{Y.Otachi},Theor。计算。科学。77211-122(2019年;Zbl 1421.68135) 全文: 内政部 arXiv公司 链接
蒂尔·弗卢施尼克;克里斯蒂安·科穆塞维茨;乔治·默齐奥斯(George B.Mertzios)。;安德烈·尼切特林;罗尔夫·尼德迈尔;尼姆罗德·塔尔蒙 什么时候可以在线性时间内计算图形双曲线? (英语) Zbl 1439.68016号 算法 812016-2045(2019)第5期. 审核人:K.Subramani(摩根城) MSC公司:68兰特 05C85号 2017年第68季度 65年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Fluschnik}等人,Algorithmica 81,No.5,2016--2045(2019;Zbl 1439.68016) 全文: 内政部 链接
斯特凡·克拉奇;弗洛里安·奈尔斯 模块分解的高效自适应参数化算法。 (英语) Zbl 1524.68235号 Azar,Yossi(编辑)等人,第26届欧洲算法年会,2018年8月20日至22日,欧洲航天局,芬兰赫尔辛基。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。112,第55条,第15页(2018年)。MSC公司:68兰特 05C85号 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{S.Kratsch}和\textit{F.Nelles},LIPIcs——莱布尼茨国际程序。通知。112,第55条,第15页(2018;Zbl 1524.68235) 全文: 内政部 arXiv公司
维亚切斯拉夫·科伦温;安德烈·尼切特林;罗尔夫·尼德迈尔;菲利普·兹乔什 真实世界图形上最大匹配的数据约简:理论和实验。 (英语) Zbl 1524.68234号 Azar,Yossi(ed.)等人,第26届欧洲算法年度研讨会,欧空局2018年8月20日至22日,芬兰赫尔辛基。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。112,第53条,第13页(2018年)。MSC公司:68兰特 05立方厘米70 68年第27季度 68周05 PDF格式BibTeX公司 XML格式引用 \textit{V.Korenwein}等人,LIPIcs——莱布尼茨国际程序。通知。112,第53条,13 p.(2018;Zbl 1524.68234) 全文: 内政部 arXiv公司
阿坎沙阿格拉瓦尔;帕拉维·贾恩;劳昆·卡内什;丹尼尔·洛克斯塔诺夫;萨科特·索拉布 无冲突反馈顶点集:参数化二分法。 (英语) Zbl 1512.68184号 Potapov,Igor(编辑)等人,第43届计算机科学数学基础国际研讨会。2018年8月27日至31日,英国利物浦,MFCS 2018。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。117,第53条,第15页(2018年)。MSC公司:68兰特 2017年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Agrawal}等人,LIPIcs——莱布尼茨国际程序。通知。117,第53条,第15页(2018;Zbl 1512.68184) 全文: 内政部
乔治·默齐奥斯(George B.Mertzios)。;安德烈·尼切特林;罗尔夫·尼德迈尔 共可比图上最大基数匹配的线性时间算法。 (英语) Zbl 1401.05284号 SIAM J.离散数学。 32,第4期,2820-2835(2018).MSC公司:05C85号 05立方厘米70 05C17号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.B.Mertzios}等人,SIAM J.离散数学。32,第4号,2820--2835(2018;Zbl 1401.05284) 全文: 内政部 arXiv公司
马蒂亚斯·本特;勒内,范贝文;安德烈·尼切特林;罗尔夫·尼德迈尔 节能连接对称无线传感器网络的参数化算法。 (英语) Zbl 1503.68026号 Fernández Anta,Antonio(编辑)等人,《传感器系统的算法》。第十三届无线传感器网络算法和实验国际研讨会,2017年9月7日至8日,奥地利维也纳,ALGOSENSORS 2017。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。10718, 26-40 (2017).MSC公司:68米18 2017年第68季度 68年第27季度 68兰特 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{M.Bentert}等人,Lect。注释计算。科学。10718,26-40(2017;Zbl 1503.68026) 全文: 内政部