帕维尔·维塞尔(Pavel Vesel) 0001
人员信息
附属: 捷克共和国布拉格查尔斯大学
其他同名人员
帕维尔·维塞尔(Pavel Vesel) 0002 -捷克斯洛伐克科学院分子遗传学研究所
优化列表
![笔记](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
2020年–今天
2023 [公元16年] 格雷厄姆·科尔莫德 , 佐哈尔·卡宁 , Edo Liberty公司 , 贾斯汀·泰勒 , 帕维尔·维塞尔(Pavel Vesel) :
相对误差流分位数。 J.ACM公司 70 ( 5 ) : 30:1-30:48 ( 2023 ) [第19条] 马蒂亚斯·恩格勒 , 尼古拉·马塔基斯 , 帕维尔·维塞尔(Pavel Vesel) :
最短超弦的近似保证:更简单更好。 国际会计准则委员会 2023 : 29:1-29:17 【i21】 阿图尔·祖马 , 桂晨高 , 邵峰H.C.Jiang , 罗伯特·克劳查默 , 帕维尔·维塞尔(Pavel Vesel) :
高维聚类的完全可扩展MPC算法。 CoRR公司 abs/2307.07848 ( 2023 ) [i20] 桑尼·阿塔利格 , 马雷克·克罗巴克 , 埃尔凡·穆萨维(Erfan Mousavian) , 吉里·斯戈尔 , 帕维尔·维塞尔(Pavel Vesel) :
具有双向比较的搜索树的结构属性。 CoRR公司 abs/2311.02224 ( 2023 ) 2022 [公元15年] 帕维尔·维塞尔(Pavel Vesel) , 马雷克·克罗巴克 , 卢卡斯·杰兹 , 吉尔·斯加尔 :
A(\boldsymbol{\phi})-有截止时间的分组调度的竞争算法。 SIAM J.计算。 51 ( 5 ) : 1626-1691 ( 2022 ) [公元14年] 格雷厄姆·科尔莫德 , 佐哈尔·卡宁 , Edo Liberty公司 , 贾斯汀·泰勒 , 帕维尔·维塞尔(Pavel Vesel) :
相对误差流分位数。 SIGMOD记录。 51 ( 1 ) : 69-76 ( 2022 ) [第18条] 阿图尔·祖马 , 邵峰H.C.Jiang , 罗伯特·克劳查默 , 帕维尔·维塞尔(Pavel Vesel) , 杨明伟 :
通过几何哈希在高维中定位流媒体设施。 光纤通信系统 2022 : 450-461 [第17条] 阿图尔·祖马 , 邵峰H.C.Jiang , 罗伯特·克劳查默 , 帕维尔·维塞尔(Pavel Vesel) :
几何斯坦纳森林的流算法。 ICALP公司 2022 : 47:1-47:20 [第16条] 马蒂亚斯·恩格勒 , 尼古拉·马塔基斯 , 帕维尔·维塞尔(Pavel Vesel) :
通过使用重叠长度比的循环分类,改进了对最短超弦的近似保证。 STOC公司 2022 : 317-330 [i19] 阿图尔·祖马 , 邵峰H.C.Jiang , 罗伯特·克劳查默 , 帕维尔·维塞尔(Pavel Vesel) , 杨明伟 :
通过新的几何散列在高维上定位流媒体设施。 CoRR公司 abs/2204.02095 ( 2022 ) 2021 [j13] 马丁·伯姆 , 卢卡斯·杰兹 , 吉尔·斯加尔 , 帕维尔·维塞尔(Pavel Vesel) :
对抗性干扰和加速的分组调度。 安·Oper。 物件。 298 ( 1 ) : 7-42 ( 2021 ) [公元12年] 格雷厄姆·科尔莫德 , 帕维尔·维塞尔(Pavel Vesel) :
用于装箱和向量调度的流算法。 理论计算。 系统。 65 ( 6 ) : 916-942 ( 2021 ) [公元11年] 帕维尔·德沃拉克 , 安德烈亚斯·埃米尔·费尔德曼 , 杜珊·诺普 , 托马斯·马萨里克 , 托马斯·图法尔 , 帕维尔·维塞尔(Pavel Vesel) :
具有少量Steiner顶点的Steiner树的参数化逼近方案。 SIAM J.谨慎。 数学。 35 ( 1 ) : 546-574 ( 2021 ) [公元10年] 帕维尔·维塞尔(Pavel Vesel) :
数据包调度:计划、单调性和黄金比率。 SIGACT新闻 52 ( 2 ) : 72-84 ( 2021 ) [公元9年] 马金·比恩科夫斯基 , 马丁·伯姆 , 雅罗斯瓦夫·拜尔卡 , 马雷克·克罗巴克 , 克里斯托夫·杜尔 , 卢卡斯·福尔瓦钦 , 卢卡斯·杰兹 , 吉尔·斯加尔 , 金圣元(Kim Thang Nguyen) , 帕维尔·维塞尔(Pavel Vesel) :
多级聚合的新结果。 西奥。 计算。 科学。 861 : 133-143 ( 2021 ) [第15条] 安东尼奥斯·安东尼亚迪斯 , 马蒂亚斯·恩格勒 , 尼古拉·马塔基斯 , 帕维尔·维塞尔(Pavel Vesel) :
打破2的障碍,获得最长队列下降的竞争力。 ICALP公司 2021 : 17:1-17:20 [第14条] 格雷厄姆·科尔莫德 , 阿比纳夫·米什拉 , 约瑟夫·罗斯 , 帕维尔·维塞尔(Pavel Vesel) :
理论与实践的中位数:相对误差分位数算法的最坏情况比较。 KDD公司 2021 : 2722-2731 [第13条] 格雷厄姆·科尔莫德 , 佐哈尔·卡宁 , Edo Liberty公司 , 贾斯汀·泰勒 , 帕维尔·维塞尔(Pavel Vesel) :
相对误差流分位数。 豆荚 2021 : 96-108 [第12条] 马金·比恩科夫斯基 , 马丁·伯姆 , 马丁·库特克 , 托马斯·罗斯沃 , 吉尔·斯加尔 , 帕维尔·维塞尔(Pavel Vesel) :
改进的在线平衡聚类分析。 瓦阿 2021 : 224-233 [i18] 格雷厄姆·科尔莫德 , 阿比纳夫·米什拉 , 约瑟夫·罗斯 , 帕维尔·维塞尔(Pavel Vesel) :
理论与实践相结合:分位数算法的最坏情况行为。 CoRR公司 abs/2102.09299 ( 2021 ) [i17] 马金·比恩科夫斯基 , 马丁·伯姆 , 马丁·库特克 , 托马斯·罗斯沃 , 吉尔·斯加尔 , 帕维尔·维塞尔(Pavel Vesel) :
改进的在线平衡聚类分析。 CoRR公司 abs/2107.00145 ( 2021 ) [i16] 马蒂亚斯·恩格勒 , 尼古拉·马塔基斯 , 帕维尔·维塞尔(Pavel Vesel) :
使用重叠长度比循环分类改进最短超弦的近似保证。 CoRR公司 abs/2111.03968 ( 2021 ) 2020 [j8] 马金·比恩科夫斯基 , 马丁·伯姆 , 雅罗斯瓦夫·拜尔卡 , 马雷克·克罗巴克 , 克里斯托夫·杜尔 , 卢卡斯·福尔瓦钦 , 卢卡斯·杰兹 , 吉尔·斯加尔 , 金圣元(Kim Thang Nguyen) , 帕维尔·维塞尔(Pavel Vesel) :
多级聚合的在线算法。 操作。 物件。 68 ( 1 ) : 214-232 ( 2020 ) [第11条] 格雷厄姆·科尔莫德 , 帕维尔·维塞尔(Pavel Vesel) :
基于比较的分位数摘要的严格下限。 豆荚 2020 : 81-93 【i15】 格雷厄姆·科尔莫德 , 佐哈尔·卡宁 , Edo Liberty公司 , 贾斯汀·泰勒 , 帕维尔·维塞尔(Pavel Vesel) :
相对误差流分位数。 CoRR公司 abs/2004.01668 ( 2020 ) [第14条] 阿图尔·祖马 , 邵峰H.C.Jiang , 罗伯特·克劳查默 , 帕维尔·维塞尔(Pavel Vesel) :
几何斯坦纳森林的流算法。 CoRR公司 abs/2011.04324 ( 2020 ) [i13] 安东尼奥斯·安东尼亚迪斯 , 马蒂亚斯·恩格勒 , 尼古拉·马塔基斯 , 帕维尔·维塞尔(Pavel Vesel) :
打破排队时间最长的竞争力2的障碍。 CoRR公司 abs/2012.03906 ( 2020 )
2010 – 2019
2019 [j7] 马丁·伯姆 , 马雷克·克罗巴克 , 卢卡斯·杰兹 , 费力 , 吉尔·斯加尔 , 帕维尔·维塞尔(Pavel Vesel) :
具有有界延迟和前瞻性的在线分组调度。 西奥。 计算。 科学。 776 : 95-113 ( 2019 ) [第10条] 帕维尔·维塞尔(Pavel Vesel) , 马雷克·克罗巴克 , 卢卡斯·杰兹 , 吉尔·斯加尔 :
一种用于调度有截止日期的数据包的竞争算法。 SODA公司 2019 : 123-142 【c9】 格雷厄姆·科尔莫德 , 帕维尔·维塞尔(Pavel Vesel) :
用于装箱和向量调度的流算法。 瓦阿 2019 : 72-88 [i12] 格雷厄姆·科尔莫德 , 帕维尔·维塞尔(Pavel Vesel) :
基于比较的分位数摘要的严格下限。 CoRR公司 abs/1905.03838 ( 2019 ) [i11] 格雷厄姆·科尔莫德 , 帕维尔·维塞尔(Pavel Vesel) :
用于装箱和向量调度的流算法。 CoRR公司 abs/1905.04897 ( 2019 ) 2018 [j6] 马丁·伯姆 , 吉尔吉斯·多萨 , 利亚·爱泼斯坦 , 吉尔·斯加尔 , 帕维尔·维塞尔(Pavel Vesel) :
彩盒包装:在线算法和下限。 算法 80 ( 1 ) : 155-184 ( 2018 ) [j5] 马丁·伯姆 , 帕维尔·维塞尔(Pavel Vesel) :
在线色码为PSPACE-Complete。 理论计算。 系统。 62 ( 6 ) : 1366-1391 ( 2018 ) [j4] 马金·比恩科夫斯基 , 马丁·伯姆 , 卢卡斯·杰兹 , Pawel Laskos-Grabowski公司 , 简·马尔金科夫斯基(Jan Marcinkowski) , 吉尔·斯加尔 , 亚历山大·斯皮拉 , 帕维尔·维塞尔(Pavel Vesel) :
缓冲区缩小在线指标的对数价格。 西奥。 计算。 科学。 707 : 89-93 ( 2018 ) 【c8】 帕维尔·德沃拉克 , 安德烈亚斯·埃米尔·费尔德曼 , 杜珊·诺普 , 托马斯·马萨里克 , 托马斯·图法尔 , 帕维尔·维塞尔(Pavel Vesel) :
具有少量Steiner顶点的Steiner树的参数化逼近方案。 STACS公司 2018 : 26:1-26:15 [i10] 帕维尔·维塞尔(Pavel Vesel) , 马雷克·克罗巴克 , 卢卡斯·杰兹 , 吉尔·斯加尔 :
具有截止期的分组调度的φ-竞争算法。 CoRR公司 abs/1807.07177 ( 2018 ) 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) :
具有对抗性干扰和加速的分组调度。 瓦阿 2017 : 190-206 [第九章] 马丁·伯姆 , 卢卡斯·杰兹 , 吉尔·斯加尔 , 帕维尔·维塞尔(Pavel Vesel) :
具有对抗性干扰和加速的分组调度。 CoRR公司 abs/1705.07018 ( 2017 ) [i8] 帕维尔·德沃拉克 , 安德烈亚斯·埃米尔·费尔德曼 , 杜珊·诺普 , 托马斯·马萨里克 , 托马斯·图法尔 , 帕维尔·维塞尔(Pavel Vesel) :
具有少量Steiner顶点的Steiner树的参数化逼近方案。 CoRR公司 abs/1710.00668 ( 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 [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) , 吉尔·斯加尔 , 亚历山大·斯皮拉 , 帕维尔·维塞尔(Pavel Vesel) :
缓冲区缩小在线指标的对数价格。 CoRR公司 abs/1610.04915 ( 2016 ) 2015 [i3] 马金·比恩科夫斯基 , 马丁·伯姆 , 雅罗斯瓦夫·拜尔卡 , 马雷克·克罗巴克 , 克里斯托夫·杜尔 , 卢卡斯·福尔瓦钦 , 卢卡斯·杰兹 , 吉尔·斯加尔 , 金圣元(Kim Thang Nguyen) , 帕维尔·维塞尔(Pavel Vesel) :
多级聚合的在线算法。 CoRR公司 abs/1507.02378 ( 2015 ) 2014 【c3】 马丁·伯姆 , 吉尔·斯加尔 , 罗布·范·斯蒂 , 帕维尔·维塞尔(Pavel Vesel) :
在线纸盒拉伸的更好算法。 瓦阿 2014 : 23-34 【c2】 马丁·伯姆 , 吉尔·斯加尔 , 帕维尔·维塞尔(Pavel Vesel) :
在线彩盒包装。 瓦阿 2014 : 35-46 [i2] 马丁·伯姆 , 吉尔·斯加尔 , 帕维尔·维塞尔(Pavel Vesel) :
在线彩盒包装。 CoRR公司 腹肌/1404.5548 ( 2014 ) [i1] 马丁·伯姆 , 吉尔·斯加尔 , 罗布·范·斯蒂 , 帕维尔·维塞尔(Pavel Vesel) :
在线纸盒拉伸的更好算法。 CoRR公司 abs/1404.5569 ( 2014 ) 2013 【c1】 托马斯·瓦拉 , 帕维尔·维塞尔(Pavel Vesel) :
WALTZ:一个强大的Tzaar游戏程序。 IJCAI的CGW 2013 : 81-96
合著者索引
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)