托马斯·罗斯沃
人员信息
附属: 西雅图华盛顿大学数学系 附属: 麻省理工学院数学系
SPARQL查询
优化列表
2020年–今天
2024 [公元42年] Sally Dong(萨利·东) , 托马斯·罗斯沃斯 :
具有有界积分松弛矩阵的多面体的扩张复杂性。 政府间气候变化专门委员会 2024 : 113-123 [公元41年] 贾纳德汉·库尔卡尼 , 维克托·里斯 , 托马斯·罗斯沃斯 :
最佳在线差异最小化。 STOC公司 2024 : 1832-1840 2023 [公元20年] 维克托·里斯 , 托马斯·罗斯沃斯 :
勒贝格空间中的向量平衡。 随机结构。 算法 62 ( 三 ) : 667-688 ( 2023 ) [公元40年] 维克托·里斯 , 托马斯·罗斯沃斯 :
子空间平坦性猜想与快速整数规划。 光纤通信系统 2023 : 974-988 [公元39年] Rainie Bozzai公司 , 维克托·里斯 , 托马斯·罗斯沃斯 :
带状图的矢量平衡常数。 光纤通信系统 2023 : 1292-1300 [公元38年] 丹尼尔·达杜什 , 弗里德里希·艾森布兰德 , 托马斯·罗斯沃斯 :
从近似整数规划到精确整数规划。 政府间气候变化专门委员会 2023 : 100-114 [i41] 维克托·里斯 , 托马斯·罗斯沃斯 :
子空间平坦性猜想与快速整数规划。 CoRR公司 abs/2303.14605 ( 2023 ) [i40] Sally Dong(萨利·东) , 托马斯·罗斯沃斯 :
具有有界积分松弛矩阵的多面体具有次指数扩展复杂性。 CoRR公司 abs/2307.16159 ( 2023 ) [i39] 贾纳德汉·库尔卡尼 , 维克托·里斯 , 托马斯·罗斯沃斯 :
最佳在线差异最小化。 CoRR公司 腹肌/2308.01406 ( 2023 ) [i38] Rainie Bozzai公司 , 托马斯·罗斯沃斯 :
通过链的核密度估计的更强的核集界限。 CoRR公司 abs/2310.08548 ( 2023 ) 2022 [公元37年] 托马斯·罗斯沃斯 , 莫里茨·文津 :
大约$\mathrm {CVP}_ {}$时间2 0.802牛顿 -现在在任何规范中! 政府间气候变化专门委员会 2022 : 440-453 [公元36年] 萨米·戴维斯 , 贾纳德汉·库尔卡尼 , 托马斯·罗斯沃斯 , 赛桑迪普 , 雅库布·塔尔纳夫斯基 , 张艺豪 :
非均匀通信延迟调度的困难性。 SODA公司 2022 : 316-328 [i37] 维克托·里斯 , 托马斯·罗斯沃斯 :
通过差异理论近似Carathéodory边界。 CoRR公司 abs/2207.03614 ( 2022 ) [公元36年] 劳雷尔·赫克 , 维克托·里斯 , 托马斯·罗斯沃斯 :
带状图的矢量平衡常数。 CoRR公司 abs/2210.16460 ( 2022 ) [i35] 丹尼尔·达杜什 , 弗里德里希·艾森布兰德 , 托马斯·罗斯沃斯 :
从近似整数规划到精确整数规划。 CoRR公司 腹肌/2211.03859 ( 2022 ) 2021 [公元19年] 伊莱恩·利维 , 托马斯·罗斯沃 :
使用LP层次结构的具有优先约束的Makespan调度的A(1+epsilon)-近似。 SIAM J.计算。 50 ( 三 ) ( 2021 ) [公元35年] 萨米·戴维斯 , 贾纳德汉·库尔卡尼 , 托马斯·罗斯沃斯 , 雅库布·塔尔纳夫斯基 , 张艺豪 :
基于LP层次和聚类的通信延迟调度II:相关机器上的加权完成时间。 SODA公司 2021 : 2958-2977 [公元34年] 马金·比恩科夫斯基(Marcin Bienkowski) , 马丁·伯姆 , 马丁·库特克 , 托马斯·罗斯沃 , 吉尔·斯加尔 , 帕维尔·维塞尔(Pavel Vesel) :
改进的在线平衡聚类分析。 WAOA公司 2021 : 224-233 [i34] 萨米·戴维斯 , 贾纳德汉·库尔卡尼 , 托马斯·罗斯沃斯 , 赛桑迪普 , 雅库布·塔尔纳夫斯基 , 张艺豪 :
非均匀通信延迟调度的困难性。 CoRR公司 abs/2105.00111 ( 2021 ) [i33] 马金·比恩科夫斯基(Marcin Bienkowski) , 马丁·伯姆 , 马丁·库特克 , 托马斯·罗斯沃 , 吉尔·斯加尔 , 帕维尔·维塞尔(Pavel Vesel) :
改进的在线平衡聚类分析。 CoRR公司 abs/2107.00145 ( 2021 ) [i32] 西德哈斯·艾耶 , 阿努普·拉奥 , 维克托·里斯 , 托马斯·罗斯沃斯 , 埃米尔·耶胡达约夫 :
超立方体上有界函数的Fourier增长的紧界。 CoRR公司 腹肌/2107.06309 ( 2021 ) [i31] 托马斯·罗斯沃斯 , 莫里茨·文津 :
时间2中的近似CVP 0.802牛顿 -现在一切正常! CoRR公司 腹肌/2110.02387 ( 2021 ) [i30] 西德哈斯·艾耶 , 阿努普·拉奥 , 维克托·里斯 , 托马斯·罗斯沃斯 , 埃米尔·耶胡达约夫 :
超立方体上有界函数的Fourier增长的紧界。 电子。 计算机学术讨论会。 复杂。 21号机房 ( 2021 ) 2020 [公元18年] 米歇尔·戈曼斯 , 托马斯·罗斯沃斯 :
具有恒定数量物料类型的装箱多项式。 美国临床医学杂志 67 ( 6 ) : 38:1-38:21 ( 2020 ) [公元33年] 萨米·戴维斯 , 贾纳德汉·库尔卡尼 , 托马斯·罗斯沃斯 , 雅库布·塔尔纳夫斯基 , 张艺豪 :
基于LP层次结构和聚类的通信延迟调度。 光纤通信系统 2020 : 822-833 [公元32年] 维克托·里斯 , 托马斯·罗斯沃斯 :
线性尺寸稀疏器和运算符范数球的几何。 SODA公司 2020 : 2337-2348 [公元31年] 萨米·戴维斯 , 托马斯·罗斯沃斯 , 张艺豪 :
圣诞老人的故事,Hypergraph和Matroids。 SODA公司 2020 : 2748-2757 [i29] 萨米·戴维斯 , 贾纳德汉·库尔卡尼 , 托马斯·罗斯沃斯 , 雅库布·塔尔纳夫斯基 , 张艺豪 :
基于LP层次结构和聚类的通信延迟调度。 CoRR公司 abs/2004.09682 ( 2020 ) [第28条] 维克托·里斯 , 托马斯·罗斯沃斯 :
Lebesgue空间中的向量平衡。 CoRR公司 abs/2007.05634 ( 2020 )
2010 – 2019
2019 [公元30年] 丽贝卡·霍伯格 , 托马斯·罗斯沃斯 :
随机集系统差异性的四级分析方法。 SODA公司 2019 : 2547-2556 [i27] 维克托·里斯 , 托马斯·罗斯沃斯 :
线性尺寸稀疏器和运算符范数球的几何。 CoRR公司 腹肌/1907.02145 ( 2019 ) 2018 [i26] 丽贝卡·霍伯格 , 托马斯·罗斯沃斯 :
随机集系统差异性的四级分析方法。 CoRR公司 abs/1806.04484 ( 2018 ) [i25] 萨米·戴维斯 , 托马斯·罗斯沃斯 , 张艺豪 :
圣诞老人的故事,Hypergraph和Matroids。 CoRR公司 abs/1807.07189 ( 2018 ) 2017 [公元17年] 托马斯·罗斯沃 , 劳拉·桑迪 :
具有二次Chvátal秩的0/1多面体。 操作。 物件。 65 ( 1 ) : 212-220 ( 2017 ) [公元16年] 托马斯·罗斯沃斯 :
匹配多面体具有指数扩展复杂性。 美国临床医学杂志 64 ( 6 ) : 41:1-41:19 ( 2017 ) [j15] 托马斯·罗斯沃斯 :
凸集的构造性差异最小化。 SIAM J.计算。 46 ( 1 ) : 224-234 ( 2017 ) [公元29年] 丽贝卡·霍伯格 , Harishchandra Ramadas公司 , 托马斯·罗斯沃斯 , 辛阳 :
数字平衡就像闵可夫斯基定理和最短向量一样困难。 政府间气候变化专门委员会 2017 : 254-266 [公元28年] 丽贝卡·霍伯格 , 托马斯·罗斯沃斯 :
一种改进的线性规划算法的确定重定标。 政府间气候变化专门委员会 2017 : 267-278 [公元27年] 阿维·利维 , Harishchandra Ramadas公司 , 托马斯·罗斯沃斯 :
通过乘法权重更新方法最小化确定性差异。 政府间气候变化专门委员会 2017 : 380-391 [公元26年] 丽贝卡·霍伯格 , 托马斯·罗斯沃斯 :
装箱的对数加法积分间隙。 SODA公司 2017 : 2616-2625 2016 [公元14年] 法布里奇奥·格兰多尼 , 托马斯·罗斯沃 :
路径定价:解决公路问题的PTAS。 SIAM J.计算。 45 ( 2 ) : 216-231 ( 2016 ) [j13] 托马斯·罗斯沃斯 :
通过差异理论实现更好的装箱近似。 SIAM J.计算。 45 ( 三 ) : 930-946 ( 2016 ) [公元25年] 伊莱恩·利维 , 托马斯·罗斯沃斯 :
使用LP层次结构的具有优先约束的makespan调度的(1+epsilon)-近似。 STOC公司 2016 : 168-177 【i24】 托马斯·罗斯沃斯 :
关于ARV最稀疏切割算法的课堂讲稿。 CoRR公司 abs/1607.00854 ( 2016 ) [第23条] 阿维·利维 , Harishchandra Ramadas公司 , 托马斯·罗斯沃斯 :
通过乘法权重更新方法最小化确定性差异。 CoRR公司 abs/1611.08752 ( 2016 ) [i22] 丽贝卡·霍伯格 , Harishchandra Ramadas公司 , 托马斯·罗斯沃斯 , 辛阳 :
数字平衡与闵可夫斯基定理和最短向量一样困难。 CoRR公司 腹肌/1611.08757 ( 2016 ) 【i21】 丽贝卡·霍伯格 , 托马斯·罗斯沃斯 :
一种改进的线性规划算法的确定重定标。 CoRR公司 abs/1612.04782 ( 2016 ) 2015 [公元12年] 罗伯特·戴维斯 , 阿兰·伯恩斯 , 桑乔伊·巴鲁阿 , 托马斯·罗斯沃 , 劳伦特·乔治 , 奥利弗·盖廷斯 :
基于加速因子的固定优先级和EDF调度在先占和非先占范式中的精确比较。 实时系统。 51 ( 5 ) : 566-601 ( 2015 ) [i20] 丽贝卡·霍伯格 , 托马斯·罗斯沃斯 :
装箱的对数加法积分间隙。 CoRR公司 abs/1503.08796 ( 2015 ) [i19] 伊莱恩·利维 , 托马斯·罗斯沃斯 :
$Pm\mid p_j=1,\textrm{prec}\mid C_{\max}$的基于Lasserre的$(1+\varepsilon)$近似。 CoRR公司 abs/1509.07808 ( 2015 ) 2014 [公元24年] 托马斯·罗斯沃 :
凸集的构造性差异最小化。 光纤通信系统 2014 : 140-145 [c23] 米歇尔·戈曼斯 , 托马斯·罗斯沃 :
具有恒定数量物料类型的装箱多项式。 SODA公司 2014 : 830-839 [公元22年] 托马斯·罗斯沃 :
匹配多面体具有指数扩展复杂性。 STOC公司 2014 : 263-272 [i18] 托马斯·罗斯沃 :
凸集的构造性差异最小化。 CoRR公司 abs/1404.0339 ( 2014 ) [i17] 托马斯·罗斯沃 :
关于低秩矩阵通信复杂度的洛夫特界的一个直接证明。 CoRR公司 abs/1409.6366 ( 2014 ) 2013 [公元11年] 雅罗斯瓦夫·拜尔卡 , 法布里奇奥·格兰多尼 , 托马斯·罗斯沃 , 劳拉·桑迪 :
通过迭代随机取整的Steiner树近似。 美国临床医学杂志 60 ( 1 ) : 6:1-6:33 ( 2013 ) [公元10年] 托马斯·罗斯沃 :
一些0/1多面体需要指数大小的扩展公式。 数学。 程序。 142 ( 1-2 ) : 255-268 ( 2013 ) [公元9年] 贝拉·博洛巴斯 , 戴维·普里查德 , 托马斯·罗斯沃 , 亚历克斯·D·斯科特 :
封面分解和多色数字。 SIAM J.谨慎。 数学。 27 ( 1 ) : 240-256 ( 2013 ) [j8] 弗里德里希·艾森布兰德 , Dömötör Pálvölgyi , 托马斯·罗斯沃 :
通过排列差异进行箱子包装。 ACM事务处理。 算法 9 ( 三 ) : 24:1-24:15 ( 2013 ) 【c21】 托马斯·罗斯沃 :
O(log OPT*log log OPT)料仓内的近似料仓包装。 光纤通信系统 2013 : 20-29 [公元20年] 托马斯·罗斯沃 :
$O(\textrm{拥塞}+\textrm{扩张})$Packet Routing的更简单证明。 政府间气候变化专门委员会 2013 : 336-348 [第19条] 托马斯·罗斯沃 , 劳拉·桑迪 :
具有二次Chvátal秩的0/1多面体。 政府间气候变化专门委员会 2013 : 349-361 [i16] 托马斯·罗斯沃 :
O(log OPT*log log OPT)箱中的近似箱包装。 CoRR公司 abs/1301.4010 ( 2013 ) 【i15】 米歇尔·戈曼斯 , 托马斯·罗斯沃 :
具有恒定数量物料类型的装箱多项式。 CoRR公司 abs/1307.5108 ( 2013 ) [第14条] 托马斯·罗斯沃 :
匹配多面体具有指数扩展复杂性。 CoRR公司 abs/1311.2369 ( 2013 ) 2012 [j7] 塞缪尔·菲奥里尼 , 托马斯·罗斯沃 , 汉斯·拉杰·蒂瓦里 :
多边形的扩展公式。 谨慎。 计算。 地理。 48 ( 三 ) : 658-668 ( 2012 ) [第18条] 托马斯·罗斯沃 :
近似算法中的熵舍入方法。 SODA公司 2012 : 356-372 [第17条] 米歇尔·戈曼斯 , 尼尔·奥尔弗 , 托马斯·罗斯沃 , Rico Zenklusen公司 :
超图steiner树松弛的拟阵和完整性间隙。 STOC公司 2012 : 1161-1176 [i13] 托马斯·罗斯沃 , 劳拉·桑迪 :
具有二次Chvatal秩的0/1多面体。 CoRR公司 abs/1204.4753 ( 2012 ) [i12] 托马斯·罗斯沃 :
O(拥塞+膨胀)包路由的一个简单证明。 CoRR公司 腹肌/1206.3718 ( 2012 ) 2011 [j6] 法布里奇奥·格兰多尼 , 托马斯·罗斯沃 , 劳拉·桑迪 :
从不确定性到非线性:通过单链路批量购买解决虚拟专用网络。 数学。 操作。 物件。 36 ( 2 ) : 185-204 ( 2011 ) [第16条] 贝拉·博洛巴斯 , 戴维·普里查德 , 托马斯·罗斯沃 , 亚历克斯·D·斯科特 :
封面分解和多色数字。 欧洲航天局 2011 : 799-810 [第15条] 弗里德里希·艾森布兰德 , 内奥诺里·卡基穆拉 , 托马斯·罗斯沃 , 劳拉·桑迪 :
有序替换集覆盖:加法和乘法间隙。 政府间气候变化专门委员会 2011 : 170-182 [第14条] 法布里奇奥·格兰多尼 , 托马斯·罗斯沃 :
单体和多体连通设施选址的近似算法。 政府间气候变化专门委员会 2011 : 248-260 [第13条] 弗里德里希·艾森布兰德 , Dömötör Pálvölgyi , 托马斯·罗斯沃 :
通过排列差异进行箱子包装。 SODA公司 2011 : 476-481 [第12条] 法布里奇奥·格兰多尼 , 托马斯·罗斯沃 :
路径定价:解决公路问题的PTAS。 SODA公司 2011 : 675-684 [i11] 托马斯·罗斯沃 :
近似算法中的熵舍入方法。 CoRR公司 abs/1104.4597 ( 2011 ) [i10] 托马斯·罗斯沃 :
一些0/1多面体需要指数大小的扩展公式。 CoRR公司 abs/1105.0036 ( 2011 ) [第九章] 塞缪尔·菲奥里尼 , 托马斯·罗斯沃 , 汉斯·拉杰·蒂瓦里 :
多边形的扩展公式。 CoRR公司 abs/1107.0371 ( 2011 ) [i8] 托马斯·罗斯沃 :
导演斯坦纳树和拉塞尔层次。 CoRR公司 abs/1111.5473 ( 2011 ) [i7] 米歇尔·戈曼斯 , 尼尔·奥尔弗 , 托马斯·罗斯沃 , Rico Zenklusen公司 :
超图Steiner树松弛的拟阵和积分间隙。 CoRR公司 abs/1111.7280 ( 2011 ) 2010 [j5] 罗伯托·科米内蒂 , 何塞·R·科雷亚 , 托马斯·罗斯沃 , 詹姆·圣马汀 :
最后一分钟优惠的最佳客户选择。 操作。 物件。 58 ( 4-第1部分 ) : 878-888 ( 2010 ) 【j4】 弗里德里希·艾森布兰德 , 法布里奇奥·格兰多尼 , 托马斯·罗斯沃 , 吉多·施费尔 :
通过随机设施采样和堆芯绕行连接设施位置。 J.计算。 系统。 科学。 76 ( 8 ) : 709-726 ( 2010 ) [j3] 弗里德里希·艾森布兰德 , 尼古拉·哈内尔 , 亚历山大·拉兹博罗夫 , 托马斯·罗斯沃 :
多面体直径:抽象极限。 数学。 操作。 物件。 35 ( 4 ) : 786-794 ( 2010 ) [第11条] 法布里奇奥·格兰多尼 , 托马斯·罗斯沃 :
通过核心绕行进行网络设计,解决没有核心的问题。 ICALP(一) 2010 : 490-502 [第10条] 弗里德里希·艾森布兰德 , 托马斯·罗斯沃 :
同步周期任务系统的EDF可调度性是协同的。 SODA公司 2010 : 1029-1034 【c9】 雅罗斯瓦夫·拜尔卡 , 法布里奇奥·格兰多尼 , 托马斯·罗斯沃 , 劳拉·桑迪 :
一种改进的基于LP的steiner树近似。 STOC公司 2010 : 583-592 【c8】 安德烈亚斯·卡伦鲍尔 , 托马斯·罗斯沃 :
隐式延迟任务速率单调多处理机调度的3/2近似算法。 WAOA公司 2010 : 166-177 [i6] 弗里德里希·艾森布兰德 , 尼古拉·哈内尔 , 亚历山大·拉兹博罗夫 , 托马斯·罗斯沃 :
多面体直径:抽象极限。 灵活的网络设计 2010 [i5] 弗里德里希·艾森布兰德 , 托马斯·罗斯沃 :
周期性单处理器调度的最新硬度结果。 行程安排 2010 [i4] 法布里奇奥·格兰多尼 , 托马斯·罗斯沃 :
在道路上踩踏:公路问题的PTAS。 CoRR公司 abs/1004.3051 ( 2010 ) [i3] 弗里德里希·艾森布兰德 , Dömötör Pálvölgyi , 托马斯·罗斯沃 :
通过排列差异进行箱子包装。 CoRR公司 abs/1007.2170 ( 2010 ) [i2] 戴维·普里查德 , 托马斯·罗斯沃 :
正确的边着色超图(用匹配覆盖)或多色(打包覆盖)。 CoRR公司 abs/1009.6144 ( 2010 ) [i1] 弗里德里希·艾森布兰德 , 内奥诺里·卡基穆拉 , 托马斯·罗斯沃 , 劳拉·桑迪 :
有序替换集覆盖——加法和乘法间隙。 CoRR公司 abs/1012.3295 ( 2010 )
2000 – 2009
2009 [注2] 罗伯特·戴维斯 , 托马斯·罗斯沃 , 桑乔伊·巴鲁阿 , 阿兰·伯恩斯 :
精确量化单处理器固定优先级抢占式调度的次优性。 实时系统。 43 ( 三 ) : 211-258 ( 2009 ) 【c7】 弗里德里希·艾森布兰德 , 托马斯·罗斯沃 :
丢番图近似的新硬度结果。 近似距离 2009 : 98-110 【c6】 托马斯·罗斯沃 , 劳拉·桑迪 :
关于非对称VPN问题的复杂性。 近似距离 2009 : 326-338 【c5】 弗里德里希·艾森布兰德 , 尼古拉·哈内尔 , 托马斯·罗斯沃 :
多面体直径:抽象极限。 SCG公司 2009 : 386-392 【c4】 安德烈亚斯·卡伦鲍尔 , 托马斯·罗斯沃 :
速率单调多处理器实时调度的平均案例分析。 欧洲航天局 2009 : 432-443 2008 [j1] 弗里德里希·艾森布兰德 , 贾诺斯·帕奇 , 托马斯·罗斯沃 , 尼尔·B·索菲 :
平面点集的Minkowski和的凸独立子集。 电子。 J.库姆。 15 ( 1 ) ( 2008 ) 【c3】 弗里德里希·艾森布兰德 , 托马斯·罗斯沃 :
一种用于资源增强的静态优先级实时调度的PTAS。 ICALP(一) 2008 : 246-257 【c2】 弗里德里希·艾森布兰德 , 托马斯·罗斯沃 :
静态优先级实时调度:响应时间计算是NP-Hard。 RTSS系统 2008 : 397-406 【c1】 弗里德里希·艾森布兰德 , 法布里奇奥·格兰多尼 , 托马斯·罗斯沃 , 吉多·施费尔 :
通过随机设施采样和核心绕行近似连接设施位置问题。 SODA公司 2008 : 1174-1183