丹尼·塞格夫
人员信息
优化列表
![笔记](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
2020年–今天
2023 [j40] 阿里·阿乌阿德 , 丹尼·塞格夫 :
动态客户替代下基于MNL的需求稳定性及其算法含义。 操作。 物件。 71 ( 4 ) : 1216-1249 ( 2023 ) [公元39年] 阿里·阿乌阿德 , 丹尼·塞格夫 :
技术说明-增量背包问题的近似动态规划方法。 操作。 物件。 71 ( 4 ) : 1414-1433 ( 2023 ) [公元38年] 阿里·阿乌阿德 , 雅各布·B·费尔德曼 , 丹尼·塞格夫 :
产品组合优化的指数选择模型:MNL模型的替代方案? 马纳格。 科学。 69 ( 5 ) : 2814-2832 ( 2023 ) [公元37年] 尤里·法恩扎 , 丹尼·塞格夫 , 张玲怡 :
广义增量背包问题的近似算法。 数学。 程序。 198 ( 1 ) : 27-83 ( 2023 ) [i11] 丹尼·塞格夫 :
连续时间联合补货问题:基于两两对齐的ε-最优策略。 CoRR公司 abs/2302.09941 ( 2023 ) 2022 [公元36年] 丹尼·塞格夫 , Yaron Shaposhnik公司 :
串联系统序贯批测试的多项式时间近似方案。 操作。 物件。 70 ( 2 ) : 1153-1165 ( 2022 ) [j35] 雅各布·B·费尔德曼 , 丹尼·塞格夫 :
技术说明-具有顺序产品的多项式逻辑模型:产品推荐显示的算法框架。 操作。 物件。 70 ( 4 ) : 2162-2184 ( 2022 ) [公元34年] 丹尼·塞格夫 :
技术说明-嵌套Logit模型下容量约束产品组合优化的近似方案。 操作。 物件。 70 ( 5 ) : 2820-2836 ( 2022 ) [i10] 丹尼·塞格夫 :
服务随机离开客户的近最优自适应策略。 CoRR公司 腹肌/2209.13878 ( 2022 ) [第九章] 吉列尔莫·加列戈 , 丹尼·塞格夫 :
自适应ProbeMax问题的构造性Prophet不等式方法。 CoRR公司 abs/2210.07556 ( 2022 ) 2021 [公元33年] 安托万·戴西尔 , 葡萄藤Goyal , Srikanth Jagabathula公司 , 丹尼·塞格夫 :
模型选择的Mallows-基于排名的平滑分布方法。 操作。 物件。 69 ( 4 ) : 1206-1227 ( 2021 ) [公元32年] 阿里·阿乌阿德 , 丹尼·塞格夫 :
多项式Logit首选项下垂直差分位置的显示优化。 马纳格。 科学。 67 ( 6 ) : 3519-3550 ( 2021 ) [公元25年] 丹尼·塞格夫 , 萨希尔·辛拉 :
随机探测和Prophet问题的有效逼近方案。 欧盟委员会 2021 : 793-794 2020 [公元31年] 拉斐尔·哈辛 , R.拉维 , F.西贝尔·萨勒曼 , 丹尼·塞格夫 :
随机电弧故障下有向网络上多设施选址的近似性。 算法 82 ( 9 ) : 2474-2501 ( 2020 ) 【j30】 安托万·德西尔 , 葡萄藤Goyal , 丹尼·塞格夫 , 春叶 :
基于马尔可夫链的选择模型下的约束产品组合优化。 马纳格。 科学。 66 ( 2 ) : 698-721 ( 2020 ) [i8] 丹尼·塞格夫 , 萨希尔·辛拉 :
随机探测和预言问题的有效逼近方案。 CoRR公司 腹肌/2007.13121 ( 2020 ) [i7] 尤里·法恩扎 , 丹尼·塞格夫 , 张玲怡 :
广义增量背包问题的近似算法。 CoRR公司 abs/2009.07248 ( 2020 ) [i6] 阿里·阿乌阿德 , 丹尼·塞格夫 :
增量背包问题的近似动态规划方法。 CoRR公司 abs/2010.07633 ( 2020 )
2010 – 2019
2019 [公元29年] 丹尼·塞格夫 :
嵌套偏好的产品组合规划:以分布为状态的动态规划? 算法 81 ( 1 ) : 393-417 ( 2019 ) [公元28年] Niv Buchbinder公司 , 丹尼·塞格夫 , 叶夫根尼·特卡赫 :
边缘到达最大基数匹配的在线算法。 算法 81 ( 5 ) : 1781-1799 ( 2019 ) [公元27年] 伦纳特·巴德曼 , 马克西姆·科恩 , 基兰·潘查姆加姆 , 乔治亚佩拉基斯 , 丹尼·塞格夫 :
安排促销工具以提高利润。 马纳格。 科学。 65 ( 1 ) : 50-70 ( 2019 ) [公元26年] 阿里·阿乌阿德 , 列维(Retsef Levi) , 丹尼·塞格夫 :
动态分类优化模型的近似算法。 数学。 操作。 物件。 44 ( 2 ) : 487-511 ( 2019 ) [公元25年] 阿里·阿乌阿德 , 丹尼·塞格夫 :
有序k-中值问题:代理模型和近似算法。 数学。 程序。 177 ( 1-2 ) : 55-83 ( 2019 ) [j24] 伊夫塔赫·甘祖 , 丹尼·塞格夫 :
飞机加油问题的多项式时间近似格式。 J.Sched。 22 ( 1 ) : 119-135 ( 2019 ) 2018 [公元23年] 利亚·爱泼斯坦 , 阿萨夫·莱文 , 丹尼·塞格夫 , 奥伦·魏曼 :
改进了随机抢占式在线匹配的界限。 Inf.计算。 259 ( 1 ) : 31-40 ( 2018 ) [j22] 阿里·阿乌阿德 , 列维(Retsef Levi) , 丹尼·塞格夫 :
多项式逻辑偏好下动态产品组合规划的贪婪算法。 操作。 物件。 66 ( 5 ) : 1321-1345 ( 2018 ) [公元21年] 阿里·阿乌阿德 , 维维克·法里亚斯 , 雷瑟夫·李维 , 丹尼·塞格夫 :
排序偏好下产品组合优化的近似性。 操作。 物件。 66 ( 6 ) : 1661-1669 ( 2018 ) 2017 [j20] 伊夫塔·甘祖 , 丹尼·塞格夫 :
树上收费站定价的次对数近似。 数学。 操作。 物件。 42 ( 2 ) : 377-388 ( 2017 ) [公元24年] Niv Buchbinder公司 , 丹尼·塞格夫 , 叶夫根尼·特卡赫 :
边缘到达最大基数匹配的在线算法。 欧洲航天局 2017 : 22:1-22:14 【c23】 瓦汉·姆克尔奇扬 , 奥哈斯·帕雷克 , 丹尼·塞格夫 , K.Subramani公司 :
树中部分顶点覆盖的近似性。 SOFSEM公司 2017 : 350-360 2016 [公元19年] 葡萄藤Goyal , 列维(Retsef Levi) , 丹尼·塞格夫 :
动态替代和随机需求下的产品组合规划问题的近最优算法。 操作。 物件。 64 ( 1 ) : 219-235 ( 2016 ) [公元22年] 安托万·戴西尔 , 葡萄藤Goyal , Srikanth Jagabathula公司 , 丹尼·塞格夫 :
Mallows模型下的产品组合优化。 NIPS公司 2016 : 4700-4708 【c21】 安托万·戴西尔 , 葡萄藤Goyal , 丹尼·塞格夫 :
基于随机交换的排列分布模型下的产品组合优化。 欧盟委员会 2016 : 341-342 2015 [i5] 伊夫塔·甘祖 , 丹尼·塞格夫 :
飞机加油问题的多项式时间近似方案。 CoRR公司 abs/1512.06353 ( 2015 ) 2014 [公元18年] 阿米泰阿蒙 , 伊夫塔·甘祖 , 丹尼·塞格夫 :
移动设施位置:通过加权占用进行组合过滤。 J.库姆。 最佳方案。 28 ( 2 ) : 358-375 ( 2014 ) [公元17年] 丹尼·塞格夫 :
联合补给问题的近似动态规划方法。 数学。 操作。 物件。 39 ( 2 ) : 432-444 ( 2014 ) 2013 [公元16年] 迪马·布洛赫 , 丹尼·塞格夫 , 罗德·沙兰 :
蛋白质相互作用网络中基于最短路径的图形定向的近似性。 J.计算。 生物。 20 ( 12 ) : 945-957 ( 2013 ) [j15] 迈克尔·埃尔伯菲尔德 , 丹尼·塞格夫 , 科林·戴维森 , 达娜·西尔弗布什 , 罗德·沙兰 :
混合图定向的近似算法。 西奥。 计算。 科学。 483 : 96-103 ( 2013 ) [公元20年] 利亚·爱泼斯坦 , 阿萨夫·莱文 , 丹尼·塞格夫 , 奥伦·魏曼 :
改进了在线抢占式匹配的界限。 STACS公司 2013 : 389-399 2012 [第19条] 迪马·布洛赫 , 丹尼·塞格夫 , 罗德·沙兰 :
基于最短路径的图形定向的近似算法和硬度结果。 CPM公司 2012 : 70-82 [i4] 利亚·爱泼斯坦 , 阿萨夫·莱文 , 丹尼·塞格夫 , 奥伦·魏曼 :
改进了在线抢占式匹配的界限。 CoRR公司 abs/1207.1788 ( 2012 ) 2011 [公元14年] Jochen Könemann公司 , 奥哈斯·帕雷克 , 丹尼·塞格夫 :
近似部分覆盖问题的统一方法。 算法 59 ( 4 ) : 489-509 ( 2011 ) [j13] 迈克尔·埃尔伯菲尔德 , 维尼特·巴夫纳 , 伊夫塔·甘祖 , 亚历山大·梅德韦多夫斯基 , 丹尼·塞格夫 , 达娜·西尔弗布什 , 乌里·兹威克 , 罗德·沙兰 :
关于可达性保持网络定向的近似性。 互联网数学。 7 ( 4 ) : 209-232 ( 2011 ) [公元12年] 丹尼·塞格夫 :
近似值 k个 -通过塌陷HST实现广义连通。 J.库姆。 最佳方案。 21 ( 三 ) : 364-382 ( 2011 ) [公元11年] 利亚·爱泼斯坦 , 阿萨夫·莱文 , 朱利安·梅斯特雷 , 丹尼·塞格夫 :
半流模型中加权匹配的改进近似保证。 SIAM J.谨慎。 数学。 25 ( 三 ) : 1251-1265 ( 2011 ) [j10] 钱德拉·切库里 , 盖伊,甚至 , 阿努帕姆·古普塔 , 丹尼·塞格夫 :
无向图中的集连通性问题和有向steiner网络问题。 ACM事务处理。 算法 7 ( 2 ) : 18:1-18:17 ( 2011 ) [第18条] 迈克尔·埃尔伯菲尔德 , 丹尼·塞格夫 , 科林·戴维森 , 达娜·西尔弗布什 , 罗德·沙兰 :
混合图定向的近似算法。 CPM公司 2011 : 416-428 2010 [公元9年] 丹尼·塞格夫 , 吉尔·塞格夫 :
近似值 k个 -斯坦纳森林通过拉格朗日松弛技术与内部预处理。 算法 56 ( 4 ) : 529-549 ( 2010 ) [j8] 拉斐尔·哈辛 , 杰罗姆·莫诺 , 丹尼·塞格夫 :
瓶颈标记图问题的复杂性。 算法 58 ( 2 ) : 245-262 ( 2010 ) [j7] 伊夫塔·甘祖 , 丹尼·塞格夫 :
计算非度量终端Steiner树的多对数近似。 信息处理。 莱特。 110 ( 18-19 ) : 826-829 ( 2010 ) [第17条] 伊夫塔·甘祖 , 丹尼·塞格夫 :
高速公路和收费站定价的次对数近似。 ICALP(一) 2010 : 582-593 [第16条] 利亚·爱泼斯坦 , 阿萨夫·莱文 , 朱利安·梅斯特雷 , 丹尼·塞格夫 :
半流模型中加权匹配的改进近似保证。 STACS公司 2010 : 347-358 [第15条] 伊夫塔·甘祖 , 丹尼·塞格夫 , 罗德·沙兰 :
改进了物理网络的定向。 WABI公司 2010 : 215-225 [i3] 伊夫塔·甘祖 , 丹尼·塞格夫 :
高速公路和收费站定价的次对数近似。 CoRR公司 abs/1002.2084 ( 2010 )
2000 – 2009
2009 [j6] 伊夫塔·甘祖 , 丹尼·塞格夫 :
在线度量排序缓冲区问题的改进在线算法。 ACM事务处理。 算法 6 ( 1 ) : 15:1-15:14 ( 2009 ) [第14条] 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 阿米特·库玛尔 , 丹尼·塞格夫 :
使用异常值调度。 近似距离 2009 : 149-162 [i2] 阿努帕姆·古普塔 , 拉维珊卡·克里希纳斯瓦米 , 阿米特·库玛尔 , 丹尼·塞格夫 :
使用异常值调度。 CoRR公司 abs/0906.2020 ( 2009 ) [i1] 利亚·爱泼斯坦 , 阿萨夫·莱文 , 朱利安·梅斯特雷 , 丹尼·塞格夫 :
改进了半流模型中加权匹配的近似保证。 CoRR公司 腹肌/0907.0305 ( 2009 ) 2008 [j5] 奥哈斯·帕雷克 , 丹尼·塞格夫 :
非循环图中的路径碰撞。 算法 52 ( 4 ) : 466-486 ( 2008 ) 【j4】 拉斐尔·哈辛 , 丹尼·塞格夫 :
四舍五入为整体程序。 操作。 Res.Lett公司。 36 ( 三 ) : 321-326 ( 2008 ) [第13条] 钱德拉·切库里 , 盖伊,甚至 , 阿努帕姆·古普塔 , 丹尼·塞格夫 :
设置无向图中的连通性问题和有向Steiner网络问题。 SODA公司 2008 : 532-541 2007 【b1】 丹尼·塞格夫 :
组合优化中NP难问题的近似算法。 以色列特拉维夫大学, 2007 [j3] 雷斐尔·哈辛 , 杰罗姆·莫诺 , 丹尼·塞格夫 :
标记连接性问题的近似算法和硬度结果。 J.库姆。 最佳方案。 14 ( 4 ) : 437-453 ( 2007 ) [第12条] 费尔德曼 , 阿莫斯·菲亚特 , 米查·谢里尔 , 丹尼·塞格夫 :
广义k-均值/中值/中心的双标准线性时间近似。 SCG公司 2007 : 19-26 [第11条] 伊夫塔·甘祖 , 丹尼·塞格夫 :
排序缓冲区问题的改进在线算法。 STACS公司 2007 : 658-669 [第10条] 拉斐尔·哈辛 , 杰罗姆·莫诺 , 丹尼·塞格夫 :
瓶颈标记图问题的复杂性。 工作组 2007 : 328-340 2006 [注2] 拉斐尔·哈辛 , 丹尼·塞格夫 :
树和路径的鲁棒子图。 ACM事务处理。 算法 2 ( 2 ) : 263-281 ( 2006 ) [j1] 阿萨夫·莱文 , 丹尼·塞格夫 :
树木中的部分多枝扦插。 西奥。 计算。 科学。 369 ( 1-3 ) : 384-395 ( 2006 ) 【c9】 Jochen Könemann公司 , Ojas Parekh公司 , 丹尼·塞格夫 :
近似部分覆盖问题的统一方法。 欧洲航天局 2006 : 468-479 【c8】 奥哈斯·帕雷克 , 丹尼·塞格夫 :
非循环图中的路径碰撞。 欧洲航天局 2006 : 564-575 【c7】 丹尼·塞格夫 , 吉尔·塞格夫 :
近似值 k个 -斯坦纳森林通过拉格朗日松弛技术与内部预处理。 欧洲航天局 2006 : 600-611 【c6】 拉斐尔·哈辛 , 杰罗姆·蒙诺 , 丹尼·塞格夫 :
标记连接问题的近似算法和硬度结果。 MFCS公司 2006 : 480-491 2005 【c5】 雷斐尔·哈辛 , 丹尼·塞格夫 :
成对套盖问题。 FSTTCS公司 2005 : 164-176 【c4】 拉斐尔·哈辛 , 丹尼·塞格夫 :
多半径覆盖问题。 涉水 2005 : 24-35 【c3】 阿萨夫·莱文 , 丹尼·塞格夫 :
树中的部分多播。 瓦阿 2005 : 320-333 【c2】 拉斐尔·哈辛 , 丹尼·塞格夫 :
四舍五入到积分计划。 WEA公司 2005 : 44-54 2004 [c1] 拉斐尔·哈辛 , 丹尼·塞格夫 :
树和路径的鲁棒子图。 重拍 2004 : 51-63
合著者索引
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)