凯文·谢沃
人员信息
附属: 丹麦欧登塞南丹麦大学 隶属关系(前): 德国科隆大学 从属关系(博士,2016): 德国柏林理工大学
优化列表
2020年–今天
2024 [公元15年] 马丁·霍弗 , 凯文·谢沃 , 丹尼尔·施曼德 :
提高精度的随机探测。 SIAM J.谨慎。 数学。 38 ( 1 ) : 148-169 ( 2024 ) [公元14年] Benedikt M.普朗克 , 凯文·谢沃 :
小近似比随机分数分类的简单算法。 SIAM J.谨慎。 数学。 38 ( 三 ) : 2069-2088 ( 2024 ) [公元27年] 莫里茨·布肯(Moritz Buchem) , 弗兰齐斯卡·埃贝尔 , 雨果·库基·卡苏亚·罗萨多 , 凯文·谢沃 , 安德烈亚斯·维泽 :
随机机器数的调度。 近似/随机 2024 : 14:1-14:15 [公元26年] 丽莎·海勒斯坦 , 刘乃峰 , 凯文·谢沃 :
快速确定谁赢得了选举。 国际贸易中心 2024 : 61:1-61:14 [第23条] 丽莎·海勒斯坦 , 刘乃峰 , 凯文·谢沃 :
快速确定谁赢得了选举。 CoRR公司 abs/2401.10476 ( 2024 ) [i22] 马丁·霍弗 , 康拉德·舍克 , 凯文·谢沃 :
潘多拉盒子的合同设计。 CoRR公司 abs/2403.02317 ( 2024 ) 【i21】 莫里茨·布肯(Moritz Buchem) , 弗兰齐斯卡·埃贝尔 , 雨果·库基·卡苏亚·罗萨多 , 凯文·谢沃 , 安德烈亚斯·维泽 :
随机机器数的调度。 CoRR公司 abs/2407.15737 ( 2024 ) 2023 [j13] 亚历山大·伯克斯 , Yann异议 , 凯文·谢沃 :
改进了在线开放拨号乘车的限制。 算法 85 ( 5 ) : 1372-1414 ( 2023 ) [公元12年] 弗兰齐斯卡·埃贝尔 , 鲁本·霍克斯马 , 妮可·梅高 , 卢卡斯·诺尔克 , 凯文·谢沃 , 贝特朗·西蒙 :
快速光驱计划:沙子、砖块和石头。 数学。 程序。 197 ( 2 ) : 1009-1048 ( 2023 ) [公元11年] 弗兰齐斯卡·埃贝尔 , 妮可·梅高 , 凯文·谢沃 :
无关机器上的在线吞吐量最大化:承诺无负担。 ACM事务处理。 算法 19 ( 1 ) : 10:1-10:25 ( 2023 ) [公元25年] 斯文贾·格里斯巴赫 , 费利克斯·霍默尔斯海姆 , 马克斯·科利姆 , 凯文·谢沃 :
扩展搜索问题的改进近似算法。 欧洲航天局 2023 : 54:1-54:15 [公元24年] 马丁·霍弗 , 凯文·谢沃 :
阈值测试和半在线Prophet不等式。 欧洲航天局 2023 : 62:1-62:15 【c23】 Yann异议 , 马克斯·科利姆 , 凯文·谢沃 , 大卫·威克贝克 :
通过连续化实现增量最大化。 ICALP公司 2023 : 47:1-47:17 [公元22年] 何塞·科雷亚 , 安德烈斯·克里斯蒂 , 保罗·杜伊特 , 穆罕默德·塔吉·哈加加伊 , 简·奥尔科夫斯基 , 凯文·谢沃 :
贸易先知。 电子计算机 2023 : 490-510 [i20] 斯文贾·格里斯巴赫 , 费利克斯·霍梅尔斯海姆 , 马克斯·科利姆 , 凯文·谢沃 :
扩展搜索问题的改进近似算法。 CoRR公司 abs/2301.03638 ( 2023 ) [i19] Yann异议 , 马克斯·科利姆 , 凯文·谢沃 , 大卫·威克贝克 :
通过连续化实现增量最大化。 CoRR公司 abs/2305.01310 ( 2023 ) [i18] 何塞·科雷亚 , 安德烈斯·克里斯蒂 , 保罗·杜廷 , 穆罕默德·哈加伊 , 简·奥尔科夫斯基 , 凯文·谢沃 :
贸易先知。 CoRR公司 abs/2305.15566 ( 2023 ) [i17] 马丁·霍弗 , 凯文·谢沃 :
阈值测试和半在线Prophet不等式。 CoRR公司 abs/2307.01776 ( 2023 ) [i16] 卢卡斯·德雷克斯勒 , 扬·霍肯多夫 , 约书亚·科宁 , 凯文·谢沃 :
有界树宽聚类图以最小化半径相关费用之和。 CoRR公司 abs/2310.02130 ( 2023 ) 2022 [公元10年] 安东尼奥斯·安东尼亚迪斯 , 鲁本·霍克斯马 , Sándor Kisfaludi-Bak公司 , 凯文·谢沃 :
在高维欧氏空间中在线搜索超平面。 Inf.流程。 莱特。 177 : 106262 ( 2022 ) [公元9年] 何塞·科雷亚 , 保罗·杜廷 , 费利克斯·A·菲舍尔 , 凯文·谢沃 :
未知分布独立和同分布随机变量的Prophet不等式。 数学。 操作。 物件。 47 ( 2 ) : 1287-1309 ( 2022 ) 【c21】 克里斯托弗·弗兰兹 , 乔治·莫克 , 托马斯·姆齐格洛德 , 凯文·谢沃 :
深度的完整性和多样性——第一个证明数字搜索及其在逆向合成中的应用。 国际JCAI 2022 : 4747-4753 [公元20年] 安德烈亚斯·阿贝尔斯 , 莱昂·拉德维格 , 凯文·谢沃 , 莫里茨·斯汀森德(Moritz Stinzendörfer) :
背包秘书通过增援。 WAOA公司 2022 : 61-81 【i15】 安德烈亚斯·阿贝尔斯 , 莱昂·拉德维格 , 凯文·谢沃 , 莫里茨·斯汀森德(Moritz Stinzendörfer) :
背包秘书通过增援。 CoRR公司 abs/2208.05396 ( 2022 ) [第14条] Benedikt M.普朗克 , 凯文·谢沃 :
小近似比随机分数分类的简单算法。 CoRR公司 abs/2211.14082 ( 2022 ) 2021 [j8] 斑腿Evripidis Bampis , 布鲁诺·埃斯科菲尔 , 凯文·谢沃 , 亚历山大·泰勒 :
在线多级子集最大化问题。 算法 83 ( 8 ) : 2374-2399 ( 2021 ) [j7] 亚历山大·埃克尔 , 安贾·基什鲍姆(Anja Kirschbaum) , 玛丽莲娜·莱切特 , 凯文·谢沃 :
完全在线匹配的可能性更大。 操作。 Res.Lett公司。 49 ( 5 ) : 802-808 ( 2021 ) [j6] 黄建忠 , 马修·马里 , 克莱尔·马修 , 凯文·谢沃 , 延斯·维根 :
一种全平面边不相交路径的近似算法。 SIAM J.谨慎。 数学。 35 ( 2 ) : 752-769 ( 2021 ) [j5] 安捷·比杰尔德 , 简·哈克菲尔德 , Yann异议 , 克里斯托夫·汉斯克内特 , 马滕·利普曼 , 朱莉·梅纳 , 米里亚姆·施罗德 , 凯文·谢沃 , 利恩·斯托吉 :
在线TSP的严格限制。 ACM事务处理。 算法 17 ( 1 ) : 3:1-3:58 ( 2021 ) [第19条] 马丁·霍弗 , 凯文·谢沃 , 丹尼尔·施曼德 :
提高精度的随机探测。 国际JCAI 2021 : 4069-4075 [第18条] 何塞·科雷亚 , 保罗·杜廷 , 费利克斯·A·菲舍尔 , 凯文·谢沃 , 布鲁诺·齐利奥托 :
未知I.I.D.预言:更好的界限、流算法和新的不可能(扩展抽象)。 国际贸易中心 2021 : 86:1-86:1 [第17条] 弗兰齐斯卡·埃贝尔 , 鲁本·霍克斯马 , 妮可·梅高 , 卢卡斯·诺尔克 , 凯文·谢沃 , 贝特朗·西蒙 :
速度-阻力计划-沙子、砖和岩石。 政府间气候变化专门委员会 2021 : 283-296 [i13] 亚历山大·埃克尔 , 安贾·基什鲍姆(Anja Kirschbaum) , 玛丽莲娜·莱希特 , 凯文·谢沃 :
完全在线匹配的可能性更大。 CoRR公司 abs/2102.09432 ( 2021 ) [i12] 安东尼奥斯·安东尼亚迪斯 , 鲁本·霍克斯马 , Sándor Kisfaludi-Bak公司 , 凯文·谢沃 :
在高维欧氏空间中在线搜索超平面。 CoRR公司 腹肌/2109.04340 ( 2021 ) 2020 【j4】 林晨 , 弗兰齐斯卡·埃贝尔 , 妮可·梅高 , 凯文·谢沃 , 克利福德·斯坦 :
在线吞吐量最大化中处理承诺的通用框架。 数学。 程序。 183 ( 1 ) : 215-247 ( 2020 ) [j3] 安东尼奥斯·安东尼亚迪斯 , Krzysztof Fleszar公司 , 鲁本·霍克斯马 , 凯文·谢沃 :
带超平面邻域的欧氏TSP的PTAS。 ACM事务处理。 算法 16 ( 三 ) : 38:1-38:16 ( 2020 ) [第16条] 弗兰齐斯卡·埃贝尔 , 妮可·梅高 , 凯文·谢沃 :
优化处理在线吞吐量最大化中的承诺问题。 欧洲航天局 2020 : 41:1-41:15 [i11] 黄建中 , 马修·马里 , 克莱尔·马蒂厄 , 凯文·谢沃 , 延斯·维根 :
一种全平面边不相交路径的近似算法。 CoRR公司 abs/2001.01715 ( 2020 ) [i10] 何塞·科雷亚 , 保罗·杜廷 , 费利克斯·A·菲舍尔 , 凯文·谢沃 , 布鲁诺·齐利奥托 :
在线选择问题的流算法。 CoRR公司 abs/2007.06110 ( 2020 ) [第九章] 弗兰齐斯卡·埃贝尔 , 鲁本·霍克斯马 , 妮可·梅高 , 卢卡斯·诺尔克 , 凯文·谢沃 , 贝特朗·西蒙 :
速度约束调度。 CoRR公司 abs/2011.05181 ( 2020 )
2010 – 2019
2019 [第15条] 亚历山大·伯克斯 , Yann异议 , 凯文·谢沃 :
改善了在线公开在线拨号骑行的界限。 近似距离 2019 : 21:1-21:22 [第14条] 何塞·科雷亚 , 保罗·杜廷 , 费利克斯·A·菲舍尔 , 凯文·谢沃 :
未知分布I.I.D.随机变量的Prophet不等式。 电子计算机 2019 : 3-17 [第13条] 斑腿Evripidis Bampis , 布鲁诺·埃斯科菲尔 , 凯文·谢沃 , 亚历山大·泰勒 :
在线多级子集最大化问题。 欧洲航天局 2019 : 11:1-11:14 [第12条] 林晨 , 弗兰齐斯卡·埃贝尔 , 妮可·梅高 , 凯文·谢沃 , 克利夫·斯坦因 :
在线吞吐量最大化中处理承诺的一般框架。 政府间气候变化专门委员会 2019 : 141-154 [第11条] 安东尼奥斯·安东尼亚迪斯 , Krzysztof Fleszar公司 , 鲁本·霍克斯马 , 凯文·谢沃 :
带超平面邻域的欧氏TSP的PTAS。 苏打水 2019 : 1089-1105 [i8] 斑腿Evripidis Bampis , 布鲁诺·埃斯科菲尔 , 凯文·谢沃 , 亚历山大·泰勒 :
在线多级子集最大化问题。 CoRR公司 abs/1905.04162 ( 2019 ) [i7] 弗兰齐斯卡·埃贝尔 , 妮可·梅高 , 凯文·谢沃 :
优化处理在线吞吐量最大化中的承诺问题。 CoRR公司 腹肌/1912.10769 ( 2019 ) 2018 [注2] 林晨 , 妮可·梅高 , 凯文·谢沃 :
在线机器最小化的O(logm)-竞争算法。 SIAM J.计算。 47 ( 6 ) : 2057-2077 ( 2018 ) [第10条] 法比奥·波特勒 , 安德烈斯·克里斯蒂 , 鲁本·霍克斯马 , 凯文·谢沃 , 安德烈亚斯·特恩斯 :
超集:纸牌游戏集的(超级)自然变体。 乐趣 2018 : 12:1-12:17 【c9】 尼尔·奥尔弗 , 柯克·普鲁斯 , 凯文·谢沃 , 勒内·西特斯 , 利恩·斯托吉 :
行程列表更新问题。 WAOA公司 2018 : 310-326 [i6] 安东尼奥斯·安东尼亚迪斯 , Krzysztof Fleszar公司 , 鲁本·霍克斯马 , 凯文·谢沃 :
带超平面邻域的欧氏TSP的PTAS。 CoRR公司 abs/1804.03953 ( 2018 ) [i5] 何塞·R·科雷亚 , 保罗·杜廷 , 费利克斯·A·菲舍尔 , 凯文·谢沃 :
未知分布独立随机变量的Prophet不等式。 CoRR公司 abs/1811.06114 ( 2018 ) [i4] 林晨 , 弗兰齐斯卡·埃贝尔 , 妮可·梅高 , 凯文·谢沃 , 克利夫·斯坦因 :
在线吞吐量最大化中处理承诺的通用框架。 CoRR公司 abs/1811.08238 ( 2018 ) 2017 【c8】 凯文·谢沃 :
在线处理关键工作:最后期限安排和凸体追逐。 或 2017 : 25-29 [c7] 安捷·比杰尔德 , Yann异议 , 简·哈克菲尔德 , 克里斯托夫·汉斯克内特 , 马滕·利普曼 , 朱莉·梅纳 , 凯文·谢沃 , 米里亚姆·施罗德 , 利恩·斯托吉 :
在线TSP的严格限制。 苏打水 2017 : 994-1005 【c6】 安东尼奥斯·安东尼亚迪斯 , 凯文·谢沃 :
具有切换成本的在线凸优化的紧下界。 WAOA公司 2017 : 164-175 2016 【b1】 凯文·谢沃 :
在线处理关键任务:最后期限安排和凸体追踪。 德国柏林技术大学, 2016 [j1] 托拜厄斯·哈克斯 , 马丁·霍弗 , 凯文·谢沃 , 亚历山大·斯科帕利克 :
使用渐进填充的路线游戏。 IEEE/ACM传输。 Netw公司。 24 ( 4 ) : 2553-2562 ( 2016 ) 【c5】 安东尼奥斯·安东尼亚迪斯 , 尼尔·巴塞洛 , 迈克尔·纽金特 , 柯克·普鲁斯 , 凯文·谢沃 , 米歇尔·斯奎萨托 :
追逐凸体和函数。 拉丁语 2016 : 68-81 【c4】 林晨 , 妮可·梅高 , 凯文·谢沃 :
O(日志 米 )-在线机器最小化的竞争算法。 苏打水 2016 : 155-163 【c3】 林晨 , 妮可·梅高 , 凯文·谢沃 :
在线机器最小化中的迁移能力。 SPAA公司 2016 : 175-184 2015 【c2】 尼基尔·班萨尔 , 阿努帕姆·古普塔 , 拉维尚卡·克里希那斯瓦米 , 柯克·普鲁斯 , 凯文·谢沃 , 克利福德·斯坦 :
一种具有切换代价的在线凸优化的2-竞争算法。 近似距离 2015 : 96-109 [i3] 林晨 , 妮可·梅高 , 凯文·谢沃 :
在线机器最小化的O(m^2 log m)-竞争算法。 CoRR公司 abs/1506.05721 ( 2015 ) 2014 【c1】 托拜厄斯·哈克斯 , 马丁·霍弗 , 凯文·谢沃 , 亚历山大·斯科帕利克 :
逐步填充的路由游戏。 信息通信 2014 : 352-360 [i2] 林晨 , 妮可·梅高 , 凯文·谢沃 :
在线资源最小化的新结果。 CoRR公司 abs/1407.7998 ( 2014 ) 2013 [i1] 托拜厄斯·哈克斯 , 马丁·霍弗 , 凯文·谢沃 , 亚历山大·斯科帕利克 :
使用渐进填充的路线游戏。 CoRR公司 abs/1308.3161 ( 2013 )