马丁·伯姆 0001
人员信息
附属: 波兰Wrocław大学计算机科学研究所 附属: 德国不来梅大学 附属: 捷克共和国布拉格查理斯大学计算机科学研究所
其他同名人员
其他同名人员
马丁·E·伯姆 -德国海德堡德国癌症研究中心(DKFZ)
优化列表
![笔记](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
2020年–今天
2024 [i16] 马丁·伯姆 , 扎卡里·弗里格斯塔德 , 托比亚斯·莫凯 , 约阿希姆·斯波黑塞 :
使用桥引理逼近TSP变量。 CoRR公司 abs/2405.12876 ( 2024 ) 2023 【i15】 马丁·伯姆 , 雅罗斯瓦夫·拜尔卡 , 马特乌斯·勒万多夫斯基 , 简·马尔金科夫斯基(Jan Marcinkowski) :
选定网络设计和匹配问题的子模块间隙。 CoRR公司 abs/2305.10935 ( 2023 ) 2022 [公元14年] 马丁·伯姆 , 妮可·梅高 , 延斯·施罗德 :
具有相等加性松弛度的吞吐量调度。 操作。 Res.Lett公司。 50 ( 5 ) : 463-469 ( 2022 ) [j13] 马丁·伯姆 , 鲁本·霍克斯马 , 妮可·梅高 , 卢卡斯·诺尔克 , 贝特朗·西蒙 :
树型度量中的跳约束Steiner树。 SIAM J.谨慎。 数学。 36 ( 2 ) : 1249-1273 ( 2022 ) [公元12年] 马丁·伯姆 , 贝特朗·西蒙 :
发现并验证在线箱子拉伸问题的下限。 西奥。 计算。 科学。 938 : 1-15 ( 2022 ) [第12条] 马金·比恩科夫斯基 , 马丁·伯姆 , 雅罗斯瓦夫·拜尔卡 , 简·马尔金科夫斯基(Jan Marcinkowski) :
具有线性延迟的在线设施位置。 近似/随机 2022 : 45:1-45:17 2021 [公元11年] 马丁·伯姆 , 卢卡斯·杰兹 , 吉尔·斯加尔 , 帕维尔·维塞尔(Pavel Vesel) :
对抗性干扰和加速的分组调度。 安·Oper。 物件。 298 ( 1 ) : 7-42 ( 2021 ) [公元10年] 马金·比恩科夫斯基 , 马丁·伯姆 , 雅罗斯瓦夫·拜尔卡 , 马雷克·克罗巴克 , 克里斯托夫·杜尔 , 卢卡斯·福尔瓦钦 , 卢卡斯·杰兹 , 吉尔·斯加尔 , 金圣元(Kim Thang Nguyen) , 帕维尔·维塞尔(Pavel Vesel) :
多级聚合的新结果。 西奥。 计算。 科学。 861 : 133-143 ( 2021 ) [第11条] 马丁·伯姆 , 妮可·梅高 , 延斯·施罗德 :
具有等加性松弛的吞吐量调度。 CIAC公司 2021 : 130-143 [第10条] 马金·比恩科夫斯基 , 马丁·伯姆 , 马丁·库特克 , 托马斯·罗斯沃 , 吉尔·斯加尔 , 帕维尔·维塞尔(Pavel Vesel) :
改进的在线平衡聚类分析。 WAOA公司 2021 : 224-233 [第14条] 马金·比恩科夫斯基 , 马丁·伯姆 , 马丁·库特克 , 托马斯·罗斯沃 , 吉尔·斯加尔 , 帕维尔·维塞尔(Pavel Vesel) :
改进的在线平衡聚类分析。 CoRR公司 abs/2107.00145 ( 2021 ) [i13] 马金·比恩科夫斯基 , 马丁·伯姆 , 雅罗斯瓦夫·拜尔卡 , 简·马尔金科夫斯基(Jan Marcinkowski) :
具有线性延迟的在线设施位置。 CoRR公司 abs/2110.15155 ( 2021 ) 2020 [公元9年] 尼基尔·班萨尔 , 马丁·伯姆 , 马雷克·埃利亚斯 , 格里戈里奥斯·库穆索斯 , 西恩·威廉·乌姆博 :
嵌套凸体是可追踪的。 算法 82 ( 6 ) : 1640-1653 ( 2020 ) [j8] 马金·比恩科夫斯基 , 马丁·伯姆 , 雅罗斯瓦夫·拜尔卡 , 马雷克·克罗巴克 , 克里斯托夫·杜尔 , 卢卡斯·福尔瓦钦 , 卢卡斯·杰兹 , 吉尔·斯加尔 , 金圣元(Kim Thang Nguyen) , 帕维尔·维塞尔(Pavel Vesel) :
多级聚合的在线算法。 操作。 物件。 68 ( 1 ) : 214-232 ( 2020 ) 【c9】 马丁·伯姆 , 鲁本·霍克斯马 , 妮可·梅高 , 卢卡斯·诺尔克 , 伯特兰·西蒙 :
在树状度量中计算最小成本k-Hop Steiner树。 多功能控制系统 2020 : 18:1-18:15 [i12] 马丁·伯姆 , 贝特朗·西蒙 :
发现并证明在线垃圾箱拉伸问题的下限。 CoRR公司 abs/2001.01125 ( 2020 ) [i11] 马丁·伯姆 , 鲁本·霍克斯马 , 妮可·梅高 , 卢卡斯·诺尔克 , 贝特朗·西蒙 :
在树状度量中计算最小成本k-hop Steiner树。 CoRR公司 abs/2003.05699 ( 2020 ) [i10] 马丁·伯姆 , 弗兰齐斯卡·埃贝尔 , 妮可·梅高 , 卢卡斯·诺尔克 , 延斯·施勒特 , 贝特朗·西蒙 , 安德烈亚斯·维泽 :
多对数更新时间背包问题的全动态算法。 CoRR公司 abs/2007.08415 ( 2020 )
2010 – 2019
2019 [j7] 马丁·伯姆 , 马雷克·克罗巴克 , 卢卡斯·杰兹 , 费力 , 吉尔·斯加尔 , 帕维尔·维塞尔(Pavel Vesel) :
具有有界延迟和前瞻性的在线分组调度。 西奥。 计算。 科学。 776 : 95-113 ( 2019 ) 2018 [j6] 马丁·伯姆 , 吉尔吉斯·多萨 , 利亚·爱泼斯坦 , 吉尔·斯加尔 , 帕维尔·维塞尔 :
彩盒包装:在线算法和下限。 算法 80 ( 1 ) : 155-184 ( 2018 ) [j5] 马丁·伯姆 , 帕维尔·维塞尔(Pavel Vesel) :
在线色码为PSPACE-Complete。 理论计算。 系统。 62 ( 6 ) : 1366-1391 ( 2018 ) 【j4】 马金·比恩科夫斯基 , 马丁·伯姆 , 卢卡斯·杰兹 , Pawel Laskos-Grabowski公司 , 简·马尔金科夫斯基(Jan Marcinkowski) , 吉尔·斯加尔 , Aleksandra Spyra公司 , 帕维尔·维塞尔(Pavel Vesel) :
缓冲区缩小在线指标的对数价格。 西奥。 计算。 科学。 707 : 89-93 ( 2018 ) 【c8】 尼基尔·班萨尔 , 马丁·伯姆 , 马雷克·埃利亚斯 , 格里戈里奥斯·库穆索斯 , 西恩·威廉·乌姆博 :
嵌套凸体是可追踪的。 SODA公司 2018 : 1253-1260 2017 [j3] 马丁·伯姆 , 吉尔·斯加尔 , 罗布·范·斯蒂 , 帕维尔·维塞尔(Pavel Vesel) :
拉伸因子为1.5的箱子拉伸的两阶段算法。 J.库姆。 最佳方案。 34 ( 三 ) : 810-828 ( 2017 ) [注2] 马丁·伯姆 , 吉尔·斯加尔 , 罗布·范·斯蒂 , 帕维尔·维塞尔(Pavel Vesel) :
勘误表:拉伸因子为1.5的箱子拉伸的两阶段算法。 J.库姆。 最佳方案。 34 ( 三 ) : 829 ( 2017 ) [j1] 马丁·伯姆 , 吉尔·斯加尔 , 罗布·范·斯蒂 , 帕维尔·维塞尔(Pavel Vesel) :
带有三个箱子的在线箱子。 J.Sched。 20 ( 6 ) : 601-621 ( 2017 ) 【c7】 马丁·伯姆 , 卢卡斯·杰兹 , 吉尔·斯加尔 , 帕维尔·维塞尔(Pavel Vesel) :
具有对抗性干扰和加速的分组调度。 WAOA公司 2017 : 190-206 [第九章] 马丁·伯姆 , 卢卡斯·杰兹 , 吉尔·斯加尔 , 帕维尔·维塞尔(Pavel Vesel) :
具有对抗性干扰和加速的分组调度。 CoRR公司 abs/1705.07018 ( 2017 ) [i8] 尼基尔·班萨尔 , 马丁·伯姆 , 马雷克·埃利亚斯 , 格里戈里奥斯·库穆索斯 , 西恩·威廉·乌姆博 :
嵌套凸体是可追踪的。 CoRR公司 abs/1707.05527 ( 2017 ) 2016 【c6】 马金·比恩科夫斯基 , 马丁·伯姆 , 雅罗斯瓦夫·拜尔卡 , 马雷克·克罗巴克 , 克里斯托夫·杜尔 , 卢卡斯·福尔瓦奇尼 , 卢卡斯·杰兹 , 吉里·斯加尔 , 金圣元(Kim Thang Nguyen) , 帕维尔·维塞尔(Pavel Vesel) :
多级聚合的在线算法。 欧洲航天局 2016 : 12:1-12:17 【c5】 马丁·伯姆 , 马雷克·克罗巴克 , 卢卡斯·杰兹 , 费力 , 吉尔·斯加尔 , 帕维尔·维塞尔(Pavel Vesel) :
有界延迟和前瞻的在线分组调度。 国际会计准则委员会 2016 : 21:1-21:13 【c4】 马丁·伯姆 , 帕维尔·维塞尔(Pavel Vesel) :
在线色码为PSPACE-Complete。 IWOCA公司 2016 : 16-28 【c3】 马丁·伯姆 :
使用多个箱子拉伸在线箱子的下限。 SOFSEM(学生研究论坛论文/海报) 2016 : 1-12 [i7] 马丁·伯姆 , 吉尔·斯加尔 , 罗布·范·斯蒂 , 帕维尔·维塞尔(Pavel Vesel) :
箱子拉伸的最佳两阶段算法。 CoRR公司 腹肌/1601.08111 ( 2016 ) [i6] 马丁·伯姆 , 帕维尔·维塞尔(Pavel Vesel) :
在线色码为PSPACE-Complete。 CoRR公司 abs/1604.05940 ( 2016 ) [i5] 马丁·伯姆 , 马雷克·克罗巴克 , 卢卡斯·杰兹 , 费力 , 吉尔·斯加尔 , 帕维尔·维塞尔(Pavel Vesel) :
有界延迟和前瞻的在线分组调度。 CoRR公司 abs/1606.09395 ( 2016 ) [i4] 马金·比恩科夫斯基 , 马丁·伯姆 , 卢卡斯·杰兹 , Pawel Laskos-Grabowski公司 , 简·马尔金科夫斯基(Jan Marcinkowski) , 吉尔·斯加尔 , Aleksandra Spyra公司 , 帕维尔·维塞尔(Pavel Vesel) :
缓冲区缩小在线指标的对数价格。 CoRR公司 abs/1610.04915 ( 2016 ) 2015 [i3] 马金·比恩科夫斯基 , 马丁·伯姆 , 雅罗斯瓦夫·拜尔卡 , 马雷克·克罗巴克 , 克里斯托夫·杜尔 , 卢卡斯·福尔瓦钦 , 卢卡斯·杰兹 , 吉尔·斯加尔 , 金圣元(Kim Thang Nguyen) , 帕维尔·维塞尔(Pavel Vesel) :
多级聚合的在线算法。 CoRR公司 abs/1507.02378 ( 2015 ) 2014 【c2】 马丁·伯姆 , 吉尔·斯加尔 , 罗布·范·斯蒂 , 帕维尔·维塞尔(Pavel Vesel) :
在线纸盒拉伸的更好算法。 WAOA公司 2014 : 23-34 【c1】 马丁·伯姆 , 吉尔·斯加尔 , 帕维尔·维塞尔(Pavel Vesel) :
在线彩盒包装。 WAOA公司 2014 : 35-46 [i2] 马丁·伯姆 , 吉尔·斯加尔 , 帕维尔·维塞尔(Pavel Vesel) :
在线彩盒包装。 CoRR公司 abs/1404.5548 ( 2014 ) [i1] 马丁·伯姆 , 吉尔·斯加尔 , 罗布·范·斯蒂 , 帕维尔·维塞尔(Pavel Vesel) :
在线纸盒拉伸的更好算法。 CoRR公司 abs/1404.5569 ( 2014 )
合著者索引
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)