Niv Buchbinder公司
人员信息
附属: 以色列特拉维夫大学
优化列表
![笔记](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
2020年–今天
2024 [公元49年] Niv Buchbinder公司 , 阿努帕姆·古普塔 , 丹尼尔·哈思科克 , 安娜·R·卡林 , 雪利·萨卡尔 :
联机维护Matroid交叉口。 SODA公司 2024 : 4283-4304 [公元48年] Niv Buchbinder公司 , 莫兰·费尔德曼 :
通过DR-子模块函数的新边界实现约束子模块最大化。 STOC公司 2024 : 1820-1831 2023 [公元31年] Niv Buchbinder公司 , 克里斯蒂安·科斯特 , 约瑟夫·纳尔 :
通过双重覆盖和时间反转主对偶的在线k-taxi。 数学。 程序。 197 ( 2 ) : 499-527 ( 2023 ) 【j30】 Niv Buchbinder公司 , 莫兰·费尔德曼 , 莫希特·加格 :
拟阵上子模极大化的确定性(1/2+ε)-逼近。 SIAM J.计算。 52 ( 4 ) : 945-967 ( 2023 ) [公元47年] 萨扬·巴塔查里亚 , Niv Buchbinder公司 , 罗伊·莱文 , 撒拉努拉克 :
追逐积极的身体。 光纤通信系统 2023 : 1694-1714 [公元46年] Niv Buchbinder公司 , 约瑟夫·内尔 , 大卫·瓦伊奇 :
在线二部分匹配的无损在线取整(尽管它不可能)。 SODA公司 2023 : 2030-2068 [i20] 萨扬·巴塔查里亚 , Niv Buchbinder公司 , 罗伊·莱文 , 撒拉努拉克 :
追逐积极的身体。 CoRR公司 abs/2304.01889 ( 2023 ) [i19] Niv Buchbinder公司 , 阿努帕姆·古普塔 , 丹尼尔·哈思科克 , 安娜·R·卡林 , 雪利·萨卡尔 :
联机维护Matroid交叉口。 CoRR公司 abs/2309.10214 ( 2023 ) [i18] Niv Buchbinder公司 , 莫兰·费尔德曼 :
通过DR-子模块函数的新边界实现约束子模块最大化。 CoRR公司 abs/2311.01129 ( 2023 ) 2022 [电子1] 约瑟夫·内尔 , Niv Buchbinder公司 :
2022年ACM-SIAM离散算法研讨会论文集,SODA 2022,虚拟会议/美国弗吉尼亚州亚历山大市,2022年1月9日至12日。 暹罗 2022 ,国际标准图书编号 978-1-61197-707-3 [目录] 2021 [j29] Niv Buchbinder公司 , 罗伊·施瓦茨 , 巴鲁克·魏兹曼 :
单纯形变换和多路切割问题。 数学。 操作。 物件。 46 ( 2 ) : 757-771 ( 2021 ) [公元45年] 塞巴斯蒂安·布贝克 , Niv Buchbinder公司 , 克里斯蒂安·科斯特 , 马克·塞尔克 :
带转换的计量服务系统。 国际贸易中心 2021 : 21:1-21:20 [公元44年] Niv Buchbinder公司 , 克里斯蒂安·科斯特 , 约瑟夫·内尔 :
在线k-Taxi通过双重覆盖和时间反向原始双重。 政府间气候变化专门委员会 2021 : 15-29 [公元43年] Niv Buchbinder公司 , 亚伦·费尔斯坦 , 康斯坦蒂娜·梅洛 , 伊斯海·梅纳奇 , 约瑟夫·内尔 :
具有寿命和负载预测的在线虚拟机分配。 SIGMETRICS(摘要) 2021 : 9-10 [i17] Niv Buchbinder公司 , 伊夫塔赫发型师 , 日产李维斯 , 埃利亚德·茨法迪亚 :
公平硬币翻转:更严格的分析和多方案例。 CoRR公司 abs/2104.08820 ( 2021 ) [i16] Niv Buchbinder公司 , 约瑟夫·纳尔 , 大卫·瓦伊奇 :
在线二分匹配的随机阈值,通过无损在线取整。 CoRR公司 abs/2106.04863 ( 2021 ) 2020 [公元28年] Niv Buchbinder公司 , 莫兰·费尔德曼 , Yuval Filmus公司 , 莫希特·加格 :
在线子模块最大化:击败1/2变得简单。 数学。 程序。 183 ( 1 ) : 149-169 ( 2020 ) 【i15】 塞巴斯蒂安·布贝克 , Niv Buchbinder公司 , 克里斯蒂安·科斯特 , 马克·塞尔克 :
带转换的计量服务系统。 CoRR公司 abs/2009.08266 ( 2020 ) [第14条] Niv Buchbinder公司 , 亚伦·费尔斯坦 , 康斯坦丁娜·梅卢 , 伊斯海·梅纳奇 , 约瑟夫·纳尔 :
带预测的在线虚拟机分配。 CoRR公司 abs/2011.06250 ( 2020 ) [i13] Niv Buchbinder公司 , 克里斯蒂安·科斯特 , 约瑟夫·纳尔 :
在线k-Taxi通过双重覆盖和时间反向原始双重。 CoRR公司 abs/2012.02226 ( 2020 )
2010 – 2019
2019 [公元27年] Niv Buchbinder公司 , 丹尼·塞格夫 , 叶夫根尼·特卡赫 :
边缘到达最大基数匹配的在线算法。 算法 81 ( 5 ) : 1781-1799 ( 2019 ) [公元26年] Niv Buchbinder公司 , 莫兰·费尔德曼 :
通过非对称技术实现约束子模块最大化。 数学。 操作。 物件。 44 ( 三 ) : 988-1005 ( 2019 ) [公元25年] Niv Buchbinder公司 , 罗伊·施瓦茨 , 巴鲁克·魏兹曼 :
多路切割问题的一个简单算法。 操作。 Res.Lett公司。 47 ( 6 ) : 587-593 ( 2019 ) [公元24年] Niv Buchbinder公司 , 莫兰·费尔德曼 , 罗伊·施瓦茨 :
带抢占的在线子模块最大化。 ACM事务处理。 算法 15 ( 三 ) : 30:1-30:31 ( 2019 ) [公元42年] Niv Buchbinder公司 , 莫兰·费尔德曼 , Yuval Filmus公司 , 莫希特·加格 :
在线子模块最大化:简化1/2。 IPCO公司 2019 : 101-114 [公元41年] Niv Buchbinder公司 , 阿努帕姆·古普塔 , 马可·莫里纳罗 , 约瑟夫·内尔 :
微笑的k-服务器:通过投影的在线算法。 SODA公司 2019 : 98-116 [公元40年] Niv Buchbinder公司 , 莫兰·费尔德曼 , 莫希特·加格 :
拟阵上子模最大化的确定性(½+ε)-近似。 SODA公司 2019 : 241-254 2018 [公元23年] Niv Buchbinder公司 , 约瑟夫·内尔 , 罗伊·施瓦茨 :
通过指数时钟的单纯形分区和多路切割问题。 SIAM J.计算。 47 ( 4 ) : 1463-1482 ( 2018 ) [公元22年] Niv Buchbinder公司 , 莫兰·费尔德曼 :
子模块最大化问题的确定性算法。 ACM事务处理。 算法 14 ( 三 ) : 32:1-32:20 ( 2018 ) [第1页] Niv Buchbinder公司 , 莫兰·费尔德曼 :
子模块函数最大化问题。 近似算法和元启发式手册(1) 2018 : 753-788 [i12] Niv Buchbinder公司 , 莫兰·费尔德曼 , 莫希特·加格 :
在线子模块最大化:简化1/2。 CoRR公司 abs/1807.05529 ( 2018 ) [i11] Niv Buchbinder公司 , 莫兰·费尔德曼 , 莫希特·加格 :
拟阵上子模极大化的确定性(1/2+ε)-逼近。 CoRR公司 腹肌/1807.05532 ( 2018 ) [i10] Niv Buchbinder公司 , 阿努帕姆·古普塔 , 马可·莫里纳罗 , 约瑟夫·纳尔 :
微笑的k-服务器:通过投影的在线算法。 CoRR公司 abs/1810.07508 ( 2018 ) 2017 [公元21年] Niv Buchbinder公司 , 莫兰·费尔德曼 , 罗伊·施瓦茨 :
比较苹果和橙子:子模块最大化中的查询权衡。 数学。 操作。 物件。 42 ( 2 ) : 308-329 ( 2017 ) [公元39年] Niv Buchbinder公司 , 丹尼·塞格夫 , 叶夫根尼·特卡赫 :
边缘到达最大基数匹配的在线算法。 欧洲航天局 2017 : 22:1-22:14 [公元38年] Niv Buchbinder公司 , 莫兰·费尔德曼 , 约瑟夫·内尔 , 奥哈德·塔尔蒙 :
O(运行) (深度)-在线多级聚合的竞争算法。 SODA公司 2017 : 1235-1244 [公元37年] Niv Buchbinder公司 , 罗伊·施瓦茨 , 巴鲁克·魏兹曼 :
单纯形变换和多路切割问题。 SODA公司 2017 : 2400-2410 [公元36年] Niv Buchbinder公司 , Iftach海特纳 , 日产Levi , 埃利亚德·茨法迪亚 :
公平硬币翻转:更严格的分析和多方案例。 SODA公司 2017 : 2580-2600 [第九章] Niv Buchbinder公司 , 莫兰·费尔德曼 , 约瑟夫·纳尔 , 奥哈德·塔尔蒙 :
O(深度)-在线多级聚合的竞争算法。 CoRR公司 abs/1701.01936 ( 2017 ) [i8] Niv Buchbinder公司 , 尼基尔·德瓦努尔 , 德巴马利亚·帕尼格拉希 :
不确定性下的算法和优化(NII Shonan会议2017-5)。 NII Shonan会议。 代表。 2017 ( 2017 ) 2016 [公元20年] 尤西·阿扎尔 , Niv Buchbinder公司 , 卡迈勒·贾因 :
如何在网上市场分配商品? 算法 74 ( 2 ) : 589-601 ( 2016 ) [公元19年] Niv Buchbinder公司 , 沙哈尔·陈 , 约瑟夫·纳尔 , 奥哈德·沙米尔 :
在线学习和竞争分析的统一算法。 数学。 操作。 物件。 41 ( 2 ) : 612-625 ( 2016 ) [公元35年] 尤西·阿扎尔 , Niv Buchbinder公司 , T.-H.Hubert Chan , 沙哈尔·陈 , 伊兰·鲁文·科恩 , 阿努帕姆·古普塔 , 黄志毅 , 宁康 , 维斯瓦纳特·纳加拉扬 , 约瑟夫·纳尔 , 德巴马利亚·帕尼格拉希 :
凸目标覆盖与装箱问题的在线算法。 光纤通信系统 2016 : 148-157 [公元34年] Niv Buchbinder公司 , 莫兰·费尔德曼 :
子模块最大化问题的确定性算法。 SODA公司 2016 : 392-403 [i7] Niv Buchbinder公司 , 莫兰·费尔德曼 :
通过非对称技术实现约束子模块最大化。 CoRR公司 abs/1611.03253 ( 2016 ) 2015 [公元18年] Niv Buchbinder公司 , Rica Gonen公司 :
激励相容的多单位组合拍卖:一种原始-对偶方法。 算法 72 ( 1 ) : 167-190 ( 2015 ) [公元17年] 尼基尔·班萨尔 , Niv Buchbinder公司 , 亚历山大·马德里 , 约瑟夫·纳尔 :
一种多对数竞争算法 k个 -服务器问题。 美国临床医学杂志 62 ( 5 ) : 40:1-40:49 ( 2015 ) [公元16年] Niv Buchbinder公司 , 莫兰·费尔德曼 , 约瑟夫·纳尔 , 罗伊·施瓦茨 :
紧线性时间(1/2)-无约束子模最大化的近似。 SIAM J.计算。 44 ( 5 ) : 1384-1402 ( 2015 ) [公元33年] Niv Buchbinder公司 , 莫兰·费尔德曼 , 罗伊·施瓦茨 :
比较苹果和橙子:子模块最大化中的查询权衡。 SODA公司 2015 : 1149-1168 [公元32年] Niv Buchbinder公司 , 莫兰·费尔德曼 , 罗伊·施瓦茨 :
带抢占的在线子模块最大化。 SODA公司 2015 : 1202-1216 [i6] Niv Buchbinder公司 , 莫兰·费尔德曼 , 罗伊·施瓦茨 :
带抢占的在线子模块最大化。 CoRR公司 abs/1501.05801 ( 2015 ) [i5] Niv Buchbinder公司 , 莫兰·费尔德曼 :
子模最大化问题的确定算法。 CoRR公司 腹肌/1508.02157 ( 2015 ) 2014 [公元15年] 尼基尔·班萨尔 , Niv Buchbinder公司 , 阿努帕姆·古普塔 , 约瑟夫·纳尔 :
度量二部匹配的随机O(log2k)-竞争算法。 算法 68 ( 2 ) : 390-403 ( 2014 ) [公元14年] Niv Buchbinder公司 , 卡迈勒·贾因 , 莫希特·辛格 :
通过线性规划解决秘书问题。 数学。 操作。 物件。 39 ( 1 ) : 190-206 ( 2014 ) [j13] Niv Buchbinder公司 , 莫兰·费尔德曼 , 阿皮塔·戈什 , 约瑟夫·纳尔 :
在线广告中的频率上限。 J.Sched。 17 ( 4 ) : 385-398 ( 2014 ) [公元31年] Niv Buchbinder公司 , 沙哈尔·陈 , 约瑟夫·纳尔 :
限制缓存和拟阵缓存的竞争算法。 欧洲航天局 2014 : 209-221 [公元30年] Niv Buchbinder公司 , 沙哈尔·陈 , 约瑟夫·奈尔 :
通过规范化进行竞争分析。 SODA公司 2014 : 436-444 [公元29年] Niv Buchbinder公司 , 莫兰·费尔德曼 , 约瑟夫·纳尔 , 罗伊·施瓦茨 :
具有基数约束的子模块最大化。 SODA公司 2014 : 1433-1452 [i4] Niv Buchbinder公司 , 莫兰·费尔德曼 , 罗伊·施瓦茨 :
比较苹果和橙子:子模块最大化中的查询权衡。 CoRR公司 abs/1410.0773 ( 2014 ) [i3] Niv Buchbinder公司 , 沙哈尔·陈 , 阿努帕姆·古普塔 , 维斯瓦纳特·纳加拉扬 , 约瑟夫·纳尔 :
具有凸目标的在线打包和覆盖框架。 CoRR公司 腹肌/14128.347 ( 2014 ) 2013 [公元12年] Niv Buchbinder公司 , 特蕾西·金布雷 , 列维(Retsef Levi) , 康斯坦丁·马卡里切夫 , 马克西姆·斯维里登科 :
在线按订单联合补货模型:原始-对偶竞争算法。 操作。 物件。 61 ( 4 ) : 1014-1029 ( 2013 ) [公元11年] Niv Buchbinder公司 , 约瑟夫·奈尔 :
公平的在线负载平衡。 J.Sched。 16 ( 1 ) : 117-127 ( 2013 ) [公元28年] Niv Buchbinder公司 , 约瑟夫·纳尔 , 罗伊·施瓦茨 :
通过指数时钟的单纯形分区和多路切割问题。 STOC公司 2013 : 535-544 2012 [公元10年] 尼基尔·班萨尔 , Niv Buchbinder公司 , 约瑟夫·纳尔 :
加权寻呼的原对偶随机算法。 美国临床医学杂志 59 ( 4 ) : 19:1-19:24 ( 2012 ) [公元9年] 尼基尔·班萨尔 , Niv Buchbinder公司 , 约瑟夫·纳尔 :
广义缓存的随机竞争算法。 SIAM J.计算。 41 ( 2 ) : 391-414 ( 2012 ) [j8] Niv Buchbinder公司 , 莉安·莱温·伊坦 , 伊斯海·梅纳奇 , 约瑟夫·纳尔 , 阿里尔·奥达 :
任意变化信道下的动态功率分配——一种在线方法。 IEEE/ACM传输。 Netw公司。 20 ( 2 ) : 477-487 ( 2012 ) [公元27年] Niv Buchbinder公司 , 莫兰·费尔德曼 , 约瑟夫·纳尔 , 罗伊·施瓦茨 :
紧线性时间(1/2)-无约束子模最大化的近似。 光纤通信系统 2012 : 649-658 [公元26年] Niv Buchbinder公司 , 约瑟夫·纳尔 , R.拉维 , 莫希特·辛格 :
拟阵约束下在线加权秩函数最大化的近似算法。 ICALP(一) 2012 : 145-156 [公元25年] Niv Buchbinder公司 , 沙哈尔·陈 , 约瑟夫·纳尔 , 奥哈德·沙米尔 :
在线学习和竞争分析的统一算法。 COLT公司 2012 : 5.1-5.18 [i2] Niv Buchbinder公司 , 约瑟夫·纳尔 , R.拉维 , 莫希特·辛格 :
拟阵约束下在线加权秩函数最大化的近似算法。 CoRR公司 abs/1205.1477 ( 2012 ) 2011 [公元24年] 尼基尔·班萨尔 , Niv Buchbinder公司 , 亚历山大·马德里 , 约瑟夫·纳尔 :
k-Server问题的一个多对数竞争算法。 光纤通信系统 2011 : 267-276 【c23】 Niv Buchbinder公司 , 纳文杜·贾因 , 伊斯海·梅纳奇 :
减少云中电费的在线工作迁移。 网络(1) 2011 : 172-185 [公元22年] Niv Buchbinder公司 , 莫兰·费尔德曼 , 阿皮塔·戈什 , 约瑟夫·纳尔 :
在线广告中的频率上限。 涉水 2011 : 147-158 [i1] 尼基尔·班萨尔 , Niv Buchbinder公司 , 亚历山大·马德里 , 约瑟夫·纳尔 :
k-Server问题的一个多对数竞争算法。 CoRR公司 abs/1110.1580 ( 2011 ) 2010 [j7] Niv Buchbinder公司 , 莉安·勒文·艾坦 , 约瑟夫·纳尔 , 阿里尔·奥达 :
通过补贴的非合作成本分摊游戏。 理论计算。 系统。 47 ( 1 ) : 15-37 ( 2010 ) 【c21】 雅各布·D·阿伯内西 , 彼得·L·巴特利特 , Niv Buchbinder公司 , 伊莎贝尔·斯坦顿 :
度量任务系统的正则化方法。 中高音 2010 : 270-284 [公元20年] 尤西·阿扎尔 , Niv Buchbinder公司 , 卡迈勒·贾因 :
如何在网上市场分配商品? 欧空局(2) 2010 : 51-62 [第19条] 尼基尔·班萨尔 , Niv Buchbinder公司 , 约瑟夫·纳尔 :
度量任务系统和 k个 -HST上的服务器问题。 ICALP(一) 2010 : 287-298 [第18条] Niv Buchbinder公司 , 莉安·莱温·伊坦 , 伊斯海·梅纳奇 , 约瑟夫·奈尔 , 阿里尔·奥达 :
任意变化信道下的动态功率分配——多用户情况。 信息通信 2010 : 2402-2410 [第17条] Niv Buchbinder公司 , 卡迈勒·贾因 , 莫希特·辛格 :
通过线性规划解决秘书问题。 政府间气候变化专门委员会 2010 : 163-176 [第16条] 尼基尔·班萨尔 , Niv Buchbinder公司 , 约瑟夫·纳尔 :
走向随机k-Server猜想:一种原始-对偶方法。 SODA公司 2010 : 40-55 [第15条] Niv Buchbinder公司 , 卡迈勒·贾因 , 莫希特·辛格 :
通过线性规划激励在线拍卖。 葡萄酒 2010 : 106-117
2000 – 2009
2009 [j6] Niv Buchbinder公司 , 约瑟夫·纳尔 :
通过主对偶方法设计竞争性在线算法。 已找到。 趋势理论。 计算。 科学。 三 ( 2-3 ) : 93-263 ( 2009 ) [j5] Niv Buchbinder公司 , 约瑟夫·纳尔 :
覆盖和打包的在线原对偶算法。 数学。 操作。 物件。 34 ( 2 ) : 270-286 ( 2009 ) 【j4】 诺加·艾伦 , 巴鲁克·阿韦布奇 , 尤西·阿扎尔 , Niv Buchbinder公司 , 约瑟夫·纳尔 :
在线套装封面问题。 SIAM J.计算。 39 ( 2 ) : 361-370 ( 2009 ) [j3] Niv Buchbinder公司 , 卡迈勒·贾因 , 莫希特·辛格 :
通过线性规划解决秘书问题和激励。 SIGecom交易所。 8 ( 2 ) : 6 ( 2009 ) [第14条] Niv Buchbinder公司 , 莉安·莱温·伊坦 , 伊斯海·梅纳奇 , 约瑟夫·纳尔 , 阿里尔·奥达 :
任意变化信道下的动态功率分配——一种在线方法。 信息通信 2009 : 145-153 2008 【b1】 Niv Buchbinder公司 :
通过主对偶方法设计竞争性在线算法。 Technion-以色列理工学院,以色列, 2008 [第13条] Niv Buchbinder公司 , 莉安·莱温·伊坦 , 约瑟夫·纳尔 , 阿里尔·奥达 :
通过补贴进行的非合作成本分摊游戏。 SAGT公司 2008 : 337-349 [第12条] Niv Buchbinder公司 , 特蕾西·金布雷 , 列维(Retsef Levi) , 康斯坦丁·马卡里切夫 , 马克西姆·斯维里登科 :
在线订单联合补货模型:原始-对偶竞争算法。 SODA公司 2008 : 952-961 [第11条] 尼基尔·班萨尔 , Niv Buchbinder公司 , 约瑟夫·纳尔 :
广义缓存的随机竞争算法。 STOC公司 2008 : 235-244 2007 [第10条] Niv Buchbinder公司 , 卡迈勒·贾因 , 约瑟夫·纳尔 :
广告收入最大化的在线主对偶算法。 欧洲航天局 2007 : 253-264 【c9】 尼基尔·班萨尔 , Niv Buchbinder公司 , 阿努帕姆·古普塔 , 约瑟夫·奈尔 :
安 O(运行) (日志 2 k个 )-度量二部分匹配的竞争算法。 欧洲航天局 2007 : 522-533 【c8】 尼基尔·班萨尔 , Niv Buchbinder公司 , 约瑟夫·纳尔 :
加权寻呼的原对偶随机算法。 光纤通信系统 2007 : 507-517 2006 [注2] Niv Buchbinder公司 , 埃雷斯·彼得兰克 :
获得历史独立性的上下限。 Inf.计算。 204 ( 2 ) : 291-337 ( 2006 ) [j1] 诺加·艾伦 , 巴鲁克·阿韦布奇 , 尤西·阿扎尔 , Niv Buchbinder公司 , 约瑟夫·纳尔 :
在线网络优化问题的一般方法。 ACM事务处理。 算法 2 ( 4 ) : 640-660 ( 2006 ) 【c7】 Niv Buchbinder公司 , 约瑟夫·奈尔 :
通过原始对偶方法改进在线路由和打包的边界。 光纤通信系统 2006 : 293-304 【c6】 Niv Buchbinder公司 , 约瑟夫·纳尔 :
公平的在线负载平衡。 SPAA公司 2006 : 291-298 2005 【c5】 Niv Buchbinder公司 , 约瑟夫·纳尔 :
覆盖和装箱问题的在线原对偶算法。 欧洲航天局 2005 : 689-701 2004 【c4】 诺加·艾伦 , 巴鲁克·阿韦布奇 , 尤西·阿扎尔 , Niv Buchbinder公司 , 约瑟夫·纳尔 :
在线网络优化问题的一般方法。 SODA公司 2004 : 577-586 2003 【c3】 Niv Buchbinder公司 , 埃雷斯·彼得兰克 :
获得历史独立性的下限和上限。 密码 2003 : 445-462 【c2】 诺加·艾伦 , 巴鲁克·阿韦布奇 , 尤西·阿扎尔 , Niv Buchbinder公司 , 约瑟夫·纳尔 :
在线集合覆盖问题。 STOC公司 2003 : 100-105 2001 【c1】 凯瑟琳·巴拉巴什 , Niv Buchbinder公司 , 塔玛尔·多马尼 , 埃利奥特·科洛德纳 , 尤夫·奥西娅 , 什洛米特·S·品特 , 贾妮斯·谢泼德 , 罗恩·西万 , 维克托·乌曼斯基 :
最准确的堆栈扫描。 Java虚拟机研究与技术研讨会 2001
合著者索引
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)