雷内·范·贝文;阿特姆·基里林(Artem M.Kirilin)。;丹尼尔·斯科科夫(Daniel A.Skachkov)。;帕维尔·斯米尔诺夫。;Oxana Yu Tsidulko。 在GPU上实现了由Dilworth数参数化的多重命中集的串行和并行核化。 (英语) Zbl 07753728号 J.计算。系统。科学。 139,文章ID 103479,17 p.(2024).MSC公司:68倍 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}等人,J.Compute。系统。科学。139,文章ID 103479,17 p.(2024;Zbl 07753728) 全文: DOI程序 arXiv公司
雷内·范·贝文;安德烈·梅尔尼科夫;帕维尔·斯米尔诺夫。;Oxana Yu Tsidulko。 关于动态向量装箱的数据简化。 (英语) Zbl 1525.90376号 操作。Res.Lett公司。 51,第4号,446-452(2023).MSC公司:90C27型 90B80型 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}等人,Oper。Res.Lett公司。51,第4号,446--452(2023;Zbl 1525.90376) 全文: DOI程序 arXiv公司
马蒂亚斯·本特;雷内·范·贝文;蒂尔·弗卢施尼克;安德烈·尼切特林;罗尔夫·尼德迈尔 超越加性目标函数的加权问题的多项式时间数据约简。 (英语) 兹比尔1512.90250 离散应用程序。数学。 328, 117-133 (2023).MSC公司:90C60型 90B06型 90B35型 PDF格式BibTeX公司 XML格式引用 \textit{M.Bentert}等人,《离散应用》。数学。328117--133(2023年;Zbl 1512.90250) 全文: DOI程序 arXiv公司
马蒂亚斯·本特;雷内·范·贝文;安德烈·尼切特林;罗尔夫·尼德迈尔;帕维尔·斯米尔诺夫。 用于高效连接无线传感器网络的参数化算法:理论和实验。 (英语) Zbl 1492.90031号 信息J.计算。 34,编号1,55-75(2022).MSC公司:90磅18英寸 PDF格式BibTeX公司 XML格式引用 \textit{M.Bentert}等人,《信息与计算》。34,编号1,55--75(2022;Zbl 1492.90031) 全文: DOI程序 arXiv公司
雷内·范·贝文;Oxana Yu Tsidulko。;菲利普·兹乔什 拟阵交点的代表族,用于定位、打包和覆盖问题。 (英语) Zbl 1469.90125号 离散应用程序。数学。 298, 110-128 (2021).MSC公司:90C27型 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}等人,《离散应用》。数学。298110--128(2021年;Zbl 1469.90125) 全文: DOI程序 arXiv公司
Vsevolod A.阿法纳舍夫。;雷内·范·贝文;Oxana Yu Tsidulko。 中国邮递员的等级问题:即使是最轻微的混乱也很难解决,但隔离是可以控制的。 (英语) Zbl 1525.90410号 操作。Res.Lett公司。 49,第2期,270-277(2021).MSC公司:90立方厘米 90B10型 90C60型 PDF格式BibTeX公司 XML格式引用 \textit{V.A.Afanasev}等人,Oper。Res.Lett公司。49,第2号,270--277(2021;Zbl 1525.90410) 全文: DOI程序 arXiv公司
雷内·范·贝文;蒂尔·弗卢施尼克;Oxana Yu Tsidulko。 农村邮递员问题的近似数据简化:理论与实验。 (英语) Zbl 07769699号 网络 76,第4期,485-508(2020年).MSC公司:90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}等人,Networks 76,No.4,485--508(2020;Zbl 07769699) 全文: DOI程序 arXiv公司
雷内·范·贝文;蒂尔·弗卢施尼克;Oxana Yu Tsidulko。 短隔离路径问题的参数化算法和数据简化。 (英语) Zbl 1533.68116号 网络 75,第1号,34-63(2020年).MSC公司:68年第27季度 05C38号 05C85号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}等人,Networks 75,No.1,34--63(2020;Zbl 1533.68116) 全文: DOI程序 arXiv公司
雷内·范·贝文;斯拉吉纳,维克多里亚A。 关于度量旅行商问题的3/2近似算法的历史注释。 (英语) Zbl 1462.90114号 历史。数学。 53, 118-127 (2020).MSC公司:90C27型 90-03 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}和\textit{V.A.Slugina},Hist。数学。53118-127(2020年;Zbl 1462.90114) 全文: DOI程序 arXiv公司
雷内·范·贝文;帕维尔·斯米尔诺夫。 线性时间和空间中的(d\)-命中集的最优问题核。 (英语) Zbl 1462.68085号 信息处理。莱特。 163,文章ID 105998,8 p.(2020).MSC公司:68年第27季度 2017年第68季度 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}和\textit{P.V.Smirnov},Inf.Process。莱特。163,文章ID 105998,8 p.(2020;Zbl 1462.68085) 全文: DOI程序 arXiv公司
马蒂亚斯·本特;雷内·范·贝文;罗尔夫·尼德迈尔 调度中的归纳独立图和可着色子图:综述。 (英语) Zbl 1425.90039号 J.Sched。 22,第1期,3-20(2019).MSC公司:90B35型 68平方米 90立方厘米 05C15号 PDF格式BibTeX公司 XML格式引用 \textit{M.Bentert}等人,J.Sched。22,第1、3--20号(2019年;Zbl 1425.90039) 全文: DOI程序 arXiv公司
雷内·范·贝文。;阿特姆·佩特金五世。;塞瓦西亚诺夫,谢尔盖五世。 针对具有单位执行时间的路径开放式车间问题,提出了一种构造最优调度的参数化复杂度算法。 (英语) Zbl 1411.90161号 同胞。È勒克特隆。Mat.Izv公司。 16, 42-84 (2019).MSC公司:90B35型 PDF格式BibTeX公司 XML格式引用 \textit{R.A.van Bevern}等人,Sib。È勒克特隆。Mat.Izv公司。16、42-84(2019年;Zbl 1411.90161) 全文: DOI程序
雷内·范·贝文;蒂尔·弗卢施尼克;乔治·默齐奥斯(George B.Mertzios)。;亨德里克·莫尔特;曼纽尔·索尔吉;这样啊,Ondřej 图上一些经典优化问题的隐式解的参数化复杂性。 (英语) Zbl 1454.90104号 离散优化。 30, 20-50 (2018).MSC公司:90立方厘米 90C27型 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}等人,离散优化。30、20-50(2018;Zbl 1454.90104) 全文: DOI程序 arXiv公司 链接
马蒂亚斯·姆尼奇;雷内·范·贝文 机器调度的参数化复杂性:15个未决问题。 (英语) Zbl 1458.90333号 计算。操作。物件。 100, 254-261 (2018).MSC公司:90B35型 65年第68季度 68平方米 2017年第68季度 90C60型 PDF格式BibTeX公司 XML格式引用 \textit{M.Mnich}和\textit{R.van Bevern},计算。操作。决议100254--261(2018;Zbl 1458.90333) 全文: DOI程序 arXiv公司
雷内·范·贝文;文森特·弗罗泽;克里斯蒂安·科穆塞维茨 参数化高于下限的边修改问题。 (英语) Zbl 1386.68075号 理论计算。系统。 62,第3期,739-770(2018).MSC公司:65年第68季度 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}等人,理论计算。系统。62、3号、739--770(2018;Zbl 1386.68075) 全文: DOI程序 arXiv公司
雷内·范·贝文;克里斯蒂安·科穆塞维茨;曼纽尔·索尔吉 混合和多风电容约束电弧布线问题的参数化近似算法:理论和实验。 (英语) Zbl 07841991号 网络 70,第3期,262-278(2017).MSC公司:90立方厘米 90B06型 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}等人,《网络70》,第3期,第262-278页(2017年;Zbl 07841991) 全文: DOI程序 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) 全文: DOI程序
雷内·范·贝文;罗尔夫·尼德迈尔;这样啊,Ondřej 关于非临时调度间隔约束作业的参数化复杂性视图:机器数量少、松散度小和松散度小。 (英语) Zbl 1376.90028号 J.Sched。 20,第3期,255-265(2017).MSC公司:90B35型 68平方米 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}等人,J.Sched。20,第3号,255--265(2017;Zbl 1376.90028) 全文: DOI程序 arXiv公司
雷内·范·贝文;罗伯特·布雷德里克;劳伦特·布尔托;陈洁华;文森特·弗罗泽;罗尔夫·尼德迈尔;Gerhard J.Woeginger。 将完美图形划分为星形。 (英语) Zbl 1365.05238号 J.图论 85,第2期,297-335(2017).MSC公司:05C70号 05C17号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}et al.,J.图论85,No.2,297--335(2017;Zbl 1365.05238) 全文: DOI程序 arXiv公司
雷内·范·贝文;罗伯特·布雷德里克;摩根·肖邦;哈东,塞普;福尔克·Hüffner;安德烈·尼切特林;这样啊,Ondřej DAG分区的固定参数算法。 (英语) Zbl 1355.05204号 离散应用程序。数学。 220, 134-160 (2017).MSC公司:05C70号 05C85号 05C82号 05C12号 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}等人,《离散应用》。数学。220、134-160(2017;Zbl 1355.05204) 全文: DOI程序 arXiv公司
雷内·范·贝文;克里斯蒂安·科穆塞维茨;罗尔夫·尼德迈尔;曼纽尔·索尔吉;托比·沃尔什 \(\mathrm{H})-通过合并文章进行索引操作:模型、理论和实验。 (英语) 兹比尔1386.68076 Artif公司。智力。 240, 19-35 (2016).MSC公司:65年第68季度 01A90号 2017年第68季度 68兰特 91天30分 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}等人,Artif。智力。240、19-35(2016;Zbl 1386.68076) 全文: DOI程序 arXiv公司
雷内·范·贝文;阿特姆·佩特金五世。 完成开放式车间的部分时间表,包括单位处理时间和路线。 (英语) Zbl 1475.90025号 库利科夫,亚历山大·S(编辑)等人,《计算机科学——理论与应用》。2016年6月9日至13日在俄罗斯圣彼得堡举行的第十一届国际计算机科学研讨会,CSR 2016。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。9691, 73-87 (2016).MSC公司:90B35型 68年第27季度 68周25 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}和\textit{A.V.Pyatkin},莱克特。注释计算。科学。9691,73-87(2016年;Zbl 1475.90025) 全文: DOI程序
雷内·范·贝文;文森特·弗罗泽;克里斯蒂安·科穆塞维茨 参数化高于下限的边修改问题。 (英语) Zbl 1386.68074号 库利科夫,亚历山大·S(编辑)等人,《计算机科学——理论与应用》。2016年6月9日至13日在俄罗斯圣彼得堡举行的第十一届国际计算机科学研讨会,CSR 2016。诉讼程序。查姆:施普林格(ISBN 978-3-319-34170-5/pbk;978-3-3169-34171-2/电子书)。计算机科学讲座笔记9691,57-72(2016)。MSC公司:65年第68季度 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}等人,Lect。注释计算。科学。9691,57-72(2016;Zbl 1386.68074) 全文: DOI程序 arXiv公司
文森特·弗罗泽;雷内·范·贝文;罗尔夫·尼德迈尔;曼纽尔·索尔吉 在选择区分向量的维度时利用隐藏结构。 (英语) Zbl 1333.68143号 J.计算。系统。科学。 82,第3期,521-535(2016).MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Froese}等人,《计算杂志》。系统。科学。82,第3号,521--535(2016;Zbl 1333.68143) 全文: DOI程序 arXiv公司
雷内·范·贝文;克里斯蒂安·科穆塞维茨;曼纽尔·索尔吉 混合、多风和容量受限电弧布线问题的近似算法。 (英语) Zbl 1432.90024号 Italiano,Giuseppe F.(ed.)等人,《运输建模、优化和系统算法方法第15次研讨会》,2015年9月17日,希腊帕特拉斯,ATMOS’15。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。OASIcs–OpenAccess系列。通知。48, 130-143 (2015).MSC公司:90B06型 90 C59 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}等人,OASIcs-OpenAccess系列。通知。48、130-143(2015;Zbl 1432.90024) 全文: DOI程序
雷内·范·贝文;罗德尼·G·唐尼。;研究员Michael R。;塞尔盖·加斯佩斯;弗朗西斯·罗萨蒙德。 超图的Myhill-Nerode方法。 (英语) Zbl 1335.68098号 算法 73,第4期,696-729(2015).MSC公司:2017年第68季度 05C65号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}等人,Algorithmica 73,No.4,696--729(2015;Zbl 1335.68098) 全文: DOI程序 arXiv公司
雷内·范·贝文;安德烈亚斯·埃米尔·费尔德曼;曼纽尔·索尔吉;这样啊,Ondřej 关于计算图中平衡分区的参数化复杂性。 (英语) Zbl 1329.68150号 理论计算。系统。 57,第1期,1-35页(2015年).MSC公司:65年第68季度 05C85号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}等人,理论计算。系统。57,第1号,1-35(2015;Zbl 1329.68150) 全文: DOI程序 arXiv公司
雷内·范·贝文;陈洁华;福尔克·Hüffner;斯特凡·克拉奇;尼姆罗德·塔尔蒙;Gerhard J.Woeginger。 通过\(c \)-区间的多重覆盖的逼近性和参数化复杂性。 (英语) Zbl 1329.68149号 信息处理。莱特。 115,第10号,744-749(2015).MSC公司:65年第68季度 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}等人,《信息处理》。莱特。115,编号10744-749(2015;兹bl 1329.68149) 全文: DOI程序
雷内·范·贝文;罗伯特·布雷德里克;陈洁华;文森特·弗罗泽;罗尔夫·尼德迈尔;Gerhard J.Woeginger。 基于网络的顶点分解。 (英语) Zbl 1327.68139号 SIAM J.离散数学。 2015年第2期第29期第888-914页.MSC公司:65年第68季度 05C21号 05摄氏90度 2017年第68季度 90B10型 91F10层 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}等人,SIAM J.离散数学。29,第2号,888--914(2015;Zbl 1327.68139) 全文: DOI程序 arXiv公司
雷内·范·贝文;哈东,塞普;安德烈·尼切特林;曼纽尔·索尔吉 无三角形不等式的电容约束圆弧布线的常数近似。 (英语) Zbl 1408.90044号 操作。Res.Lett公司。 42,第4期,290-292(2014).MSC公司:90B06型 90立方厘米 90C60型 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}等人,Oper。Res.Lett公司。42,第4号,290--292(2014;Zbl 1408.90044) 全文: DOI程序 arXiv公司
雷内·范·贝文 (d)-命中集的最佳表达核化。 (英语) Zbl 1314.68167号 算法 70,第1期,129-147(2014).MSC公司:65年第68季度 05C65号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern},Algorithmica 70,No.1,129--147(2014;Zbl 1314.68167) 全文: DOI程序 arXiv公司
雷内·范·贝文;罗伯特·布雷德里克;陈洁华;文森特·弗罗泽;罗尔夫·尼德迈尔;Gerhard J.Woeginger。 基于网络的解散。 (英语) Zbl 1426.68226号 Csuhaj-Varjü,Erzébet(编辑)等人,2014年计算机科学数学基础。2014年8月25-29日在匈牙利布达佩斯举行的2014年MFCS第39届国际研讨会。诉讼,第二部分。柏林:斯普林格。莱克特。注释计算。科学。8635, 69-80 (2014).MSC公司:68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}等人,Lect。注释计算。科学。8635,69-80(2014;Zbl 1426.68226) 全文: DOI程序
曼纽尔·索尔吉;雷内·范·贝文;罗尔夫·尼德迈尔;马蒂亚斯·韦勒 基于欧拉推广与匹配的农村邮递员新视角。 (英语) Zbl 1255.68076号 J.离散算法 16, 12-33 (2012).MSC公司:2017年第68季度 90C27型 05C85号 05C45号 PDF格式BibTeX公司 XML格式引用 \textit{M.Sorge}等人,J.离散算法16,12--33(2012;Zbl 1255.68076) 全文: DOI程序
曼纽尔·索尔吉;雷内·范·贝文;罗尔夫·尼德迈尔;马蒂亚斯·韦勒 通过添加ARCS,从少量组件到欧拉图。 (英语) Zbl 1341.05144号 Kolman,Petr(编辑)等人,《计算机科学中的图论概念》。2011年6月21日至24日,第37届国际研讨会,2011年工作组,捷克共和国特普拉修道院。修订论文。柏林:施普林格出版社(ISBN 978-3-642-25869-5/pbk)。计算机科学课堂讲稿6986,307-318(2011)。MSC公司:05C45号 05C22号 PDF格式BibTeX公司 XML格式引用 \textit{M.Sorge}等人,Lect。注释计算。科学。6986、307--318(2011;Zbl 1341.05144) 全文: DOI程序