伊泰·亚伯拉罕;丹尼·多列夫 拜占庭协议具有最佳提前停止、最佳恢复力和多项式复杂性。 （英语） Zbl 1321.68096号 2015年6月14日至17日，美国俄勒冈州波特兰STOC’15，第47届ACM计算理论年会论文集。纽约州纽约市：计算机机械协会（ACM）（ISBN 978-1-4503-3536-2）。605-614（2015年）。 引用于2文件 MSC公司： 68米15 网络和计算机系统的可靠性、测试和容错 68个M12 网络协议 64岁以下 分布式系统 关键词：拜占庭协议;提前停车 软件：图表 PDF格式BibTeX公司 XML格式引用 \textit{I.Abraham}和\textit{D.Dolev}，摘自：第47届ACM计算理论研讨会论文集，STOC’15，美国俄勒冈州波特兰，2015年6月14-17日。纽约州纽约市：计算机协会（ACM）。605——614（2015年；兹bl 1321.68096） 全文： 内政部 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·兹比尔0762.05039 [3] B.Awerbuch、B.Berger、L.Cowen和D.Peleg。稀疏邻域覆盖的近线性时间构造。在SIAM J.Compute.中。，第28卷，第1期，263-。U2771998年·Zbl 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年·兹比尔0915.68077 [8] P.Erd.os公司。图论中的极值问题。《图论及其应用》，第29页。U-361964年。 [9] J.Matou.sek。关于将.nite度量空间嵌入赋范空间所需的变形。以色列数学杂志93，333 3441996。 [10] M.孟德尔和A.诺尔。程序中的Ramsey分区和邻近数据结构。第47届IEEE交响乐团。计算机科学基础（FOCS），109 118，2006·Zbl 1122.68043号 [11] M.Mendel和A.Naor。拉姆齐分区和邻近数据结构。《欧洲数学学会期刊》，9:22532752007·Zbl 1122.68043号 [12] M.Mendel和C.Schwob。稀疏图的快速C-K-R划分。《理论比较杂志》。科学。，(2), 1 . U-18，2009年·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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。