阿米拉利·阿卜杜拉;苏雷什·文卡塔苏布拉曼尼亚 一个定向等周不等式及其在Bregman近邻下界上的应用。 （英语） Zbl 1321.68210号 2015年6月14日至17日，美国俄勒冈州波特兰STOC’15，第47届ACM计算理论年会论文集。纽约州纽约市：计算机协会（ACM）（ISBN 978-1-4503-3536-2）。509-518 (2015). 引用于2文件 MSC公司： 68第05页 数据结构 2017年第68季度 问题的计算难度（下界、完备性、近似难度等） 94甲17 信息的度量，熵 关键词：布列格曼分歧;傅里叶分析;等周分析;下限;近邻 软件：图 PDF格式BibTeX公司 XML格式引用 \textit{A.Abdullah}和\textit{S.Venkatasubramanian}，摘自：第47届ACM计算理论年度研讨会论文集，STOC’15，美国俄勒冈州波特兰，2015年6月14-17日。纽约州纽约市：计算机协会（ACM）。509-518（2015年；Zbl 1321.68210） 全文： 内政部 arXiv公司 参考文献： [1] I.亚伯拉罕和C.加维尔。具有A.ne拉伸的近似距离标签和路由方案。DISC，404 4152011年·Zbl 1350.68020号 [2] I.Alth“{}-ofer，G.Das，D.Dobkin，D.Joseph和J.Soares。关于加权图的稀疏扳手。离散与计算几何，9:81 1001993·Zbl 0762.05039号 [3] B.Awerbuch、B.Berger、L.Cowen和D.Peleg。稀疏邻域覆盖的近线性时间构造。在SIAM J.Compute.中。，第28卷，第1期，263-。U2771998年·兹比尔0943.05079 [4] S.Baswana、A.Gaur、S.Sen和J.Upadhyay。无意图的距离预言：以恒定的加性误差打破二次障碍。在ICALP中，第609-页。u6212008年·Zbl 1153.68405号 [5] S.Baswana和T.Kavitha。近似距离预言和全对小拉伸路径的更快算法。程序中。IEEE交响乐。计算机科学基础（FOCS），591 6022006。 [6] S.契契克。具有恒定查询时间的近似距离Oracle。出现在程序中。第46届ACM交响乐团。计算理论（STOC），2014年·Zbl 1315.68112号 [7] E.科恩。构造具有拉伸t的t-跨度和路径的快速算法。SIAM J.Compute。，28:210 .U-2361998年·Zbl 0915.68077号 [8] P.Erd.os公司。图论中的极值问题。《图论及其应用》，第29页。U-361964年。 [9] J.Matou.sek。关于将.nite度量空间嵌入赋范空间所需的变形。以色列数学杂志93，333 3441996。 [10] M.Mendel和A.Naor。程序中的Ramsey分区和邻近数据结构。第47届IEEE交响乐团。计算机科学基础（FOCS），109 118，2006·Zbl 1122.68043号 [11] M.Mendel和A.Naor。拉姆齐分区和邻近数据结构。《欧洲数学学会杂志》，2007年9月2日，第253页，第275页·Zbl 1122.68043号 [12] M.Mendel和C.Schwob。稀疏图的快速C-K-R划分。《理论比较杂志》。科学。，（2） ，1。2009年8月18日·Zbl 1286.68373号 [13] A.Naor和T.Tao。尺度无关度量碎片和非线性Dvoretzky定理。以色列数学杂志，192489。U-5042012年·Zbl 1266.46017号 [14] M.P.atra和L.Roditty。距离神谕超过索鲁普-兹威克界限。在FOCS中，第815-页。U8232010年。 [15] M.P.atra、L.Roditty和M.Thorup。FOCS中稀疏图的新距离预言器，第738 747页，2012年。 [16] L.Roditty、M.Thorup和U.Zwick。近似距离预言器和扳手的确定结构。程序中。第32届国际自动机、语言与程序学院。，261 272, 2005. ·Zbl 1082.68087号 [17] C.索默。ACM计算调查中静态网络中的最短路径查询，46（4），2014年·Zbl 1305.68137号 [18] M.Thorup和U.Zwick。大约的距离。J.ACM，52，1242005年·Zbl 1175.68303号 [19] C.沃尔-尼尔森。具有改进的预处理时间的近似距离Oracle。程序中。第23届ACM-SIAM离散算法研讨会（SODA），202-。2012年第208期。 [20] C.沃尔-尼尔森。缩短查询时间的近似距离Oracle。程序中。第24届ACM-SIAM交响乐团。离散算法（SODA），539 5492013。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。