奥弗·奈曼
人员信息
优化列表
![笔记](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
2020年–今天
2024 [公元43年] 阿诺德过滤器 , 尤瓦尔·吉特利茨 , 奥弗·奈曼 :
轻便可靠的扳手。 SoCG公司 2024 : 56:1-56:15 [公元42年] 奥弗·奈曼 , 伊丹·沙巴特 :
关于成对扳手的上方尺寸。 国际贸易中心 2024 : 83:1-83:22 [公元41年] 奥弗·奈曼 , 伊丹·沙巴特 :
具有线性大小的路径报告距离Oracle。 重拍 2024 : 36:1-36:16 [i31] 奥弗·奈曼 , 艾丹·沙巴特 :
具有线性大小的路径报告距离Oracle。 CoRR公司 腹肌/2405.14254 ( 2024 ) 2023 [公元29年] 迈克尔·埃尔金 , 尤瓦尔·吉特利茨 , 奥弗·奈曼 :
改进的加重扳手。 分布式计算。 36 ( 三 ) : 385-394 ( 2023 ) [公元28年] 伊泰·亚伯拉罕 , 阿诺德过滤器 , 阿努帕姆·古普塔 , 奥弗·奈曼 :
勘误表:通过最短路径分解的度量嵌入。 SIAM J.计算。 52 ( 5 ) : 1319-1320 ( 2023 ) [i30] 阿诺德过滤器 , 尤瓦尔·吉特利茨 , 奥弗·奈曼 :
轻便可靠的扳手。 CoRR公司 abs/2307.16612 ( 2023 ) [i29] 奥弗·奈曼 , 伊丹·沙巴特 :
关于成对扳手的上方尺寸。 CoRR公司 abs/2311.13673 ( 2023 ) 2022 [公元27年] 阿诺德过滤器 , 奥弗·奈曼 :
通过随机分解实现高维范数的轻型扳手。 算法 84 ( 10 ) : 2987-3007 ( 2022 ) [公元26年] 迈克尔·埃尔金 , 奥弗·奈曼 :
RNC中具有小跳集和恒定跳集的线性大小跳集。 分布式计算。 35 ( 5 ) : 419-437 ( 2022 ) [公元25年] 亚尔·巴塔尔 , 奥拉·诺瓦·范迪纳 , 奥弗·奈曼 :
用几棵树覆盖度量空间。 J.计算。 系统。 科学。 130 : 26-42 ( 2022 ) [公元24年] 伊泰·亚伯拉罕 , 阿诺德过滤器 , 阿努帕姆·古普塔 , 奥弗·奈曼 :
通过最短路径分解进行度量嵌入。 SIAM J.计算。 51 ( 2 ) : 290-314 ( 2022 ) [公元23年] 迈克尔·埃尔金 , 奥弗·奈曼 :
无损优先嵌入。 SIAM J.自由裁量。 数学。 36 ( 三 ) : 1529-1550 ( 2022 ) [公元22年] 迈克尔·埃尔金 , 奥弗·奈曼 :
分布式强直径网络分解。 西奥。 计算。 科学。 922 : 150-157 ( 2022 ) [公元40年] 奥弗·奈曼 , 伊丹·沙巴特 :
跃点集的统一框架。 欧洲安全局 2022 : 81:1-81:13 [公元39年] 迈克尔·埃尔金 , 奥弗·奈曼 :
通过跳集和矩形矩阵乘法实现集中式、并行和分布式多源最短路径。 STACS公司 2022 : 27:1-27:22 [公元38年] 迈克尔·埃尔金 , 尤瓦尔·吉特利茨 , 奥弗·奈曼 :
加权图中具有近加性误差的几乎最短路径。 重拍 2022 : 23:1-23:22 2021 [公元21年] 迈克尔·埃尔金 , 奥弗·奈曼 :
用于加倍公制的近等距终端嵌入。 算法 83 ( 11 ) : 3319-3337 ( 2021 ) [公元37年] 迈克尔·埃尔金 , 尤瓦尔·吉特利茨 , 奥弗·奈曼 :
改进的加重扳手。 磁盘 2021 : 21:1-21:15 [第28条] 伊丹·沙巴特 , 奥弗·奈曼 :
跃点集和扳手的统一框架。 CoRR公司 abs/2108.09673 ( 2021 ) 2020 [公元20年] 迈克尔·埃尔金 , 奥弗·奈曼 :
近加性扳手和近精确跃点集,统一视图。 牛市。 EATCS公司 130 ( 2020 ) [公元19年] 伊泰·亚伯拉罕 , Shiri Chechik先生 , 迈克尔·埃尔金 , 阿诺德过滤器 , 奥弗·奈曼 :
拉姆齐生成树及其应用。 ACM事务处理。 算法 16 ( 2 ) : 19:1-19:21 ( 2020 ) [公元36年] 迈克尔·埃尔金 , 阿诺德过滤器 , 奥弗·奈曼 :
光网络的分布式构建。 PODC公司 2020 : 483-492 [公元35年] 迈克尔·埃尔金 , 奥弗·奈曼 :
无损优先级嵌入。 SODA公司 2020 : 1049-1062 [i27] 迈克尔·埃尔金 , 奥弗·奈曼 :
近加性扳手和近精确跃点集,统一视图。 CoRR公司 abs/2001.07477 ( 2020 ) [i26] 迈克尔·埃尔金 , 奥弗·奈曼 :
通过跳集和快速矩阵乘法实现集中式和并行多源最短路径。 CoRR公司 abs/2004.07572 ( 2020 ) [i25] 迈克尔·埃尔金 , 尤瓦尔·吉特利茨 , 奥弗·奈曼 :
改进的加重扳手。 CoRR公司 abs/2008.09877 ( 2020 )
2010 – 2019
2019 [公元18年] 亚尔·巴塔尔 , 阿诺德过滤器 , 奥弗·奈曼 :
关于畸变的概念和具有恒定平均畸变的几乎最小生成树。 J.计算。 系统。 科学。 105 : 116-129 ( 2019 ) [公元17年] 伊泰·亚伯拉罕 , 奥弗·奈曼 :
使用花瓣分解构建低伸展生成树。 SIAM J.计算。 48 ( 2 ) : 227-248 ( 2019 ) [公元16年] 伊泰·亚伯拉罕 , 西里尔·加维尔 , 阿努帕姆·古普塔 , 奥弗·奈曼 , 库纳尔·塔瓦尔 :
警察、强盗和威胁骨架:未成年人自由图的填充分解。 SIAM J.计算。 48 ( 三 ) : 1120-1145 ( 2019 ) [公元15年] 迈克尔·埃尔金 , 奥弗·奈曼 :
具有常数跳界的跳集,以及近似最短路径的应用。 SIAM J.计算。 48 ( 4 ) : 1436-1480 ( 2019 ) [公元14年] 迈克尔·埃尔金 , 奥弗·奈曼 :
构造非常稀疏扳手和仿真器的有效算法。 ACM事务处理。 算法 15 ( 1 ) : 4:1-4:29 ( 2019 ) [公元34年] 亚尔·巴塔尔 , 新芬迪纳 , 奥弗·奈曼 :
少树覆盖度量空间。 ICALP公司 2019 : 20:1-20:16 [公元33年] 亚尔·巴塔尔 , 新芬迪纳 , 奥弗·奈曼 :
降维:实际措施的理论视角。 NeurIPS公司 2019 : 10576-10588 [c32] 迈克尔·埃尔金 , 奥弗·奈曼 :
RNC中具有小跳集的线性大小跳集和常量跳集。 SPAA公司 2019 : 333-341 【i24】 迈克尔·埃尔金 , 阿诺德过滤器 , 奥弗·奈曼 :
光网络的分布式构建。 CoRR公司 abs/1905.02592 ( 2019 ) [第23条] 亚尔·巴塔尔 , 新芬迪纳 , 奥弗·奈曼 :
少树覆盖度量空间。 CoRR公司 abs/1905.07559 ( 2019 ) [i22] 迈克尔·埃尔金 , 奥弗·奈曼 :
无损优先嵌入。 CoRR公司 abs/1907.06983 ( 2019 ) [i21] 迈克尔·埃尔金 , 尤瓦尔·吉特利茨 , 奥弗·奈曼 :
加权图中的几乎最短路径和PRAM距离预言。 CoRR公司 abs/1907.11422 ( 2019 ) 2018 [j13] 迈克尔·埃尔金 , 奥弗·奈曼 :
近最优路由方案的高效分布式构造。 分布式计算。 31 ( 2 ) : 119-137 ( 2018 ) [公元12年] 迈克尔·埃尔金 , 阿诺德过滤器 , 奥弗·奈曼 :
优先度量结构和嵌入。 SIAM J.计算。 47 ( 三 ) : 829-858 ( 2018 ) [公元31年] 迈克尔·埃尔金 , 奥弗·奈曼 :
用于加倍公制的近等距终端嵌入。 SoCG公司 2018 : 36:1-36:15 [公元30年] 阿诺德过滤器 , 奥弗·奈曼 :
通过随机分解实现高维范数的轻扳手。 欧洲安全局 2018 : 29:1-29:15 [公元29年] 迈克尔·埃尔金 , 奥弗·奈曼 :
低内存的近最优分布式路由。 PODC公司 2018 : 207-216 [公元28年] 伊泰·亚伯拉罕 , Shiri Chechik先生 , 迈克尔·埃尔金 , 阿诺德过滤器 , 奥弗·奈曼 :
拉姆齐生成树及其应用。 SODA公司 2018 : 1650-1664 [公元27年] 伊泰·亚伯拉罕 , 阿诺德过滤器 , 阿努帕姆·古普塔 , 奥弗·奈曼 :
通过最短路径分解进行度量嵌入。 STOC公司 2018 : 952-963 [i20] 迈克尔·埃尔金 , 奥弗·奈曼 :
用于加倍公制的近等距终端嵌入。 CoRR公司 abs/1802.07967 ( 2018 ) [i19] 阿诺德过滤器 , 奥弗·奈曼 :
通过随机分解实现高维范数的轻型扳手。 CoRR公司 腹肌/1804.07456 ( 2018 ) 2017 [公元11年] 迈克尔·埃尔金 , 阿诺德过滤器 , 奥弗·奈曼 :
终端预埋件。 西奥。 计算。 科学。 697 : 1-36 ( 2017 ) [公元26年] 迈克尔·埃尔金 , 奥弗·奈曼 :
构造非常稀疏扳手和仿真器的有效算法。 SODA公司 2017 : 652-669 [i18] 迈克尔·埃尔金 , 奥弗·奈曼 :
具有小跳限的线性大小的跳集,以及具有低内存的分布式路由。 CoRR公司 abs/1704.08468 ( 2017 ) [i17] 伊泰·亚伯拉罕 , Shiri Chechik先生 , 迈克尔·埃尔金 , 阿诺德过滤器 , 奥弗·奈曼 :
拉姆齐生成树及其应用。 CoRR公司 abs/1707.08769 ( 2017 ) [i16] 伊泰·亚伯拉罕 , 阿诺德过滤器 , 阿努帕姆·古普塔 , 奥弗·奈曼 :
通过最短路径分解进行度量嵌入。 CoRR公司 abs/1708.04073 ( 2017 ) 2016 [公元10年] 奥弗·奈曼 :
加倍度量的低维嵌入。 理论计算。 系统。 58 ( 1 ) : 133-152 ( 2016 ) [公元9年] 奥弗·奈曼 , 谢·所罗门 :
全动态最大匹配的简单确定性算法。 ACM事务处理。 算法 12 ( 1 ) : 7:1-7:15 ( 2016 ) [j8] 迈克尔·埃尔金 , 奥弗·奈曼 , 克里斯蒂安·沃尔夫·尼尔森 :
节省空间的路径报告近似距离预言。 西奥。 计算。 科学。 651 : 1-10 ( 2016 ) [公元25年] 迈克尔·埃尔金 , 奥弗·奈曼 :
具有常数跳界的跳集,以及近似最短路径的应用。 光纤通信系统 2016 : 128-137 [公元24年] 亚历山大·安多尼 , 阿萨夫·纳尔 , 奥弗·奈曼 :
绘制具有二次成本的3D运输度量的不可能性。 ICALP公司 2016 : 83:1-83:14 【c23】 迈克尔·埃尔金 , 奥弗·奈曼 :
分布式强直径网络分解:扩展抽象。 PODC公司 2016 : 211-216 [公元22年] 迈克尔·埃尔金 , 奥弗·奈曼 :
近最优路由方案的高效分布式构造:扩展抽象。 PODC公司 2016 : 235-244 【c21】 亚尔·巴塔尔 , 阿诺德过滤器 , 奥弗·奈曼 :
关于畸变的概念和常平均畸变的几乎最小生成树。 SODA公司 2016 : 873-882 【r1】 伊泰·亚伯拉罕 , 奥弗·奈曼 :
以低平均伸展度支撑树木。 算法百科全书 2016 : 2032-2035 【i15】 迈克尔·埃尔金 , 奥弗·奈曼 :
近最优路由方案的高效分布式构造。 CoRR公司 abs/1602.02293 ( 2016 ) [第14条] 迈克尔·埃尔金 , 奥弗·奈曼 :
分布式强直径网络分解。 CoRR公司 abs/1602.05437 ( 2016 ) [i13] 迈克尔·埃尔金 , 阿诺德过滤器 , 奥弗·奈曼 :
终端嵌入。 CoRR公司 abs/1603.02321 ( 2016 ) [i12] 迈克尔·埃尔金 , 奥弗·奈曼 :
具有常数跳界的跳集,以及近似最短路径的应用。 CoRR公司 abs/1605.04538 ( 2016 ) [i11] 迈克尔·埃尔金 , 奥弗·奈曼 :
构造非常稀疏扳手和仿真器的有效算法。 CoRR公司 abs/1607.08337 ( 2016 ) [i10] 伊兰·卡帕斯 , 奥弗·奈曼 , 沙哈尔·斯莫罗丁斯基 :
关于图及其相关的顶点秩。 CoRR公司 abs/1609.06111 ( 2016 ) [第九章] 亚尔·巴塔尔 , 阿诺德过滤器 , 奥弗·奈曼 :
关于畸变的概念和常平均畸变的几乎最小生成树。 CoRR公司 abs/1609.08801 ( 2016 ) 2015 [j7] 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 :
度量空间的局部嵌入。 算法 72 ( 2 ) : 539-606 ( 2015 ) [j6] 伊兰·卡帕斯 , 奥弗·奈曼 , 沙哈尔·斯莫罗丁斯基 :
关于图及其相关图的顶点排名。 谨慎。 数学。 338 ( 8 ) : 1460-1467 ( 2015 ) [j5] 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 :
将度量嵌入到超度量中,并将图嵌入到具有恒定平均畸变的生成树中。 SIAM J.计算。 44 ( 1 ) : 160-192 ( 2015 ) 【j4】 亚尔·巴塔尔 , 利阿德·戈特利布 , 奥弗·奈曼 :
关于重对数子集维数约简的不可能性 对 . SIAM J.自由裁量。 数学。 29 ( 三 ) : 1207-1222 ( 2015 ) [j3] 迈克尔·埃尔金 , 奥弗·奈曼 , 谢·所罗门 :
轻型扳手。 SIAM J.自由裁量。 数学。 29 ( 三 ) : 1312-1321 ( 2015 ) [公元20年] 迈克尔·埃尔金 , 阿诺德过滤器 , 奥弗·奈曼 :
终端嵌入。 近似距离 2015 : 242-264 [第19条] 迈克尔·埃尔金 , 阿诺德过滤器 , 奥弗·奈曼 :
优先度量结构和嵌入。 STOC公司 2015 : 489-498 [i8] 迈克尔·埃尔金 , 阿诺德过滤器 , 奥弗·奈曼 :
优先度量结构和嵌入。 CoRR公司 腹肌/1502.05453 ( 2015 ) 2014 [注2] 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 , 伦纳德·J·舒尔曼 :
一般度量空间中的体积。 谨慎。 计算。 地理。 52 ( 2 ) : 366-389 ( 2014 ) [第18条] 亚尔·巴塔尔 , 利阿德·戈特利布 , 奥弗·奈曼 :
关于对色p的双子集进行降维的不可能性。 SoCG公司 2014 : 60 [第17条] 迈克尔·埃尔金 , 奥弗·奈曼 , 谢·所罗门 :
轻型扳手。 ICALP(一) 2014 : 442-452 [第16条] 伊泰·亚伯拉罕 , 西里尔·加维尔 , 阿努帕姆·古普塔 , 奥弗·奈曼 , 库纳尔·塔瓦尔 :
警察、强盗和威胁骷髅:无少数图的填充分解。 STOC公司 2014 : 79-88 [i7] 迈克尔·埃尔金 , 奥弗·奈曼 , 谢·所罗门 :
轻型扳手。 CoRR公司 abs/1404.7703 ( 2014 ) [i6] 迈克尔·埃尔金 , 奥弗·奈曼 , 克里斯蒂安·沃尔夫·尼尔森 :
节省空间的路径报告近似距离Oracle。 CoRR公司 abs/1410.0768 ( 2014 ) 2013 [j1] 亚尔·巴塔尔 , 道格拉斯·E·卡罗尔 , 亚当·梅耶尔森 , 奥弗·奈曼 :
带宽和低维嵌入。 西奥。 计算。 科学。 500 : 44-56 ( 2013 ) [第15条] 奥弗·奈曼 , 谢·所罗门 :
用于完全动态最大匹配的简单确定性算法。 STOC公司 2013 : 745-754 [第14条] 奥弗·奈曼 :
加倍度量的低维嵌入。 WAOA公司 2013 : 12-23 [i5] 亚尔·巴塔尔 , 利阿德·戈特利布 , 奥弗·奈曼 :
关于重对数子集维数约简的不可能性 对 ,p>2。 CoRR公司 abs/1308.4996 ( 2013 ) [i4] 伊泰·亚伯拉罕 , 西里尔·加维尔 , 阿努帕姆·古普塔 , 奥弗·奈曼 , 库纳尔·塔瓦尔 :
警察、强盗和威胁骨架:未成年人自由图的填充分解。 CoRR公司 abs/1311.3048 ( 2013 ) 2012 [c13] 阿兰塔·纽曼 , 奥弗·奈曼 , 阿列克桑达尔·尼科洛夫 :
贝克的三排列猜想:反例和一些结果。 光纤通信系统 2012 : 253-262 [第12条] 伊泰·亚伯拉罕 , 奥弗·奈曼 :
使用花瓣分解来构建一个低伸缩生成树。 STOC公司 2012 : 395-406 [i3] 奥弗·奈曼 , 沙伊·所罗门 :
全动态最大匹配的确定性算法。 CoRR公司 腹肌/1207.1277 ( 2012 ) 2011 [第11条] 亚尔·巴塔尔 , 道格拉斯·E·卡罗尔 , 亚当·梅耶尔森 , 奥弗·奈曼 :
带宽和低维嵌入。 近似距离 2011 : 50-61 [第10条] 亚历山大·安多尼 , 摩西·查里卡尔 , 奥弗·奈曼 , Huy L.Nguyen先生 :
L1中尺寸缩减的近似线性下限。 光纤通信系统 2011 : 315-323 【c9】 诺姆·伯杰 , 米查尔·费尔德曼 , 奥弗·奈曼 , 米沙尔·罗森塔尔 :
动态效率低下:无政府无稳定。 SAGT公司 2011 : 57-68 2010 【c8】 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 , 伦纳德·J·舒尔曼 :
一般度量空间中的体积。 欧空局(2) 2010 : 87-99
2000 – 2009
2009 【b1】 奥弗·奈曼 :
一种嵌入度量空间的新方法。 以色列耶路撒冷希伯来语大学, 2009 【c7】 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 :
低维局部嵌入。 SODA公司 2009 : 875-884 2008 【c6】 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 :
几乎紧密的低伸展支撑树。 光纤通信系统 2008 : 781-790 【c5】 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 :
在内在维度中嵌入度量空间。 SODA公司 2008 : 363-372 [i2] 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 :
几乎紧密的低伸展支撑树。 CoRR公司 2017年8月8日 ( 2008 ) 2007 【c4】 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 :
将度量嵌入到超度量中,并将图嵌入到具有恒定平均失真的生成树中。 SODA公司 2007 : 第502页至第511页 【c3】 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 :
度量空间的局部嵌入。 STOC公司 2007 : 631-640 2006 【c2】 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 :
度量嵌入理论的进展。 STOC公司 2006 : 271-286 [i1] 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 :
将度量嵌入到超度量中,并将图嵌入到具有恒定平均畸变的生成树中。 CoRR公司 abs/cs/0610003 ( 2006 ) 2005 【c1】 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , T.-H.Hubert Chan , 基达尔·达姆德尔 , 阿努帕姆·古普塔 , 乔恩·克莱恩伯格 , 奥弗·奈曼 , Aleksandrs Slivkins公司 :
宽松保证的公制嵌入。 光纤通信系统 2005 : 83-100
合著者索引
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)