F.布鲁斯·谢泼德
人员信息
附属: 不列颠哥伦比亚大学计算机科学系,加拿大不列颠哥伦比亚省温哥华 隶属关系(前): 加拿大魁北克省蒙特利尔市麦吉尔大学 隶属关系(前): 美国新泽西州默里山贝尔实验室 隶属关系(前): 英国伦敦经济学院 从属关系(前,1990年博士): 加拿大安大略省滑铁卢大学 隶属关系(前): 加拿大不列颠哥伦比亚省大维多利亚维多利亚大学
其他同名人员
优化列表
2020年–今天
2024 [公元35年] 梅赫达德·加迪里 , 理查德·圣地亚哥 , F.布鲁斯·谢泼德 :
元-子模块函数的参数化族。 SODA公司 2024 : 1278-1306 2023 [公元47年] 盖斯莱恩海军 , F.布鲁斯·谢泼德 , 亨利·夏 :
通过单树割逼近器的外平面图中的最大权不相交路径。 数学。 程序。 197 ( 2 ) : 1049-1067 ( 2023 ) [公元46年] 亚当·乔泽菲亚克 , F.布鲁斯·谢泼德 , 诺亚·温格 :
背包交叉层次。 操作。 Res.Lett公司。 51 ( 1 ) : 72-78 ( 2023 ) [公元34年] 约瑟夫·波伦巴 , F.布鲁斯·谢泼德 :
切割-充分定向2-商品多流拓扑。 政府间气候变化专门委员会 2023 : 408-422 【i15】 亚当·乔泽菲亚克 , F.布鲁斯·谢泼德 :
多样性嵌入和Hypergraph最稀疏切割。 CoRR公司 abs/2303.04199 ( 2023 ) 2022 [j45] 被杀的海军 , F.布鲁斯·谢泼德 :
Gomory-Hu子树何时存在? SIAM J.谨慎。 数学。 36 ( 三 ) : 1567-1585 ( 2022 ) [第14条] 亚当·乔泽菲亚克 , F.布鲁斯·谢泼德 , 诺亚·温格 :
应用于树中全或无流的背包交集层次。 CoRR公司 abs/2201.02914 ( 2022 ) 2021 [公元44年] 洛伊克·塞古因·卡本诺 , F.布鲁斯·谢泼德 :
拥挤平面图中的最大边不相交路径2。 数学。 程序。 188 ( 1 ) : 295-317 ( 2021 ) [公元33年] 盖斯莱恩海军 , F.布鲁斯·谢泼德 , 亨利·夏 :
通过单树割逼近器在外平面图中的最大权不连接路径。 IPCO公司 2021 : 326-339 [公元32年] 梅赫达德·加迪里 , 理查德·圣地亚哥 , F.布鲁斯·谢泼德 :
通过单面平滑超越子模块最大化。 SODA公司 2021 : 1006-1025 2020 [i13] 库尔特·比森 , F.布鲁斯·谢泼德 :
无附带支付的多商品流博弈的实证核心。 CoRR公司 abs/2001.09911 ( 2020 ) [i12] 梅赫达德·加迪里 , 理查德·圣地亚哥 , F.布鲁斯·谢泼德 :
元-子模块函数的参数化族。 CoRR公司 abs/2006.13754 ( 2020 ) [i11] 被杀的海军 , F.布鲁斯·谢泼德 , 亨利·夏 :
通过单树割逼近实现外平面图中的最大权不相交路径。 CoRR公司 abs/2007.10537 ( 2020 )
2010 – 2019
2019 [公元31年] 理查德·圣地亚哥 , F.布鲁斯·谢泼德 :
多元子模块优化。 ICML公司 2019 : 5599-5609 [i10] 梅赫达德·加迪里 , 理查德·圣地亚哥 , F.布鲁斯·谢泼德 :
超越子模块最大化。 CoRR公司 abs/1904.09216 ( 2019 ) 2018 [公元30年] 理查德·圣地亚哥 , F.布鲁斯·谢泼德 :
多智能体子模块优化。 近似距离 2018 : 23:1-23:20 [第九章] 理查德·圣地亚哥 , F.布鲁斯·谢泼德 :
多智能体子模块优化。 CoRR公司 abs/1803.03767 ( 2018 ) [i8] 盖斯莱恩海军 , F.布鲁斯·谢泼德 :
Gomory-Hu子树何时存在? CoRR公司 abs/1807.07331 ( 2018 ) 2017 [公元43年] F.布鲁斯·谢泼德 , 阿德里安·维塔 :
最大单链不可分裂、优先和合流问题的不逼近性。 理论计算。 13 ( 1 ) : 1-25 ( 2017 ) 2016 [i7] 理查德·圣地亚哥 , F.布鲁斯·谢泼德 :
多智能体和多变量子模块优化。 CoRR公司 abs/1612.05222 ( 2016 ) 2015 [公元42年] 亚历山大·弗雷切特 , F.布鲁斯·谢泼德 , 玛丽娜·K·托坦 , 彼得·温泽 :
需求不确定网络中的最短路径与多集线器路由。 IEEE/ACM传输。 Netw公司。 23 ( 6 ) : 1931-1943 ( 2015 ) [公元29年] F.布鲁斯·谢泼德 , 阿德里安·维塔 , 戈登·威尔丰 :
容限单槽合流问题的多对数近似。 光纤通信系统 2015 : 748-758 [i6] F.布鲁斯·谢泼德 , 阿德里安·维塔 :
最大单链不可分裂、优先和合流问题的不逼近性。 CoRR公司 abs/1504.00627 ( 2015 ) 2014 [公元41年] 尼尔·奥尔弗 , F.布鲁斯·谢泼德 :
稳健网络设计的近似性。 数学。 操作。 物件。 39 ( 2 ) : 561-572 ( 2014 ) [公元28年] 尤西·阿扎尔 , 塞尼·卡马拉 , 伊斯海·梅纳奇 , 玛丽安娜·雷科娃 , F.布鲁斯·谢泼德 :
协同定位云。 CCSW公司 2014 : 9-20 [i5] 尤西·阿扎尔 , 塞尼·卡马拉 , 伊斯海·梅纳奇 , 玛丽亚娜·雷科娃 , F.布鲁斯·谢泼德 :
协同定位云。 IACR加密。 电子打印架构。 2014 : 713 ( 2014 ) 2013 [j40] 纳文·戈亚尔 , 尼尔·奥尔弗 , F.布鲁斯·谢泼德 :
VPN推测是正确的。 美国临床医学杂志 60 ( 三 ) : 17:1-17:17 ( 2013 ) [公元39年] 钱德拉·切库里 , F.布鲁斯·谢泼德 , 克里斯托夫·韦贝尔 :
整数和分数多流的流切间隙。 J.库姆。 理论B 103 ( 2 ) : 248-273 ( 2013 ) [公元38年] 钱德拉·切库里 , 桑吉夫·坎纳 , F.布鲁斯·谢泼德 :
全或无多商品流问题。 SIAM J.计算。 42 ( 4 ) : 1467-1493 ( 2013 ) [公元27年] 钱德拉·切库里 , 盖斯莱恩海军 , F.布鲁斯·谢泼德 :
图的k-和中的最大边不相交路径。 ICALP(一) 2013 : 328-339 [公元26年] 亚历山大·弗雷谢特 , F.布鲁斯·谢泼德 , 玛丽娜·K·托坦 , 彼得·温泽 :
在需求不确定的网络中,最短路径与多集线器路由。 信息通信 2013 : 710-718 [公元25年] 尤西·阿扎尔 , 伊兰·鲁文·科恩 , 塞尼·卡马拉 , F.布鲁斯·谢泼德 :
在线向量箱打包的严格界限。 STOC公司 2013 : 961-970 [i4] 亚历山大·弗雷谢特 , F.布鲁斯·谢泼德 , 玛丽娜·托坦 , 彼得·温泽 :
需求不确定网络中最短路径与多分支路由的比较。 CoRR公司 abs/1302.7028 ( 2013 ) [i3] 钱德拉·切库里 , 盖斯莱恩海军 , F.布鲁斯·谢泼德 :
图的$k$和中的最大边不相交路径。 CoRR公司 abs/1303.4897 ( 2013 ) [i2] 纳文·戈亚尔 , 尼尔·奥尔弗 , F.布鲁斯·谢泼德 :
网络设计中的动态与不经意路由。 CoRR公司 abs/1309.4140型 ( 2013 ) 2012 [公元24年] 纳文杜·贾因 , Ishai Menache公司 , 约瑟夫·纳尔 , F.布鲁斯·谢泼德 :
带宽超额订阅数据中心网络中的拓扑感知虚拟机迁移。 ICALP(二) 2012 : 586-597 2011 [公元37年] 纳文·戈亚尔 , 尼尔·奥尔弗 , F.布鲁斯·谢泼德 :
网络设计中的动态路由与不经意路由。 算法 61 ( 1 ) : 161-173 ( 2011 ) [公元36年] 埃利奥特·安舍列维奇 , F.布鲁斯·谢泼德 , 戈登·威尔丰 :
通过对等和服务协议形成战略网络。 游戏经济。 行为。 73 ( 1 ) : 17-38 ( 2011 ) [j35] 安东纳科普洛斯斯皮里登 , 钱德拉·切库里 , F.布鲁斯·谢泼德 , 丽莎·张 :
批量购买带保护的网络设计。 数学。 操作。 物件。 36 ( 1 ) : 71-87 ( 2011 ) 【c23】 洛伊克·塞古因·卡本诺 , F.布鲁斯·谢泼德 :
具有拥塞2的平面图中的最大边不相交路径。 光纤通信系统 2011 : 200-209 2010 [公元22年] 尼尔·奥尔弗 , F.布鲁斯·谢泼德 :
稳健网络设计的近似性。 SODA公司 2010 : 1097-1105 [c21] 钱德拉·切库里 , F.布鲁斯·谢泼德 , 克里斯托夫·韦贝尔 :
整数和分数多重流的流切割间隙。 SODA公司 2010 : 1198-1208 [电子1] 弗里德里希·艾森布兰德 , F.布鲁斯·谢泼德 :
整数规划和组合优化,第14届国际会议,IPCO 2010,瑞士洛桑,2010年6月9日至11日。 诉讼程序。 计算机科学课堂讲稿 6080, 施普林格 2010 ,国际标准图书编号 978-3-642-13035-9 [目录] [i1] 钱德拉·切库里 , F.布鲁斯·谢泼德 , 克里斯托夫·韦贝尔 :
整数和分数多重流的流切割间隙。 CoRR公司 abs/1008.2136 ( 2010 )
2000 – 2009
2009 [公元34年] 钱德拉·切库里 , 桑吉夫·坎纳 , F.布鲁斯·谢泼德 :
关于多流和树宽的注释。 算法 54 ( 三 ) : 400-412 ( 2009 ) [公元33年] 钱德拉·切库里 , 桑吉夫·坎纳 , F.布鲁斯·谢泼德 :
常拥挤平面图中的边不相交路径。 SIAM J.计算。 39 ( 1 ) : 281-301 ( 2009 ) [公元20年] 纳文·戈亚尔 , 尼尔·奥尔弗 , F.布鲁斯·谢泼德 :
网络设计中的动态路由与不经意路由。 欧洲航天局 2009 : 277-288 2008 [公元32年] 钱德拉·切库里 , F.布鲁斯·谢泼德 :
无向网络设计问题的近似整数分解。 SIAM J.谨慎。 数学。 23 ( 1 ) : 163-177 ( 2008 ) [第19条] F.布鲁斯·谢泼德 :
具有边约束的单链多商品流。 波恩组合优化研讨会 2008 : 429-450 [第18条] 纳文·戈亚尔 , 尼尔·奥尔弗 , F.布鲁斯·谢泼德 :
vpn推测是正确的。 STOC公司 2008 : 443-450 2007 [公元31年] F.布鲁斯·谢泼德 , 阿德里安·维塔 :
需求匹配问题。 数学。 操作。 物件。 32 ( 三 ) : 563-578 ( 2007 ) 【j30】 钱德拉·切库里 , F.布鲁斯·谢泼德 , Gianpaolo奥里奥罗 , 玛丽亚·格拉齐亚·斯库特勒 :
稳健网络设计的难度。 网络 50 ( 1 ) : 50-54 ( 2007 ) [公元29年] 钱德拉·切库里 , 马塞洛·米德拉兹 , F.布鲁斯·谢泼德 :
树中的多商品需求流和打包整数程序。 ACM事务处理。 算法 三 ( 三 ) : 27 ( 2007 ) [第17条] 安东纳科普洛斯斯皮里登 , 钱德拉·切库里 , F.布鲁斯·谢泼德 , 丽莎·张 :
带保护的批量购买网络设计。 光纤通信系统 2007 : 634-644 [第16条] 安德鲁·麦格雷戈 , F.布鲁斯·谢泼德 :
跳岛和路径着色应用于WDM网络设计。 SODA公司 2007 : 864-873 [第15条] 帕特里克·多诺万 , F.布鲁斯·谢泼德 , 阿德里安·维塔 , 戈登·威尔丰 :
度约束网络流。 STOC公司 2007 : 681-688 2006 [公元28年] 钱德拉·切库里 , 保罗·克莱斯 , 雷内-让·埃萨姆布雷 , 史蒂文·福琼 , 丹尼尔·基尔珀 , Wonsuck Lee公司 , 纳奇·K·尼蒂 , 伊拉杰·萨涅 , F.布鲁斯·谢泼德 , 克里斯托弗·怀特 , 戈登·威尔丰 , 丽莎·张 :
透明光网络的设计工具。 贝尔实验室技术杂志。 11 ( 2 ) : 129-143 ( 2006 ) [公元27年] 钱德拉·切库里 , 桑吉夫·坎纳 , F.布鲁斯·谢泼德 :
不相交路径和不可分裂流的O(sqrt(n))近似和积分间隙。 理论计算。 2 ( 7 ) : 137-146 ( 2006 ) [第14条] 埃利奥特·安谢列维奇 , F.布鲁斯·谢泼德 , 戈登·威尔丰 :
通过对等和服务协议形成战略网络。 光纤通信系统 2006 : 77-86 [第13条] 钱德拉·切库里 , 桑吉夫·坎纳 , F.布鲁斯·谢泼德 :
具有恒定拥塞的平面图中的边-边连接路径。 STOC公司 2006 : 757-766 2005 [c12] 钱德拉·切库里 , 桑吉夫·坎纳 , F.布鲁斯·谢泼德 :
多通信流、连接良好的终端和路由问题。 STOC公司 2005 : 183-192 2004 [公元26年] F.布鲁斯·谢泼德 , 阿德里安·维塔 :
在黑暗网络中照明光纤。 IEEE J.选择。 公共区域。 22 ( 9 ) : 1583-1588 ( 2004 ) [公元25年] 小爱德华·G·考夫曼。 , 安德烈亚斯·康斯坦丁(Andreas Constantinides) , 丹-鲁本斯坦 , F.布鲁斯·谢泼德 , 安吉洛斯·斯塔夫鲁 :
无缝传输的内容分发。 SIGMETRICS执行评估版本。 32 ( 2 ) : 31-32 ( 2004 ) [第11条] 钱德拉·切库里 , 桑吉夫·坎纳 , F.布鲁斯·谢泼德 :
平面图中的边不相交路径。 光纤通信系统 2004 : 71-80 [第10条] 钱德拉·切库里 , 桑吉夫·坎纳 , F.布鲁斯·谢泼德 :
全或无的多商品流问题。 STOC公司 2004 : 156-165 2003 [公元24年] 文卡特桑·古鲁斯瓦米 , 桑吉夫·坎纳 , 拉杰莫汉·拉贾拉曼 , F.布鲁斯·谢泼德 , 米哈利斯·扬纳卡基斯 :
边不相交路径和相关问题的近最优硬度结果和近似算法。 J.计算。 系统。 科学。 67 ( 三 ) : 473-496 ( 2003 ) [公元23年] 格雷厄姆·布莱德威尔 , Gianpaolo奥里奥罗 , F.布鲁斯·谢泼德 :
为具有上限约束的单一商品保留弹性能力。 网络 41 ( 2 ) : 87-96 ( 2003 ) [公元22年] C.W.Ko公司 , F.布鲁斯·谢泼德 :
二部支配和同时拟阵覆盖。 SIAM J.谨慎。 数学。 16 ( 4 ) : 517-523 ( 2003 ) 【c9】 钱德拉·切库里 , 马塞洛·米德拉兹 , F.布鲁斯·谢泼德 :
树中的多商品需求流。 ICALP公司 2003 : 410-425 2002 [公元21年] 安德烈斯·弗兰克 , F.布鲁斯·谢泼德 , 维维克·坦登 , 佐尔坦·维格 :
节点容量环形路由。 数学。 操作。 物件。 27 ( 2 ) : 372-383 ( 2002 ) [公元20年] 安德鲁·康涅狄格 , F.布鲁斯·谢泼德 :
前言。 数学。 程序。 91 ( 三 ) : 399-400 ( 2002 ) [公元19年] 蒂莫西·格里芬 , F.布鲁斯·谢泼德 , 戈登·威尔丰 :
稳定路径问题和域间路由。 IEEE/ACM传输。 Netw公司。 10 ( 2 ) : 232-243 ( 2002 ) 【c8】 安瓦·沙 , F.布鲁斯·谢泼德 , 阿拉文德·斯里尼瓦桑 , 彼得·温克勒 , 弗朗西斯·赞恩 :
使用被动监视进行群集和服务器选择。 信息通信 2002 : 1717-1725 【c7】 F.布鲁斯·谢泼德 , 阿德里安·维塔 :
需求匹配问题。 IPCO公司 2002 : 457-474 【c6】 安妮迪亚·巴苏 , 王志浩 , 四月拉萨拉 , F.布鲁斯·谢泼德 , 戈登·威尔丰 :
具有路由反射的I-BGP中的路由振荡。 SIGCOMM公司 2002 : 235-247 2001 [公元18年] F.布鲁斯·谢泼德 , 丽莎·张 :
环上最小费用多商品流的循环增强算法。 谨慎。 申请。 数学。 110 ( 2-3 ) : 301-315 ( 2001 ) [j17] 格雷厄姆·布莱德威尔 , Gianpaolo奥里奥罗 , F.布鲁斯·谢泼德 :
在网络中保留弹性容量。 SIAM J.谨慎。 数学。 14 ( 4 ) : 524-539 ( 2001 ) 2000 【c5】 桑吉夫·坎纳 , 约瑟夫·纳尔 , F.布鲁斯·谢泼德 :
有方向约束的定向网络设计。 SODA公司 2000 : 663-671
1990 – 1999
1999 【c4】 蒂莫西·格里芬 , F.布鲁斯·谢泼德 , 戈登·威尔丰 :
路径向量协议中的政策争议。 ICNP公司 1999 : 21-30 【c3】 文卡特桑·古鲁斯瓦米 , 桑吉夫·坎纳 , 拉杰莫汉·拉贾拉曼 , F.布鲁斯·谢泼德 , 米哈利斯·扬纳卡基斯 :
边不相交路径及相关问题的近最优硬度结果和近似算法。 STOC公司 1999 : 19-28 1998 [公元16年] 基里亚科斯·基拉科斯 , F.布鲁斯·谢泼德 :
平面三次图中的面扩张。 谨慎。 数学。 181 ( 1-3 ) : 179-191 ( 1998 ) [公元15年] A.M.H.杰拉德斯 , F.布鲁斯·谢泼德 :
方向性强,无均匀定向电路。 谨慎。 数学。 188 ( 1-3 ) : 111-125 ( 1998 ) [公元14年] A.M.H.杰拉德 , F.布鲁斯·谢泼德 :
具有所有子图T-Perfect的图。 SIAM J.谨慎。 数学。 11 ( 4 ) : 524-545 ( 1998 ) 1996 [j13] 布鲁斯·里德 , F.布鲁斯·谢泼德 :
平面图的Gallai-Younger猜想。 梳子。 16 ( 4 ) : 555-566 ( 1996 ) [公元12年] 基里亚科斯·基拉科斯 , F.布鲁斯·谢泼德 :
立方图中不包括次数。 梳子。 普罗巴伯。 计算。 5 : 57-78 ( 1996 ) [公元11年] 基里亚科斯·基拉科斯 , F.布鲁斯·谢泼德 :
细分和色度指数 第页 -图表。 J.图论 22 ( 三 ) : 203-212 ( 1996 ) 1995 [公元10年] 汤米·延森 , F.布鲁斯·谢泼德 :
关于托夫特猜想的注记。 梳子。 15 ( 三 ) : 373-377 ( 1995 ) [公元9年] B.赌博 , 威廉·R·普利布兰克 , 布鲁斯·里德 , F.布鲁斯·谢泼德 :
平面中的直角自由子集。 图形梳。 11 ( 2 ) : 121-129 ( 1995 ) [j8] F.布鲁斯·谢泼德 :
将雷曼定理应用于包装问题。 数学。 程序。 71 : 353-367 ( 1995 ) 1994 [j7] 科林·J·H·麦克迪米德 , 布鲁斯·里德 , 亚历山大·施里伊弗 , F.布鲁斯·谢泼德 :
平面图中的诱导回路。 J.库姆。 理论B 60 ( 2 ) : 169-176 ( 1994 ) [j6] F.布鲁斯·谢泼德 :
近完美矩阵。 数学。 程序。 64 : 295-323 ( 1994 ) [j5] F.布鲁斯·谢泼德 :
关于杂波分区的注释。 操作。 Res.Lett公司。 15 ( 三 ) : 127-131 ( 1994 ) 1993 【c2】 威廉·R·滑轮板 , F.布鲁斯·谢泼德 :
无爪图的稳定集多面体的公式。 政府间气候变化专门委员会 1993 : 267-279 1992 【c1】 科林·麦克迪尔米德 , 布鲁斯·里德 , 亚历山大·施里伊弗 , F.布鲁斯·谢泼德 :
非干扰网络流。 重拍 1992 : 245-257 1991 【j4】 F.布鲁斯·谢泼德 :
无爪图的哈密顿性。 J.库姆。 理论B 53 ( 2 ) : 173-194 ( 1991 )
1980 – 1989
1989 [j3] 威廉·麦考格 , F.布鲁斯·谢泼德 :
最小度为二的图中的支配。 J.图论 13 ( 6 ) : 749-762 ( 1989 ) 1986 [注2] 欧内斯特·科卡恩 , B.赌博 , F.布鲁斯·谢泼德 :
主教图的控制参数。 谨慎。 数学。 58 ( 三 ) : 221-227 ( 1986 ) 1985 [j1] 欧内斯特·科卡恩 , B.赌博 , F.布鲁斯·谢泼德 :
的上限 k -图的控制数。 J.图论 9 ( 4 ) : 533-534 ( 1985 )