罗希特·坎德卡尔
人员信息
优化列表
2010 – 2019
2017 [公元29年] 拉杰什·奇蒂尼斯 , 侯赛因·埃斯凡迪亚里 , 穆罕默德·塔希·哈加加伊 , 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 赛义德·塞迪金 :
有需求的两端强连通Steiner子图的紧算法。 算法 77 ( 4 ) : 1216-1239 ( 2017 ) [公元28年] 阿米·邦格尔 , 拉吉夫·甘地 , 穆罕默德·塔希·哈加加伊 , 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) :
双覆盖:用两个小的顶点子集覆盖边缘。 SIAM J.谨慎。 数学。 31 ( 4 ) : 2626-2646 ( 2017 ) 2016 [j27] 穆罕默德·塔吉·哈加加伊 , 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 泽夫·纳托夫 :
关于固定成本k-流问题。 理论计算。 系统。 58 ( 1 ) : 4-18 ( 2016 ) [公元26年] 丽莎·弗莱舍 , 拉胡尔·加尔格 , 桑吉夫·卡普尔 , 罗希特·坎德卡尔 , 阿明·萨贝里 :
一种简单有效的市场均衡计算算法。 ACM事务处理。 算法 12 ( 三 ) : 34:1-34:15 ( 2016 ) [公元25年] 罗恩·阿达尼 , 莫兰·费尔德曼 , Elad Haramaty公司 , 罗希特·坎德卡尔 , 巴鲁克·希伯 , 罗伊·施瓦茨 , 哈达斯·沙奇奈 , 塔米·塔米尔 :
全有或全无广义指派及其在广告活动调度中的应用。 ACM事务处理。 算法 12 ( 三 ) : 38:1-38:25 ( 2016 ) [公元24年] 穆罕默德·塔希·哈加加伊 , 罗希特·坎德卡尔 , 穆罕默德·雷扎·卡尼 , 盖伊·科茨(Guy Kortsarz) :
运动修复的近似算法。 ACM事务处理。 算法 12 ( 4 ) : 54:1-54:38 ( 2016 ) [第52条] 阿米·邦格尔 , 拉吉夫·甘地 , 穆罕默德·塔希·哈加加伊 , 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) :
双覆盖:用两个小的顶点子集覆盖边缘。 ICALP公司 2016 : 6:1-6:12 [第51条] 斯科特·施耐德 , 乔尔·沃尔夫 , Kirsten Hildrum公司 , 罗希特·坎德卡尔 , 吴坤龙 :
分布式流系统中有序数据并行区域的动态负载平衡。 中间件 2016 : 21 [i6] 穆罕默德·塔希·哈加加伊 , 阿米·邦格尔 , 拉吉夫·甘地 , 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) :
双覆盖:用两个小的顶点子集覆盖边。 电子。 计算机学术讨论会。 复杂。 16号机房 ( 2016 ) 2015 [公元23年] 罗希特·坎德卡尔 , 巴鲁克·希伯 , 哈达斯·沙奇奈 , 塔米·塔米尔 :
实时调度以最小化机器繁忙时间。 J.Sched。 18 ( 6 ) : 561-573 ( 2015 ) [i5] 拉杰什·赫曼特·奇蒂尼斯 , 侯赛因·埃斯凡迪亚里 , 穆罕默德·塔吉·哈加加伊 , 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 赛义德·塞迪金 :
有要求的两端强连通Steiner子图的紧算法。 CoRR公司 abs/1506.03760 ( 2015 ) 2014 [公元22年] 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 瓦哈布·S.镜尼 :
重叠簇在最小化电导方面的优势。 算法 69 ( 4 ) : 844-863 ( 2014 ) [公元21年] 穆罕默德·塔希·哈加加伊 , 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 瓦希德·利亚加特 :
关于并发文件传输的本地协议。 理论计算。 系统。 55 ( 三 ) : 613-636 ( 2014 ) [公元20年] 尼基尔·班萨尔 , 扎卡里·弗里格斯塔德 , 罗希特·坎德卡尔 , 穆罕默德·萨拉瓦蒂普尔 :
线图上不可分割流的对数近似。 ACM事务处理。 算法 10 ( 1 ) : 1:1-1:15 ( 2014 ) [公元50年] 拉杰什·赫曼特·奇蒂尼斯 , 侯赛因·埃斯凡迪亚里 , 穆罕默德·塔吉·哈加加伊 , 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 赛义德·塞迪金 :
有要求的两端强连通Steiner子图的紧算法(扩展抽象)。 IPEC公司 2014 : 159-171 [公元49年] 莱曼·阿科格鲁 , 罗希特·坎德卡尔 , 维博尔·库马尔 , 斯里尼瓦桑Parthasarathy , 迪帕克·拉詹 , 吴坤龙 :
大时间演化图的快速最近邻搜索。 ECML/PKDD(1) 2014 : 17-33 2013 [j19] 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 瓦哈布·S.镜尼 , 穆罕默德·萨拉瓦蒂普尔 :
指数场景下的两阶段鲁棒网络设计。 算法 65 ( 2 ) : 391-408 ( 2013 ) [公元18年] 马丁·赫泽尔 , 恩里克·安德拉德 , 布格拉·盖迪克 , 加布里埃拉·雅克·席尔瓦 , 罗希特·坎德卡尔 , 维博尔·库马尔 , 马克·门德尔 , 霍华德·纳斯加德 , 斯科特·施耐德 , 罗伯特·索莱 , 吴坤龙 :
IBM流处理语言:分析运动中的大数据。 IBM J.研究开发。 57 ( 3/4 ) : 7 ( 2013 ) [公元17年] 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 泽夫·纳托夫 :
关于一些具有度约束的网络设计问题。 J.计算。 系统。 科学。 79 ( 5 ) : 725-736 ( 2013 ) [公元16年] 尼基尔·班萨尔 , 罗希特·坎德卡尔 , 约钦·科内曼 , 维斯瓦纳特·纳加拉扬 , 布里塔·佩斯 :
关于度界网络设计问题的推广。 数学。 程序。 141 ( 1-2 ) : 479-506 ( 2013 ) [公元15年] 法拉斯·马卡里·曼沙迪 , 巴鲁克·阿韦布奇 , 雷纳尔·杰穆拉(Rainer Gemulla) , 罗希特·坎德卡尔 , 朱利安·梅斯特 , 毛罗·索齐奥 :
大规模广义匹配的分布式算法。 程序。 荷兰VLDB。 6 ( 9 ) : 613-624 ( 2013 ) [公元48年] 穆罕默德·塔吉·哈加加伊 , 罗希特·坎德卡尔 , M.Reza Khani先生 , 盖伊·科茨(Guy Kortsarz) :
运动修复的近似算法。 近似距离 2013 : 218-232 [公元47年] 罗恩·阿达尼 , 莫兰·费尔德曼 , Elad Haramaty公司 , 罗希特·坎德卡尔 , 巴鲁克·希伯 , 罗伊·施瓦茨 , 哈达斯·沙奇奈 , 塔米·塔米尔 :
全或无广义指派及其在广告活动调度中的应用。 政府间气候变化专门委员会 2013 : 13-24 [公元46年] 穆罕默德·塔吉·哈加加伊 , 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 泽夫·纳托夫 :
关于固定成本k流问题。 WAOA公司 2013 : 49-60 [i4] 穆罕默德·塔吉·哈加加伊 , 罗希特·坎德卡尔 , M.Reza Khani先生 , 盖伊·科茨(Guy Kortsarz) :
运动修复的近似算法。 CoRR公司 abs/1306.3739 ( 2013 ) [i3] 穆罕默德·塔希·哈加加伊 , 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) :
固定参数不逼近的基础。 CoRR公司 abs/1310.2711 ( 2013 ) 2012 [公元14年] 穆罕默德·塔吉·哈加加伊 , 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) :
红蓝中值问题的局部搜索算法。 算法 63 ( 4 ) : 795-814 ( 2012 ) [j13] 乔尔·沃尔夫 , 安德烈·巴尔敏 , 迪帕克·拉詹 , Kirsten Hildrum公司 , 罗希特·坎德卡尔 , 苏杰·帕雷赫 , 吴坤龙 , 雷斯·维尼卡 :
CIRCUMFLEX:用于MapReduce工作负载的调度优化器,支持共享扫描。 ACM SIGOPS操作。 系统。 版次。 46 ( 1 ) : 26-32 ( 2012 ) [公元12年] 穆罕默德·塔希·哈加加伊 , 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 泽夫·纳托夫 :
Prize-collecting steiner网络问题。 ACM事务处理。 算法 9 ( 1 ) : 2:1-2:13 ( 2012 ) [公元11年] 巴鲁克·阿韦布奇 , 罗希特·坎德卡尔 , 萨蒂什·拉奥 :
基于近似最速下降框架的多商品流分布式算法。 ACM事务处理。 算法 9 ( 1 ) : 3:1-3:14 ( 2012 ) [公元10年] 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 泽夫·纳托夫 :
近似容错组-服务器问题。 西奥。 计算。 科学。 416 : 55-64 ( 2012 ) [公元9年] 穆罕默德·塔吉·哈加加伊 , 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 朱利安·梅斯特 :
检查点问题。 西奥。 计算。 科学。 452 : 88-99 ( 2012 ) [j8] 乔尔·沃尔夫 , 安德烈·巴尔敏 , 迪帕克·拉詹 , Kirsten Hildrum公司 , 罗希特·坎德卡尔 , 苏杰·帕雷赫 , 吴坤龙 , 雷斯·维尼卡 :
在共享扫描存在的情况下优化MapReduce工作负载的时间表。 VLDB J。 21 ( 5 ) : 589-609 ( 2012 ) [c45] 罗希特·坎德卡尔 , Kirsten Hildrum公司 , 迪帕克·拉詹 , 乔尔·沃尔夫 :
设置成本和单音惩罚的日程安排。 FSTTCS公司 2012 : 185-198 [公元44年] 艾哈迈德·埃尔达维 , 罗希特·坎德卡尔 , 吴坤龙 :
聚类流图。 ICDCS系统 2012 : 466-475 [公元43年] 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 瓦哈布·S.镜尼 :
重叠簇在最小化电导方面的优势。 拉丁语 2012 : 494-505 2011 [公元42年] 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 泽夫·纳托夫 :
具有学位约束的网络设计。 近似距离 2011 : 289-301 [公元41年] 穆罕默德·塔吉·哈加加伊 , 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 瓦希德·利亚加特 :
在并发文件传输的本地协议上。 西班牙 2011 : 269-278 [公元40年] 拉胡尔·加尔格 , 罗希特·坎德卡尔 :
使用内核块RIP的块解析解决方案及其在组套索中的应用。 AISTATS公司 2011 : 296-304 [i2] 穆罕默德·塔吉·哈加加伊 , 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 泽夫·纳托夫 :
电容网络设计的组合算法。 CoRR公司 abs/1108.1176 ( 2011 ) 2010 [j7] 罗希特·坎德卡尔 , Vinayaka Pandit公司 :
在线度量上排序缓冲区问题的在线和离线算法。 J.离散算法 8 ( 1 ) : 24-35 ( 2010 ) [公元39年] 穆罕默德·塔吉·哈加加伊 , 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 朱利安·梅斯特 :
检查点问题。 近似距离 2010 : 219-231 [公元38年] 穆罕默德·塔吉·哈加加伊 , 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) :
预算红蓝中值及其推广。 欧空局(1) 2010 : 314-325 [公元37年] 罗希特·坎德卡尔 , 巴鲁克·希伯 , 哈达斯·沙奇奈 , 塔米·塔米尔 :
最小化多机实时调度中的忙时间。 FSTTCS公司 2010 : 169-180 [公元36年] 穆罕默德·塔吉·哈加加伊 , 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 泽夫·纳托夫 :
Prize-Collecting Steiner网络问题。 政府间气候变化专门委员会 2010 : 71-84 [公元35年] 尼基尔·班萨尔 , 罗希特·坎德卡尔 , 约钦·科内曼 , 维斯瓦纳特·纳加拉扬 , 布里塔·佩斯 :
具有度界的网络设计问题的推广。 政府间气候变化专门委员会 2010 : 110-123 [公元34年] 乔尔·沃尔夫 , 迪帕克·拉詹 , Kirsten Hildrum公司 , 罗希特·坎德卡尔 , 维博尔·库马尔 , 苏杰·帕雷赫 , 吴坤龙 , 安德烈·巴尔敏 :
FLEX:MapReduce工作负载的时隙分配调度优化程序。 中间件 2010 : 1-20 [i1] 尼基尔·班萨尔 , 罗希特·坎德卡尔 , 约钦·科内曼 , 维斯瓦纳特·纳加拉扬 , 布里塔·佩斯 :
具有度界的网络设计问题的推广。 CoRR公司 abs/1003.2977 ( 2010 )
2000 – 2009
2009 [j6] 巴鲁克·阿韦布奇 , 罗希特·坎德卡尔 :
多商品流的贪婪分布式优化。 分布式计算。 21 ( 5 ) : 317-329 ( 2009 ) [j5] 罗希特·坎德卡尔 , 萨蒂什·拉奥 , 乌梅什·V·瓦齐拉尼 :
使用单个商品流进行图形分区。 美国临床医学杂志 56 ( 4 ) : 19:1-19:15 ( 2009 ) 【j4】 巴鲁克·阿韦布奇 , 罗希特·坎德卡尔 :
正线性规划的无状态分布梯度下降。 SIAM J.计算。 38 ( 6 ) : 2468-2486 ( 2009 ) [j3] 尼基尔·班萨尔 , 罗希特·坎德卡尔 , 维斯瓦纳特·纳加拉扬 :
基于度的定向网络设计的附加保证。 SIAM J.计算。 39 ( 4 ) : 1413-1431 ( 2009 ) [公元33年] 罗希特·坎德卡尔 , 特蕾西·金布雷 , 康斯坦丁·马卡里切夫 , 马克西姆·斯维里登科 :
单一投标人定价项目的难度。 近似距离 2009 : 202-216 [公元32年] 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 泽夫·纳托夫 :
近似容错组结构问题。 FSTTCS公司 2009 : 263-274 [公元31年] 罗希特·坎德卡尔 , Kirsten Hildrum公司 , 苏杰·帕雷赫 , 迪帕克·拉詹 , 杰伊·塞图拉曼 , 乔尔·沃尔夫 :
有界尺寸图聚类及其在流处理中的应用。 FSTTCS公司 2009 : 275-286 [公元30年] 拉胡尔·加尔格 , 罗希特·坎德卡尔 :
稀疏梯度下降:具有受限等距性质的稀疏恢复迭代算法。 ICML公司 2009 : 337-344 [公元29年] 罗希特·坎德卡尔 , Kirsten Hildrum公司 , 苏杰·帕雷赫 , 迪帕克·拉詹 , 乔尔·沃尔夫 , 吴坤龙 , 恩里克·安德拉德 , 布格拉·盖迪克 :
COLA:通过图分区优化流处理应用程序。 中间件 2009 : 308-327 [公元28年] 巴鲁克·阿韦布奇 , 傅正华 , 罗希特·坎德卡尔 :
简要声明:广义打包线性程序的无状态分布式算法。 PODC公司 2009 : 270-271 [公元27年] 尼基尔·班萨尔 , 扎卡里·弗里格斯塔德 , 罗希特·坎德卡尔 , 穆罕默德·萨拉瓦蒂普尔 :
线图上不可分割流的对数近似。 SODA公司 2009 : 702-709 2008 [注2] 约瑟夫·切里扬 , 霍华德·卡洛夫 , 罗希特·坎德卡尔 , 约钦·科内曼 :
关于树增强的完整性比率。 操作。 Res.Lett公司。 36 ( 4 ) : 399-401 ( 2008 ) [公元26年] 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 瓦哈布·S.镜尼 , 穆罕默德·萨拉瓦蒂普尔 :
指数场景下的两阶段鲁棒网络设计。 欧洲航天局 2008 : 589-600 [公元25年] 巴鲁克·阿韦布奇 , 罗希特·坎德卡尔 :
具有多对数收敛性的无状态近似最优流量控制。 拉丁语 2008 : 580-592 [公元24年] 巴鲁克·阿韦布奇 , 罗希特·坎德卡尔 :
对无法销售的多商品流进行贪婪的分布式优化。 PODC公司 2008 : 439 【c23】 巴鲁克·阿韦布奇 , 罗希特·坎德卡尔 :
近最优最大多商品流的无状态分布式算法。 PODC公司 2008 : 440 [公元22年] 巴鲁克·阿韦布奇 , 尤西·阿扎尔 , 罗希特·坎德卡尔 :
通过有限的最佳响应实现快速负载平衡。 SODA公司 2008 : 314-322 【c21】 巴鲁克·阿韦布奇 , 罗希特·坎德卡尔 :
近最优流量聚合和网络设计的成本分担机制。 西班牙 2008 : 85-90 [公元20年] 巴鲁奇·奥尔布奇 , 罗希特·坎德卡尔 :
正线性规划的无状态分布梯度下降。 STOC公司 2008 : 691-700 [第19条] 尼基尔·班萨尔 , 罗希特·坎德卡尔 , 维斯瓦纳特·纳加拉扬 :
度有界有向网络设计的可加性保证。 STOC公司 2008 : 769-778 [第18条] 丽莎·弗莱舍 , 拉胡尔·加尔格 , 桑吉夫·卡普尔 , 罗希特·坎德卡尔 , 阿明·萨贝里 :
一种计算市场均衡的快速简单算法。 葡萄酒 2008 : 19-30 2007 [第17条] 尼基尔·班萨尔 , Ho-Leung Chan公司 , 罗希特·坎德卡尔 , 柯克·普鲁斯 , 克利福德·斯坦 , 巴鲁克·希伯 :
具有资源增强的非抢先最小和调度。 光纤通信系统 2007 : 614-624 [第16条] 巴鲁克·阿韦布奇 , 罗希特·坎德卡尔 :
多商品流的贪婪分布式优化。 PODC公司 2007 : 274-283 [第15条] 巴鲁克·阿韦布奇 , 罗希特·坎德卡尔 :
分布式网络监控和多商品流:一种原始-双重方法。 PODC公司 2007 : 284-291 [第14条] 巴鲁克·阿韦布奇 , 罗希特·坎德卡尔 :
以分布式方式最小化网络测量的总成本:一种主要-双重方法。 PODC公司 2007 : 354-355 [第13条] 巴鲁克·阿韦布奇 , 罗希特·坎德卡尔 :
网络设计游戏中的成本分担机制。 PODC公司 2007 : 364-365 [第12条] 巴鲁克·阿韦布奇 , 罗希特·坎德卡尔 , 萨蒂什·拉奥 :
基于近似最速下降框架的多商品流分布式算法。 SODA公司 2007 : 949-957 2006 [第11条] 罗希特·坎德卡尔 , Vinayaka Pandit公司 :
联机脱机排序缓冲区。 国际会计准则委员会 2006 : 81-89 [第10条] 罗希特·坎德卡尔 , Vinayaka Pandit公司 :
在线排序缓冲区。 STACS公司 2006 : 584-595 【c9】 罗希特·坎德卡尔 , 萨蒂什·拉奥 , 乌梅什·V·瓦齐拉尼 :
使用单个商品流进行图形分区。 STOC公司 2006 : 385-390 2005 【c8】 纳文·加格 , 罗希特·坎德卡尔 , Vinayaka Pandit公司 :
改进了通用设施位置的近似值。 SODA公司 2005 : 959-960 【c7】 尼基尔·德瓦努尔 , 纳文·加格 , 罗希特·坎德卡尔 , Vinayaka Pandit公司 , 阿明·萨贝里 , 维杰·瓦齐拉尼 :
无政府状态的价格、地方差距和网络服务提供商的游戏。 葡萄酒 2005 : 1046-1055 2004 [j1] 维杰·阿里亚 , 纳文·加格 , 罗希特·坎德卡尔 , 亚当·梅耶尔森 , 卡梅什·穆纳加拉 , Vinayaka Pandit公司 :
k-Median和设施位置问题的局部搜索启发式算法。 SIAM J.计算。 33 ( 三 ) : 544-562 ( 2004 ) 【c6】 帕拉格·乔杜里 , 罗希特·坎德卡尔 , 迪帕克·塞西 , 普雷姆·卡拉 :
一种有效的虚拟导航中心路径算法。 计算机制图国际 2004 : 188-195 [c5] 纳文·加格 , 罗希特·坎德卡尔 :
变量上界的分数覆盖:求解具有负项的LP。 欧洲航天局 2004 : 371-382 2003 【c4】 纳文·加格 , 罗希特·坎德卡尔 , 凯沙夫·库纳尔 , Vinayaka Pandit公司 :
多播中的带宽最大化。 欧洲航天局 2003 : 242-253 2002 【c3】 纳文·加格 , 罗希特·坎德卡尔 :
分数Steiner森林的快速逼近算法及相关问题。 光纤通信系统 2002 : 500- 2001 【c2】 纳文·加格 , 罗希特·坎德卡尔 , 戈兰·孔杰沃德 , R.拉维 , F.西贝尔·萨勒曼 , 阿弥陀佛辛哈二世 :
关于单汇批量购买网络设计问题的自然公式的完整性差距。 政府间气候变化专门委员会 2001 : 170-184 【c1】 维杰·阿里亚 , 纳文·加格 , 罗希特·坎德卡尔 , 亚当·梅耶尔森 , 卡梅什·穆纳加拉 , 维纳亚卡·潘迪特 :
k-median和设施位置问题的局部搜索启发式算法。 STOC公司 2001 : 21-29