雷内·西特斯
人员信息
附属: 马克斯·普朗克信息学研究所,德国萨尔布吕肯
优化列表
2020年–今天
2023 [公元27年] Martijn van Ee公司 , 蒂姆·奥斯特维克 , 雷内·西特斯 , 安德烈亚斯·维泽 :
通过图路由车队的精确和近似算法。 MFCS公司 2023 : 86:1-86:15 2021 [公元26年] 雷内·西特斯 :
旅行修理工和其他最小延迟问题的多项式时间近似方案。 SIAM J.计算。 50 ( 5 ) : 1580-1602 ( 2021 ) 2020 [公元25年] Martijn van Ee公司 , 勒内·西特尔斯 :
中国送货员问题。 4OR(或) 18 ( 三 ) : 341-356 ( 2020 )
2010 – 2019
2019 [公元26年] 托马斯·博斯曼 , 达里奥·弗雷斯卡里亚 , 尼尔·奥尔弗 , 雷内·西特斯 , 利恩·斯托吉 :
并行机器上的固定订单调度。 政府间气候变化专门委员会 2019 : 88-100 2018 [公元24年] Martijn van Ee公司 , 雷内·西特斯 :
先验旅行修理工问题。 算法 80 ( 10 ) : 2818-2833 ( 2018 ) [公元23年] Martijn van Ee公司 , 利奥·范·埃尔塞尔 , 泰恩·杨森 , 勒内·西特尔斯 :
先验 场景模型中的TSP。 谨慎。 申请。 数学。 250 : 331-341 ( 2018 ) [公元22年] 勒内·西特尔斯 , 李亚阳(Liya Yang) :
具有发布日期和总加权完工时间目标的优先约束单机调度的A(2+ϵ)-近似。 操作。 Res.Lett公司。 46 ( 4 ) : 438-442 ( 2018 ) [公元21年] 克里斯托夫·杜尔 , Zdenek Hanzálek公司 , 克里斯蒂安·康拉德 , 亚斯米娜·塞迪克 , 雷内·西特斯 , 奥斯卡·C·Vásquez , Gerhard J.沃金格 :
三角形调度问题。 J.Sched。 21 ( 三 ) : 305-312 ( 2018 ) [公元20年] Martijn van Ee公司 , 雷内·西特斯 :
多目标图搜索的近似性和复杂性以及加拿大旅行者问题。 西奥。 计算。 科学。 732 : 14月25日 ( 2018 ) [公元25年] 尼尔·奥尔弗 , 柯克·普鲁斯 , 凯文·谢沃 , 雷内·西特斯 , 利恩·斯托吉 :
行程列表更新问题。 WAOA公司 2018 : 310-326 2017 [公元19年] 雷内·西特斯 :
无关机器上平均完工时间调度的近似性。 数学。 程序。 161 ( 1-2 ) : 135-158年 ( 2017 ) [j18] 埃斯特班·费尔斯坦 , 阿尔贝托·马切蒂-帕卡米拉 , 弗兰斯·沙勒坎普 , 雷内·西特斯 , 苏珊·范德斯特尔 , Leen Stougie公司 , 安克·范·祖伦 :
最大限度地减少最坏情况和平均情况下的场景总工期。 J.Sched。 20 ( 6 ) : 545-555 ( 2017 ) [第九章] 雷内·西特斯 , 李亚阳(Liya Yang) :
具有发布日期和总加权完成时间目标的优先约束单机调度的$(2+ε)$-近似。 CoRR公司 abs/1706.07604 ( 2017 ) 2016 [公元17年] 王超(Chao Wang) , 雷内·西特斯 :
关于限制分配问题的一些特殊情况。 信息处理。 莱特。 116 ( 11 ) : 723-728 ( 2016 ) [公元24年] Martijn van Ee公司 , 利奥·范·埃尔塞尔 , 蒂恩·扬森(Teun Janssen) , 雷内·西特斯 :
场景模型中的先验TSP。 WAOA公司 2016 : 183-196 【r2】 雷内·A·西特斯 :
广义双服务器问题。 算法百科全书 2016 : 819-821 [i8] 克里斯托夫·杜尔 , Zdenek Hanzálek公司 , 克里斯蒂安·康拉德 , 雷内·西特斯 , 奥斯卡·C·Vásquez , 格哈德·沃金格(Gerhard J.Woeginger) :
三角形调度问题。 CoRR公司 腹肌/1602.04365 ( 2016 ) 2015 [j16] 弗兰斯·沙勒坎普 , 雷内·西特斯 , 苏珊·范德斯特尔 , 利恩·斯托吉 , 维克托·威尔杜戈 , 安克·范·祖伦 :
使用统一的设置时间进行拆分调度。 J.Sched。 18 ( 2 ) : 119-129 ( 2015 ) 【c23】 Martijn van Ee公司 , 雷内·西特斯 :
关于主问题的复杂性。 MFCS(2) 2015 : 567-576 2014 [公元15年] 西尔维娅·博伊德 , 勒内·西特斯 , 苏珊·范德斯特尔 , 利恩·斯托吉 :
三次图和次二次图上的旅行推销员问题。 数学。 程序。 144 ( 1-2 ) : 227至245 ( 2014 ) [公元14年] 雷内·西特斯 :
广义功函数算法对广义2-Server问题具有竞争性。 SIAM J.计算。 43 ( 1 ) : 96-125 ( 2014 ) [公元22年] 埃斯特班·费尔斯坦 , 阿尔贝托·马切蒂-帕卡米拉 , 弗兰斯·沙勒坎普 , 雷内·西特斯 , 苏珊·范德斯特尔 , 利恩·斯托吉 , 安克·范·祖伦 :
在两台机器上调度场景。 茧 2014 : 559-571 【c21】 雷内·西特斯 :
旅行修理工和其他最小延迟问题的多项式时间近似方案。 SODA公司 2014 : 604-616 [公元20年] Martijn van Ee公司 , 雷内·西特斯 :
不确定性下的路径选择:先验旅行修理工问题。 WAOA公司 2014 : 248-259 [i7] 埃斯特班·费尔斯坦 , 阿尔贝托·马切蒂-帕卡米拉 , 弗兰斯·沙勒坎普 , 雷内·西特斯 , 苏珊·范德斯特尔 , 利恩·斯托吉 , 安克·范·祖伦 :
在两台机器上调度场景。 CoRR公司 abs/1404.4766 ( 2014 ) 2013 [i6] 雷内·西特斯 :
旅行修理工和其他最小延迟问题的多项式时间近似方案。 CoRR公司 abs/1307.4289 ( 2013 ) 2012 [j13] Ho-Leung Chan公司 , 妮可·梅高 , 勒内·西特尔斯 , 罗布·范·斯蒂 :
关于脱机排序缓冲区的说明。 西奥。 计算。 科学。 423 : 11-18 ( 2012 ) [公元12年] 哈立德·埃尔巴西尼 , 拉吉夫·拉曼 , 索拉巴·雷 , 雷内·西特斯 :
关于公路问题的复杂性。 西奥。 计算。 科学。 460 : 70-77 ( 2012 ) [i5] 弗兰斯·沙勒坎普 , 雷内·西特斯 , 苏珊·范德斯特尔 , 利恩·斯托吉 , 维克托·威尔杜戈 , 安克·范·祖伦 :
使用统一设置时间拆分调度。 CoRR公司 abs/1212.1754 ( 2012 ) 2011 [第19条] 西尔维娅·C·博伊德 , 勒内·西特尔斯 , 苏珊·范德斯特尔 , 利恩·斯托吉 :
三次图和次三次图上的TSP。 政府间气候变化专门委员会 2011 : 65-77 [i4] 西尔维娅·博伊德 , 雷内·西特斯 , 苏珊·范德斯特尔 , 利恩·斯托吉 :
三次图和次三次图上的旅行商问题。 CoRR公司 abs/1107.1052 ( 2011 ) [i3] 雷内·西特斯 :
广义功函数算法对广义2服务器问题具有竞争力。 CoRR公司 abs/1110.6600 ( 2011 ) 2010 [公元11年] 雷内·西特斯 :
抢占式单机调度的竞争分析。 操作。 Res.Lett公司。 38 ( 6 ) : 585-588 ( 2010 ) [第18条] 勒内·西特尔斯 :
平均完工时间调度的高效算法。 政府间气候变化专门委员会 2010 : 411-423 [第17条] 弗雷德·范·尼亚顿 , 勒内·西特尔斯 , 格哈德·沃金格(Gerhard J.Woeginger) , 亚历山大·伍尔夫 , 马克·德伯格 :
平方欧氏距离下的旅行商问题。 STACS公司 2010 : 239-250 [i2] 马克·德伯格 , 弗雷德·范·尼亚顿 , 雷内·西特斯 , 格哈德·沃金格(Gerhard J.Woeginger) , 亚历山大·伍尔夫 :
平方欧氏距离下的旅行商问题。 CoRR公司 abs/1001.0236 ( 2010 ) [i1] Ho-Leung Chan公司 , 妮可·梅高 , 罗布·范·斯蒂 , 雷内·西特斯 :
排序缓冲区问题是NP-hard。 CoRR公司 abs/1009.4355 ( 2010 )
2000 – 2009
2009 [公元10年] 汉斯·博德兰德 , 科琳·费雷曼斯 , 亚历山大·格里戈里耶夫 , 埃尔科·彭宁克 , 雷内·西特斯 , 托马斯·沃尔 :
关于最小走廊连接问题和其他广义几何问题。 计算。 地理。 42 ( 9 ) : 939-951 ( 2009 ) [公元9年] 哈立德·埃尔巴西尼 , 阿列克谢·菲什金 , 雷内·西特斯 :
具有离散和连续邻域的欧氏旅行商问题的近似算法。 国际期刊计算。 地理。 申请。 19 ( 2 ) : 173-193 ( 2009 ) [j8] 亚历山大·格里戈里耶夫 , 乔伊斯·范·龙 , 雷内·西特斯 , 马克·尤兹 :
容量受限网络的最优定价。 网络 53 ( 1 ) : 79-87 ( 2009 ) [第16条] 哈立德·埃尔巴西尼 , 拉吉夫·拉曼 , 索拉巴·雷 , 雷内·西特斯 :
高速公路和收费站问题的利润最大化定价。 下垂 2009 : 275至286 [第15条] 哈立德·埃尔巴西尼 , 拉吉夫·拉曼 , Saurabh Ray公司 , 雷内·西特斯 :
关于0/1系数的最大可行子系统问题的逼近性。 SODA公司 2009 : 1210-1219 [第14条] 亚历山大·格里戈里耶夫 , 雷内·西特斯 :
平面图中的连通反馈顶点集。 工作组 2009 : 143-153 2008 [第13条] 雷内·A·西特斯 :
无关机器上平均完工时间调度的近似性。 欧洲航天局 2008 : 768-779 [c12] 雷内·A·西特斯 :
最小化无关机器上的平均流动时间。 WAOA公司 2008 : 67-77 【r1】 勒内·A·西特斯 :
广义双服务器问题。 算法百科全书 2008 2007 [第11条] 哈立德·埃尔巴西尼 , 雷内·西特斯 , 张燕(音译) :
线图上利润最大化定价的准-PTAS。 欧洲航天局 2007 : 451-462 2006 [j7] 科琳·费雷曼斯 , 亚历山大·格里戈里耶夫 , 雷内·西特斯 :
具有网格聚类的几何广义最小生成树问题。 4OR(或) 4 ( 4 ) : 319-329年 ( 2006 ) [j6] 雷内·A·西特斯 , 利恩·斯托吉 :
广义双服务器问题。 美国临床医学杂志 53 ( 三 ) : 437-458 ( 2006 ) [第10条] 亚尔·巴塔尔 , 斯特凡诺·莱昂纳迪 , 吉尔·沙洛姆 , 雷内·西特斯 :
论优先购买权在调度中的价值。 近似距离 2006 : 39至48 【c9】 哈立德·埃尔巴西尼 , 阿列克谢·菲什金 , 雷内·西特斯 :
关于具有相交邻域的TSP逼近。 ISAAC公司 2006 : 213-222年 [c8] 汉斯·博德兰德 , 科琳·费雷曼斯 , 亚历山大·格里戈里耶夫 , 埃尔科·彭宁克 , 雷内·西特斯 , 托马斯·沃尔 :
关于最小走廊连接问题和其他广义几何问题。 WAOA公司 2006 : 69-82 【c7】 亚历山大·格里戈里耶夫 , 乔伊斯·范·龙 , 雷内·西特斯 , 马克·尤兹 :
如何销售图形:图形零售商指南。 工作组 2006 : 125-136 2005 [j5] 雷内·西特斯 :
无关并行机上抢占式最小和调度的复杂性。 J.算法 57 ( 1 ) : 37-48 ( 2005 ) 【c6】 阿列克谢·菲什金 , 克劳斯·詹森 , 谢尔盖·塞瓦西亚诺夫 , 雷内·西特斯 :
具有迁移延迟的相同并行机器上独立作业的抢占式调度。 欧洲航天局 2005 : 580-591 【c5】 哈立德·埃尔巴西尼 , 阿列克谢·菲什金 , 纳比尔·穆斯塔法 , 雷内·西特斯 :
欧氏群TSP的近似算法。 ICALP公司 2005 : 1115-1126 2004 【j4】 马滕·利普曼 , 西文路 , 威廉·德·帕佩 , 雷内·西特斯 , 利恩·斯托吉 :
受限信息模型下的在线拨号乘车问题。 算法 40 ( 4 ) : 319-329 ( 2004 ) [j3] 威廉·德·帕佩 , 简·卡雷尔·伦斯特拉 , 吉尔·斯加尔 , 雷内·A·西特斯 , 利恩·斯托吉 :
拨号乘坐问题的计算机辅助复杂性分类。 信息J.计算。 16 ( 2 ) : 120-132 ( 2004 ) 2003 [注2] 西文路 , 雷内·西特斯 , 利恩·斯托吉 :
一类最小化总完成时间的在线调度算法。 操作。 Res.Lett公司。 31 ( 三 ) : 232-236 ( 2003 ) 【c4】 勒内·西特尔斯 , 利恩·斯托吉 , 威廉·德·帕佩 :
一般2-服务器问题的竞争算法。 ICALP公司 2003 : 624-636 2002 【c3】 马滕·利普曼 , 西文路 , 威廉·德·帕佩 , 雷内·西特斯 , 利恩·斯托吉 :
受限信息模型下的在线拨号乘坐问题。 欧洲航天局 2002 : 674-685 【c2】 雷内·西特斯 :
加权树的最小延迟问题是NP-Hard。 政府间气候变化专门委员会 2002 : 230-239 2001 【c1】 勒内·西特尔斯 :
无关并行机抢占最小调度的两个NP-Hard结果。 政府间气候变化专门委员会 2001 : 396-405
1990 – 1999
1999 [j1] 雷内·西特斯 :
偶数循环Tr选择数猜想的简短证明。 谨慎。 申请。 数学。 92 ( 2-3 ) : 243-246 ( 1999 )