克里斯蒂安·索默 静态网络中的最短路径查询。 （英语） Zbl 1305.68137号 ACM计算。Surv公司。 46，第4号，第45号论文，31页（2014）。 引用于110文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 05C12号 图形中的距离 05C38号 路径和循环 05C82号 小世界图、复杂网络（图论方面） 05-02 与组合学有关的研究综述（专著、调查文章） 68-02 与计算机科学有关的研究展览会（专著、调查文章） 关键词：最短路径;最短路径查询;远程预言机 软件：算法97;plfit公司;图;二甲基丙烯酸甲酯;维瓦尔第 PDF格式BibTeX公司 XML格式引用 \textit{C.Sommer}，ACM计算。Surv公司。46，第4号，第45号论文，31页（2014；Zbl 1305.68137） 全文： 内政部 参考文献： [1] I.Abraham、Y.Bartal和O.Neiman。2008年a。在内在维度中嵌入度量空间。在第19届ACM-SIAM离散算法（SODA）研讨会上。363–372. ·Zbl 1192.68722号 [2] I.Abraham、D.Delling、A.Fiat、A.V.Goldberg和R.F.Werneck。2011年a。VC-维和最短路径算法。在第38届国际自动化、语言和编程学术讨论会（ICALP）上。690–699. ·Zbl 1334.05161号 [3] I.Abraham、D.Delling、A.Fiat、A.V.Goldberg和R.F.Werneck。2012年a。HLDB：数据库中基于位置的服务。在SIGSPATIAL地理信息系统（GIS）进展国际会议上。339–348. [4] I.Abraham、D.Delling、A.V.Goldberg和R.F.Werneck。2011年b月。一种基于hub的道路网络最短路径标记算法。在第十届实验算法国际研讨会上。230–241. ·doi:10.1007/978-3-642-20662-7_20 [5] I.Abraham、D.Delling、A.V.Goldberg和R.F.Werneck。2012年b。最短路径的分层集线器标签。第20届欧洲算法研讨会（ESA）。24–35. ·Zbl 1365.05270号 [6] I.Abraham、A.Fiat、A.V.Goldberg和R.F.Werneck。2010.公路尺寸、最短路径和可证明有效的算法。在第21届ACM-SIAM离散算法（SODA）研讨会上。782–793. ·Zbl 1288.68243号 ·doi:10.137/1.9781611973075.64 [7] I.亚伯拉罕和C.加维尔。2006.使用路径分隔符进行对象定位。在第25届ACM分布式计算原理研讨会上。188–197. ·Zbl 1314.68206号 [8] I.亚伯拉罕和C.加维尔。2011年。关于仿射拉伸的近似距离标签和路由方案。在第25届分布式计算国际研讨会上。404–415. ·Zbl 1350.68020号 ·doi:10.1007/978-3-642-19934-9 [9] I.亚伯拉罕（Abraham）、C.加沃耶（C.Gavoille）、D.马尔基（D.Malkhi）、N.尼桑（N.Nisan）和M.索洛普（M.Thorup）。2008年b。具有最小拉伸的紧凑的名称相关路由。ACM算法事务4、3·Zbl 1445.68143号 ·数字对象标识代码：10.1145/1367064.1367077 [10] D.Achlioptas、A.Clauset、D.Kempe和C.Moore。2009.关于路径抽样的偏差：或者，正则图中的幂律度分布。美国医学会杂志56，4·Zbl 1325.68165号 ·doi:10.1145/1538902.1538905 [11] R.阿加瓦尔。2013年，距离神谕中的时空权衡。预打印。 [12] R.Agarwal、M.Caesar、P.B.Godfrey和B.Y.Zhao。2012.不到一毫秒的最短路径。在线社交网络（WOSN）第五次研讨会。 ·doi:10.1145/2342549.2342559 [13] R.Agarwal和P.B.Godfrey。2013年，伸展距离小于2。在第24届ACM-SIAM离散算法（SODA）研讨会上。526–538. [14] R.Agarwal、P.B.Godfrey和S.Har-Peled。2011.稀疏图中的近似距离查询和紧凑路由。在第30届IEEE国际计算机通信会议（INFOCOM）上。1754–1762. [15] R.Agrawal和H.V.Jagadish。1989.路径信息的物化和增量更新。在第五届国际数据工程会议（ICDE）上。374–383. [16] W.Aiello、F.R.K.Chung和L.Lu.2000年。大规模图的随机图模型。在第32届ACM计算理论研讨会上。171–180. ·Zbl 1296.05172号 [17] M.Ajdai和R.Fagin。有向有限图的可达性比无向有限图更难。符号逻辑杂志55，1，113–150。1988年FOCS发布·Zbl 0708.03016号 [18] S.B.阿克斯。1960年。在网络简化中使用Y形-三角形变换。运筹学8，3，311–323。1959年在兰德数学规划研讨会上宣布·Zbl 0091.15901号 [19] 秋叶、岩田和吉田。2013年。通过修剪地标标记，在大型网络上快速准确地进行最短路径距离查询。在ACM SIGMOD国际数据管理会议上。349–360. [20] T.Akiba、C.Sommer和K.Kawarabayashi。2012.复杂网络的最短路径查询：利用核心之外的低树宽度。在第15届国际扩展数据库技术会议（EDBT）上。144–155. ·doi:10.1145/2247596.2247614 [21] N.Alon、P.D.Seymour和R.Thomas。非平面图的分离定理。美国数学学会杂志3，4，801–808。1990年STOC发布·Zbl 0747.05051号 [22] S.R.Arikati、D.Z.Chen、L.P.Chew、G.Das、M.H.M.Smid和C.D.Zaroliagis。1996.平面扳手和飞机障碍物之间的近似最短路径查询。第四届欧洲算法研讨会（ESA）。514–528. ·Zbl 1379.68314号 [23] J.Arz、D.Luxen和P.Sanders。2013.重新考虑过境节点路由。第十二届实验算法国际研讨会（SEA）。55–66. [24] B.Awerbuch、B.Berger、L.Cowen和D.Peleg。1998.稀疏邻域覆盖的近线性时间构造。SIAM计算机杂志28，1，263–277·Zbl 0943.05079号 ·doi:10.1137/S0097539794271898 [25] M.A.Babenko、A.V.Goldberg、A.Gupta和V.Nagarajan。2013年，轮毂标签优化算法。在第40届国际自动化、语言和编程学术讨论会（ICALP）上。69–80. ·Zbl 1336.68287号 [26] Z.K.Baker和M.Gokhale。2007.关于加快交通网络中最短路径计算的研究。在第15届IEEE现场可编程定制计算机（FCCM）国际研讨会上。23–32. ·doi:10.1109/FCCM.2007.46 [27] C.L.Barrett、K.R.Bisset、R.Jacob、G.Konjevod和M.V.Marathe。2002.道路网络中的经典和现代最短路径问题：TRANSIMS路由器的实现和实验分析。第十届欧洲算法研讨会（ESA）。126–138. ·Zbl 1019.68801号 [28] Y.Bartal、L.-A.Gottlieb、T.Kopelowitz、M.Lewenstein和L.Roditty。2011.快速、准确和动态的距离查询。在第22届ACM-SIAM离散算法（SODA）研讨会上。840–853. ·Zbl 1373.68188号 ·doi:10.1137/1.9781611973082.66 [29] H.巴斯特。2009.汽车或公共交通—；两个世界。在《高效算法》中，在库尔特·梅尔霍恩60岁生日之际发表的论文。355–367. [30] H.Bast、S.Funke、D.Matijevic、P.Sanders和D.Schultes。2007年a。道路网络中从运输到恒定时间最短路径查询的过程。在第九届算法工程与实验研讨会（ALENEX）上·兹比尔1226.90023 [31] H.Bast、S.Funke、P.Sanders和D.Schultes。2007年b。具有公交节点的道路网络中的快速路由。《科学》316、5824、566·Zbl 1226.90023号 [32] S.Baswana、A.Gaur、S.Sen和J.Upadhyay。2008.未加权图的距离预言：以恒定的加性误差打破二次障碍。在第35届自动机、语言和程序设计国际学术讨论会上。609–621. ·Zbl 1153.68405号 [33] S.Baswana和T.Kavitha。2010.无向图中所有对近似最短路径的更快算法。SIAM计算机杂志39，7，2865–2896·Zbl 1227.05231号 ·doi:10.1137/080737174 [34] S.Baswana和S.Sen.2006年。预期O（n<；sup>；2<；/sup>；）时间内未加权图的近似距离预言。ACM算法2、4、557–577事务处理·Zbl 1321.68214号 ·数字对象标识代码：10.1145/1198513.1198518 [35] R.Bauer、T.Columbus、B.Katz、M.Krug和D.Wagner。2010年a。预处理加速技术很难实现。在第七届算法与复杂性国际会议（CIAC）上。359–370. ·Zbl 1284.05263号 ·doi:10.1007/978-3642-13073-132 [36] R.Bauer、T.Columbus、I.Rutter和D.Wagner。2013年，收缩层次结构中的搜索空间大小。在第40届国际自动化、语言和编程学术讨论会（ICALP）上。93–104. ·Zbl 1336.68190号 [37] R.Bauer、G.D'Angelo、D.Delling和D.Wagner。2009.快捷方式问题—；复杂性和近似性。在第35届计算机科学理论与实践当前趋势会议（SOFSEM）上。105–116. ·Zbl 1206.68226号 [38] R.Bauer和D.Delling。2009年。SHARC：快速可靠的单向路由。ACM实验算法杂志14·Zbl 1284.05264号 [39] R.Bauer、D.Delling、P.Sanders、D.Schieferdecker、D.Schultes和D.Wagner。2010年b。Dijkstra算法结合了分层和目标导向加速技术。ACM实验算法杂志15，2.3，1–31·Zbl 1284.05265号 [40] A.Berger、D.Delling、A.Gebhardt和M.Mü；Leler-Hannemann先生。2009年。加快时间相关的多标准时间表信息比预期的要困难。在第九届交通建模、优化和系统（ATMOS）算法方法研讨会上·Zbl 1247.90024号 [41] J.Boothroyd。1967年。算法：作者关于算法22、23、24的注释。计算机期刊10，3，306–308。 [42] J.布尔甘。关于Hilbert空间中有限度量空间的lipschitz嵌入。以色列数学杂志52，1-2，46-52·Zbl 0657.46013号 [43] M.H.Bourgoin和E.M.J.Heurgon。1969.通过计划实验研究和比较最短路径算法。通过网络分析进行项目规划。106–118之间。 [44] A.布雷迪和L.考恩。2006.具有附加拉伸的幂律图上的紧凑布线。在第八届算法工程与实验研讨会（ALENEX）上。119–128. [45] E.Brunel、D.Delling、A.Gemsa和D.Wagner。2010年。节省空间的SHARC路由。在第九届实验算法国际研讨会上。47–58. [46] F.布赫霍尔茨。2000.Graphen zur Wegesuche等级。大学博士论文ä；t斯图加特·Zbl 1031.68089号 [47] F.Buchholz和B.Riedhofer。1997.层次结构Graphen zur kü；格拉芬市的rzesten Wegesuche。技术代表13，Universitä；t斯图加特。 [48] V.Bulitko，Y.Bjö；rnsson、N.R.Sturtevant和R.Lawrence。2010.视频游戏中实时启发式寻路搜索。计算机游戏的人工智能。 [49] P.巴特沃斯、A.奥蒂斯和J.斯坦。1991年。GemStone对象数据库管理系统。ACM通信34、10、64–77·doi:10.1145/12523.125254 [50] S.Cabello。2012.平面图中的许多距离。算法62，1–2，361–381·Zbl 1239.05046号 ·doi:10.1007/s00453-010-9459-0 [51] S.Cabello、E.W.Chambers和J.Erickson。2012.嵌入式图形中的多源最短路径。arXiv abs/1202.0314·Zbl 1276.05031号 [52] L.Cao、X.Zhao、H.Zheng和B.Y.Zhao。2011.地图集：社会图中的近似最短路径。加州大学圣巴巴拉分校计算机科学系技术代表，2011-09。 [53] L.Chang、J.X.Yu、L.Qin、H.Cheng和M.Qiao。2012年，无方向世界中到达目的地的准确距离。VLDB期刊21、6、869–888·doi:10.1007/s00778-012-0274-x [54] B.A.沙特尔。1967年关于尼科尔森论文的信。计算机期刊10，1，118–119。 [55] S.Chechik。2013年。查询时间恒定的近似距离预言机。arXiv abs/1305.3314·Zbl 1315.68112号 [56] D.Z.Chen和J.Xu。2000.平面图中的最短路径查询。在第32届ACM计算理论研讨会上。469–478之间·Zbl 1296.68108号 [57] W.Chen、C.Sommer、S.-H.Teng和Y.Wang。2012.幂律图的紧凑路由方案和近似距离预言。ACM算法事务9，1，4:1–26·Zbl 1301.68026号 [58] J.Cheng、Y.Ke、S.Chu和C.Cheng。2012.高效处理大型图中的距离查询：顶点覆盖方法。在ACM SIGMOD国际数据管理会议上。457–468. [59] J.Cheng和J.X.Yu。2009.在线精确最短距离查询处理。在第12届国际扩展数据库技术会议（EDBT）上。481–492. ·数字对象标识代码：10.1145/1516360.1516417 [60] J.Cheng、J.X.Yu、X.Lin、H.Wang和P.S.Yu。2006.大型图可达性标号的快速计算。在第十届国际扩展数据库技术会议（EDBT）上。961–979. [61] J.Cheng、J.X.Yu、X.Lin、H.Wang和P.S.Yu。2008.具有高压缩率的大型图的快速计算可达性标签。在第11届国际扩展数据库技术会议（EDBT）上。193–204. [62] B.V.Cherkasky、A.V.Goldberg和T.Radzik。最短路径算法：理论和实验评估。数学编程73、129–174·Zbl 0853.9011号 ·doi:10.1007/BF02592101 [63] L.Chindelevitch、D.Ziemek、A.Enayetallah、R.Randhawa、B.Sidders、C.Brockel和E.Huang。2011.生物网络因果推理：解释转录变化。在第15届国际计算分子生物学研究会议（RECOMB）上。34–37. ·doi:10.1007/978-3-642-20036-64 [64] F.R.K.Chung和L.Lu.2002。给定期望度的随机图中的平均距离。网络数学99，15879–15882·Zbl 1064.05137号 [65] A.Clauset、C.R.Shalizi和M.E.J.Newman。2009年，经验数据中的幂律分布。SIAM评论51、4、661–703·Zbl 1176.62001号 ·doi:10.1137/07071011 [66] E.科恩。1998年。用拉伸法构造t-跨度和路径的快速算法。《SIAM计算杂志》28，1，210–236·Zbl 0915.68077号 ·doi:10.1137/S0097539794261295 [67] E.Cohen、E.Halperin、H.Kaplan和U.Zwick。2003.通过2跳标签进行可达性和距离查询。SIAM计算机杂志32，5，1338–1355·Zbl 1026.68165号 ·doi:10.1137/S0097539702403098 [68] H.Cohen和E.Porat。2010年。关于稀疏图距离预言的困难。arXiv abs/1006.1117。 [69] M.Costa、M.Castro、A.I.T.Rowstron和P.B.Key。2004年PIC：用于距离估计的实用互联网坐标。在第24届国际分布式计算系统会议（ICDCS）上。178–187. [70] A.Cvetkovski和M.Crovella。2009.动态图的双曲线嵌入和路由。在第28届IEEE国际计算机通信会议（INFOCOM）上。1647年至1655年。 [71] F.Dabek、R.Cox、F.Kaashoek和R.Morris，2004年。维瓦尔第：分散的网络坐标系。在计算机通信应用、技术、体系结构和协议会议（SIGCOMM）上。15–26. [72] G.B.丹齐格。1960年，通过网络的最短路线。管理科学6，2，187-190·Zbl 0995.90518号 ·doi:10.1287/mnsc.6.2.187 [73] G.B.丹齐格。1963.线性规划与扩展。普林斯顿大学出版社·Zbl 0108.33103号 ·doi:10.1515/9781400884179 [74] A.Das Sarma、S.Gollapudi、M.Najork和R.Panigrahy。2010年。一个用于网络比例图的基于草图的距离预言器。在第三届Web搜索和Web数据挖掘（WSDM）国际会议上。401–410. [75] D.代林。2009年，设计和增强路线规划算法。大学博士论文ä；t卡尔斯鲁厄·Zbl 1248.90017号 [76] D.Delling、A.V.Goldberg、A.Nowatzyk和R.F.Werneck。2013.PHAST：硬件加速最短路径树。并行与分布式计算杂志73，7，940–952·doi:10.1016/j.jpdc.2012.02.007 [77] D.Delling、A.V.Goldberg、T.Pajor和R.F.Werneck。2013年a。道路网络中的可定制路线规划。检索自http://research.microsoft.com/pubs/198358/crp_web_130724.pdf。 [78] D.Delling、A.V.Goldberg、I.Razenshteyn和R.F.Werneck。2011.使用自然切割进行图形分割。在第25届IEEE并行和分布式处理国际研讨会（IPDPS）上。1135–1146. [79] D.Delling、A.V.Goldberg和R.F.Werneck。2013年b。轮毂标签压缩。在第12届国际实验算法研讨会上。18–29. [80] D.Delling，M.Holzer，K.Mü；Leller、F.Schulz和D.Wagner。2009年。高性能多级路由。最短路径问题：第九次DIMACS实施挑战。第74卷。73–92. [81] D.Delling、P.Sanders、D.Schultes和D.Wagner。2009年a。工程路线规划算法。在大型复杂网络的算法中-设计、分析和仿真。117–139. ·Zbl 1248.90017号 ·doi:10.1007/978-3642-02094-07 [82] D.Delling、P.Sanders、D.Schultes和D.Wagner。2009年b。公路等级制度之星。最短路径问题：第九次DIMACS实施挑战。第74卷。141–174. ·Zbl 1195.90021号 [83] C.Demetrescu、A.V.Goldberg和D.S.Johnson。2008年。最短路径的实施挑战。算法百科全书。 [84] E.Demir、C.Aykanat和B.Barla Cambazoglu。用于聚合查询处理的聚类空间网络：超图方法。信息系统33、1、1–17·doi:10.1016/j.is.2007.04.001 [85] N.Deo和C.Y.Pang。1984.最短路径算法：分类和注释。网络14，257–323·Zbl 0542.90101号 ·doi:10.1002/net.3230140208 [86] R.B.Dial、F.Glover、D.Karney和D.Klingman。1979年。寻找最短路径树的替代算法和标记技术的计算分析。网络9215–248·Zbl 0414.68035号 ·doi:10.1002/网络.3230090304 [87] E.W.迪克斯特拉。1959.关于与图有关的两个问题的注记。数字数学1，269–271·Zbl 0092.16002号 ·doi:10.1007/BF01386390 [88] H.Djidjev。平面有向图上最短路径问题的有效算法。第22届计算机科学图论概念国际研讨会（WG）。151–165. [89] H.N.Djidjev。1985.划分固定亏格图的线性算法。塞尔迪卡。保加利亚数学出版物11、4、369–387。 [90] H.N.Djidjev和C.Sommer。2011.加权多面体曲面的近似距离查询。第19届欧洲算法研讨会（ESA）。579–590. ·Zbl 1346.68074号 [91] D.Dor、S.Halperin和U.Zwick。2000.全线几乎是最短的路径。SIAM计算机杂志29，5，1740–1759·Zbl 0948.05047号 ·doi:10.137/S00975397327908 [92] J.E.多兰。1967年。自动解决问题的方法。机器智能1，105–124。 [93] S.E.德雷福斯。1969.对一些最短路径算法的评估。运筹学17、3、395–412·Zbl 0172.44202号 ·doi:10.1287/opre.17.3.395 [94] Z.Dvorak，D.Krá；l、 和R.Thomas。2010.确定稀疏图的一阶属性。在第51届IEEE计算机科学基础研讨会（FOCS）上。133–142. [95] M.Enachescu、M.Wang和A.Goel。2008.在紧凑的布线中减少最大拉伸。在第27届IEEE国际计算机通信会议（INFOCOM）上。336–340. [96] D.爱普斯坦。平面图中的子图同构及相关问题。图形算法与应用杂志3，3·Zbl 0949.05055号 ·doi:10.7155/jgaa.0014 [97] D.Eppstein和M.T.Goodrich。2008年。通过算法透镜研究（非平面）道路网络。在第16届ACM SIGSPATIAL地理信息系统（GIS）进展国际研讨会上。16 [98] P.Erdö；1964年。图论中的极值问题。《图论及其应用》，《Smolence研讨会论文集》，29-36。 [99] B·埃里克森、P·巴福德和R·D·诺瓦克。2009.估计任意主机对之间的跃点距离。在第28届IEEE国际计算机通信会议（INFOCOM）上。801–809. [100] J.Fakcharoenphol和S.Rao。平面图、负权重边、最短路径和近似线性时间。计算机与系统科学杂志72，5868–889·Zbl 1103.68091号 ·doi:10.1016/j.jcss.2005.05.007 [101] J.Fakcharoenphol和T.Saranurak。2010年，在Patrascu–Roditty distance oracle比赛中提高弹性极限。预打印。 [102] M.Faloutsos、P.Falooutsos和C.Faloutos。1999.关于互联网拓扑的幂律关系。在计算机通信应用、技术、体系结构和协议会议（SIGCOMM）上。251–262. ·Zbl 0889.68050号 [103] B.A.Farbey、A.H.Land和J.D.Murchland。1967年。求有向图中所有最短距离的级联算法。管理科学14、1、19–28·Zbl 0183.23603号 ·doi:10.1287/mnsc.14.19 [104] E.Feuerstein和A.Marchetti-Paccamela。平面图中最短路径的动态算法。在第17届计算机科学图论概念国际研讨会上。187–197. ·Zbl 0768.68138号 [105] R.W.弗洛伊德。1962.算法97：最短路径。ACM通信5、6、345。 [106] G.N.弗雷德里克森。平面图中最短路径的快速算法及其应用。SIAM计算机杂志16，6，1004–1022·Zbl 0654.68087号 ·数字对象标识代码：10.1137/0216064 [107] M.L.Fredman和R.E.Tarjan，1987年。斐波那契堆及其在改进的网络优化算法中的应用。美国医学会杂志34，3，596–615·doi:10.1145/28869.28874 [108] L.Fu、D.-H.Sun和L.R.Rilett。2006.运输应用的启发式最短路径算法：最新进展。计算机和运筹学研究33，11，3324-3343·Zbl 1113.90034号 ·doi:10.1016/j.cor.2005.03.027 [109] G.加洛。1980年。最短路径问题的重新优化程序。Rivista di Matematica per le Scientize Economiche e Social 3，3–13·Zbl 0512.90094号 [110] C.Gavoille和D.Peleg。2003.紧凑和本地化的分布式数据结构。分布式计算16，2–3，111–120·doi:10.1007/s00446-002-0073-5 [111] C.Gavoille，D.Peleg，S.Pé；雷恩和R.拉兹。2004.图形中的距离标记。《算法杂志》53，1，85–112·Zbl 1068.68104号 [112] C.Gavoille和C.Sommer。2011年。稀疏扳手与紧凑路线。在第23届ACM算法和体系结构并行性研讨会（SPAA）上。225–234. [113] R.Geisberger、P.Sanders、D.Schultes和D.Delling。2008.收缩层次：道路网络中更快、更简单的层次路由。在第七届国际实验算法研讨会上。319–333. ·Zbl 1430.68208号 ·doi:10.1007/978-3-540-68552-4_24 [114] R.Geisberger、P.Sanders、D.Schultes和C.Vetter。2012.使用收缩层次结构的大型道路网络中的精确路线。运输科学46，3388–404·doi:10.1287/trsc.1110.0401 [115] H.L.盖伦特。1963.几何定理证明机的实现。计算机与思维。 [116] J.R.Gilbert、J.P.Hutchinson和R.E.Tarjan，1984年。有界亏格图的一个分离定理。算法杂志5，3，391-407·Zbl 0556.05022号 ·doi:10.1016/0196-6774（84）90019-1 [117] D.E.Gilsin和C.Witzgall。1973年。计算最短路径树的标记算法的性能比较。技术说明772，国家标准与技术研究所。 [118] A.Goldberg、H.Kaplan和R.F.Werneck。2006.达到A&ast；：高效的点到点最短路径算法。在第八届算法工程与实验研讨会（ALENEX）上。129–143之间。 [119] A.V.Goldberg，2007年。带预处理的点到点最短路径算法。在第33届计算机科学理论与实践当前趋势会议（SOFSEM）上。88–102. ·Zbl 1131.68523号 [120] A.V.Goldberg和C.Harrelson。2005.计算最短路径：A&ast；搜索符合图论。在第16届ACM-SIAM离散算法（SODA）研讨会上。156–165. ·Zbl 1297.05230号 [121] A.V.Goldberg、H.Kaplan和R.F.Werneck。2009.实现A&ast；：带有预处理的最短路径算法。在最短路径问题中：第九届DIMACS实施挑战。第74卷。93–139. ·Zbl 1204.90112号 [122] A.V.Goldberg、H.Kaplan和R.F.Werneck。2007年，更好的地标即将到来。在第六届实验算法国际研讨会上。38–51. ·doi:10.1007/978-3-540-72845-04 [123] A.V.Goldberg和R.F.Werneck。2005.从外部内存计算点到点最短路径。在第七届算法工程与实验研讨会（ALENEX）上。26–40. [124] B.金色。1976年。最短路径算法：比较。运筹学24，61164–1168·Zbl 0343.90050号 ·doi:10.1287/opre.24.6.1164 [125] R.Goldman、N.Shivakumar、S.Venkatasubramanian和H.Garcia-Molina。1998.数据库中的邻近搜索。在第24届国际超大数据库会议（VLDB）上。26–37. [126] A.Gubichev、S.J.Bedathur、S.Seufert和G.Weikum。2010.快速准确地估计大型图中的最短路径。在第19届ACM信息和知识管理会议（CIKM）上。499–508. ·数字对象标识代码：10.1145/1871437.1871503 [127] J.Gudmundsson、C.Levcopoulos、G.Narasimhan和M.H.M.Smid。2008。几何扳手的近似距离标记。ACM算法事务4，1·Zbl 1058.65028号 ·数字对象标识代码：10.1145/1328911.1328921 [128] S.Gupta、S.Kopparty和C.Ravishankar。2004.道路、代码和时空查询。在第23届ACM SIGMOD-SIGACT-SIGART数据库系统原理研讨会上。115–124. [129] R.古特曼。2004.基于区域的路由：针对道路网络优化的最短路径算法的新方法。在第六届算法工程与实验研讨会（ALENEX）上。100–111. [130] S.Har-Peled和M.Mendel。2006.低维指标网络的快速构建及其应用。SIAM计算机杂志35，5，1148–1184·Zbl 1100.68014号 ·doi:10.1137/S0097539704446281 [131] P.E.Hart、N.J.Nilsson和B.R.Raphael。图中启发式确定最小代价路径的形式基础。IEEE系统科学与控制论学报SSC-4，2100-107。 [132] M.R.Henzinger、P.N.Klein、S.Rao和S.Subramanian。平面图的更快最短路径算法。计算机与系统科学杂志55，1，3–23·Zbl 0880.68099号 ·doi:10.1006/jcss.1997.1493 [133] J.Herzen、C.Westphal和P.Thiran。2011年，可扩展的路由像PIE一样简单：一个实用的等轴测嵌入协议。在第19届IEEE网络协议国际会议（ICNP）上。49–58. [134] L.E.希奇纳。1968.最短路径算法计算效率的比较研究。加州大学伯克利分校ORC 68-17技术报告。 [135] A.J.霍夫曼。1963.关于简单线性规划问题。在纯数学第七届专题讨论会上。317–327. [136] M.Holzer、F.Schulz和D.Wagner。2008.为最短路径查询设计多级覆盖图。ACM实验算法杂志13·Zbl 1284.05289号 [137] M.Holzer、F.Schulz、D.Wagner和T.Willhalm。2005.结合加速技术进行最短路径计算。ACM实验算法杂志10·Zbl 1140.68552号 [138] S.Honiden、M.E.Houle、C.Sommer和M.Wolff。2010年。使用Voronoi对偶的图中的近似最短路径查询。计算科学汇刊9，28–53·Zbl 1309.68197号 [139] 胡天正，1968年。网络中最短路径的分解算法。运筹学16，1，91–102·Zbl 0155.28802号 ·doi:10.1287/opre.16.1.91 [140] 胡锦涛，1969年。整数规划和网络流。艾迪森·卫斯理·Zbl 0197.45701号 [141] 胡锦涛和托雷斯。1969.网络中最短路径分解算法中的快捷方式。IBM研究与发展杂志13，4，387–390·Zbl 0194.50801号 ·数字对象标识代码：10.1147/rd.134.0387 [142] T.池田、M.-Y.Hsu、H.Imai、S.Nishimura、H.Shimoura、T.Hashimoto、K.Tenmoku和K.Mitoh。1994年。通过人工智能搜索技术找到更好路线的快速算法。车载导航和信息系统会议。291–296. [143] G.F.Italiano、Y.Nussbaum、P.Sankowski和C.Wulff-Nilsen。2011.无向平面图中最小割和最大流的改进算法。第43届ACM计算机理论研讨会（STOC）。313–322. ·Zbl 1288.05276号 ·doi:10.1145/1993636.1993679 [144] R.Jin、Y.Xiang、N.Ruan和D.Fuhry。3-HOP：一种用于可达性查询的高压缩索引方案。第35届SIGMOD国际数据管理会议。813–826. ·doi:10.1145/1559845.1559930 [145] R.Jin、Y.Xiang、N.Ruan和H.Wang。2008年。有效回答超大有向图上的可达性查询。第34届ACM SIGMOD国际数据管理会议。595–608. [146] N.Jing、Y.-W.Huang和E.A.Rundensteiner。1996年。运输应用最佳路径查找的层次优化。在第五届信息和知识管理国际会议上。261–268. [147] N.Jing、Y.-W.Huang和E.A.Rundensteiner。1998.路径查询处理的分层编码路径视图：一个优化模型及其性能评估。IEEE知识与数据工程汇刊10，3，409–432·数字对象标识代码：10.1109/69.687976 [148] D.B.约翰逊。1977.稀疏网络中最短路径的有效算法。美国医学会杂志24，1，1–13·Zbl 0343.68028号 ·数字对象标识代码：10.1145/321992.321993 [149] S.Jung和S.Pramanik。1996年。导航系统中地形路线图的HiTi图形模型。在第十二届国际数据工程会议（ICDE）上。76–84. [150] S.Kannan、M.Naor和S.Rudich。1992.图的隐式表示。SIAM离散数学杂志5，4，596–603·Zbl 0768.05082号 ·doi:10.1137/0405049 [151] F.卡林蒂。1929年兰塞梅克。 [152] K.Kawarabayashi、P.N.Klein和C.Sommer。2011.平面图、有界图和无次图的线性空间近似距离预言。在第38届国际自动化、语言和编程学术讨论会（ICALP）上。135–146. ·Zbl 1332.68033号 [153] K.Kawarabayashi、C.Sommer和M.Thorup。2013.无向平面图中近似距离的更紧凑预言符。在第24届ACM-SIAM离散算法（SODA）研讨会上。550–563. [154] 北村先生和山崎先生。1965.关于两个最短路线系统的连接。在第八届日本公路会议上。66–68. [155] V.L.克莱。1964.A“；字符串算法”；用于定向网络中的最短路径。运筹学12、3、428–432·Zbl 0149.16403号 ·doi:10.1287/opre.123.428 [156] P·N·克莱因。2002.预处理无向平面网络以实现快速近似距离查询。在第13届ACM-SIAM离散算法（SODA）研讨会上。820–827. ·Zbl 1093.68622号 [157] P.N.克莱因。2005.平面图中的多源最短路径。在第16届ACM-SIAM离散算法（SODA）研讨会上。146–155. ·Zbl 1297.05059号 [158] P.N.Klein、S.Mozes和C.Sommer。2013.线性时间平面图的结构化递归分隔符分解。在第45届ACM计算机理论研讨会（STOC）上。505–514. ·Zbl 1293.05066号 ·doi:10.1145/2488608.2488672 [159] P.N.Klein、S.Mozes和O.Weimann。2010.负长度有向平面图中的最短路径：线性空间O（nlog<；sup>；2<；/sup>；n）-时间算法。ACM算法事务6，2·Zbl 1300.05301号 ·doi:10.1145/1721837.1721846 [160] P.N.Klein和S.Subramanian。平面图中最短路径的全动态近似方案。算法22，33235-249·Zbl 0915.68130号 ·doi:10.1007/PL00009223 [161] J.M.Kleinberg，2000年。小世界中的导航。《自然》4066798845·Zbl 1296.05181号 [162] J.M.Kleinberg、A.Slivkins和T.Wexler。2009年。使用小型信标进行三角测量和嵌入。美国医学会杂志56，6·Zbl 1325.68030号 ·数字对象标识代码：10.1145/1568318.1568322 [163] E.Kö；公司；赫勒，R.H.Mö；hring和H.Schilling。2005.加速最短路径和受约束的最短路径计算。在第四届实验和高效算法国际研讨会上。126–138. ·Zbl 1121.90413号 [164] L.Kowalik和M.Kurowski。平面图中有界长度最短路径的预言。ACM算法2、3、335–363事务·Zbl 1321.05271号 ·数字对象标识代码：10.1145/1159892.1159895 [165] D.V.Krioukov、K.R.Fall和X.Yang。2004.类似互联网的图形上的紧凑路由。在第23届IEEE国际计算机通信会议（INFOCOM）上。 ·doi:10.1109/INFCOM.2004.1354495 [166] R.-M.Kung、E.N.Hanson、Y.E.Ioanidis、T.K.Sellis、L.D.Shapiro和M.Stonebraker。1986.数据库系统中的启发式搜索。在第一届专家数据库系统国际研讨会上。537–548. [167] 关锦鹏。1989年BS&ast；：一种允许的双向分段启发式搜索算法。人工智能38，1，95–109·Zbl 0663.68106号 ·doi:10.1016/0004-3702（89）90069-6 [168] A.H.陆地和S.W.楼梯。1967年，级联算法扩展到大型图。管理科学14、1、29–33·Zbl 0168.18304号 ·doi:10.1287/mnsc.14.1.29 [169] 尤·劳瑟。2004.一种在具有地理背景的静态网络中查找最短路径的极其快速、精确的算法。在Geoinformation und Mobilitä；电话—；冯·德·福松（von der Forschung zur praktischen Anwendung）。第22卷。219–230. [170] S.Lim、C.Sommer、E.Nikolova和D.Rus。2012.延迟不确定性下的实际路线规划：随机最短路径查询。机器人学：科学与系统VIII。249–256之间。 [171] R.J.Lipton、D.J.Rose和R.E.Tarjan，1979年。广义嵌套解剖。SIAM数值分析杂志16，346–358·Zbl 0435.65021号 ·doi:10.1137/0716027 [172] R.J.Lipton和R.E.Tarjan，1979年。平面图的分隔定理。SIAM应用数学杂志36，2，177–189·Zbl 0432.05022号 ·数字对象标识代码：10.1137/0136016 [173] J.马图塞克。关于将有限度量空间嵌入赋范空间所需的变形。以色列数学杂志93，1，333–344·Zbl 0851.46007号 ·doi:10.1007/BF0276110 [174] J.Maue、P.Sanders和D.Matijevic。2009.使用预先计算的集群距离的目标定向最短路径查询。ACM实验算法杂志14，3.2–3.27·Zbl 1284.05302号 [175] K.Mehlhorn和P.Sanders。算法和数据结构：基本工具箱。斯普林格·兹比尔1146.68069 [176] M.Mendel和A.Naor。2007年。拉姆齐分区和邻近数据结构。《欧洲数学学会杂志》9，2，253-275·Zbl 1122.68043号 ·doi:10.4171/JEMS/79 [177] M.Mendel和C.Schwob。2009.稀疏图的快速C-K-R划分。芝加哥理论计算机科学杂志，1-18·Zbl 1286.68373号 [178] S.Milgram公司。1967年小世界问题。《今日心理学》1，61-67。 [179] G.米尔斯。1966.最短路径问题的分解算法。运筹学14279-286·Zbl 0133.43301号 ·doi:10.1287/opre.14.279 [180] N.Milosavljevic。2012.关于收缩层次的最佳预处理。第五届ACM SIGSPATIAL国际计算运输科学研讨会（IWCTS）。33–38. [181] G.J.明蒂。1957.关于最短问题的评论。运筹学5，5，724。 [182] R.H.Mö；hring，H.Schilling，B.Schü；tz、D.Wagner和T.Willhalm。2006.分区图以加速Dijkstra的算法。ACM实验算法杂志11·兹比尔1140.68420 [183] G.蒙格。1781.Mé；滨海莫尔é；orie des dé；blais和de remblais。《阿卡德历史》；巴黎皇家科学院，avec les Mé；莫尔数…；matique et de Physique pour la mê；（马提克与身体）；我安é；e、 666–704。 [184] E.F.摩尔。1959.穿过迷宫的最短路径。《哈佛大学计算实验室年鉴》。哈佛大学出版社，285-292。 [185] S.Mozes和C.Sommer。2012.平面图的精确距离预言。在第23届ACM-SIAM离散算法（SODA）研讨会上。209–222. ·doi:10.1137/1.9781611973099.19 [186] L.F.Muller和M.Zachariasen。平面图中近似距离的快速紧凑预言。在第15届欧洲算法研讨会（ESA）上。657–668. ·Zbl 1151.68566号 [187] J.D.Murchland。1965.在完全有向图中寻找所有基本路径的新方法。伦敦商学院交通网络理论部技术代表LBS-TNT-22。 [188] J.D.Murchland。1967年。The“；一次通过”；从一个原点找出图中所有最短距离的方法。伦敦商学院交通网络理论部技术代表LBS-TNT-56。 [189] J.Nesetril和P.O.de Mendez。2006.线性时间低树宽分区和算法结果。第38届ACM计算机理论研讨会（STOC）。391–400. ·兹比尔1301.05268 [190] M.E.J.纽曼。2001.科学合作网络。二、。最短路径、加权网络和中心性。物理评论E（统计、非线性和软物质物理）64。 [191] T.S.E.Ng和H.Zhang。2002.使用基于坐标的方法预测互联网网络距离。在第21届IEEE国际计算机通信会议（INFOCOM）上。 ·doi:10.10109/INFCOM.2002.1019258 [192] T.A.J.尼科尔森。1966.寻找网络中两点之间的最短路线。计算机期刊9，3，275–280·Zbl 0156.18107号 ·doi:10.1093/comjnl/9.3.275 [193] Y.努斯鲍姆。2011.改进了平面图中的距离查询。在第12届算法和数据结构国际研讨会上。642–653. ·Zbl 1342.68113号 ·doi:10.1007/978-3-642-22300-654 [194] D.Papadias、J.Zhang、N.Mamoulis和Y.Tao。2003.空间网络数据库中的查询处理。在第29届国际超大数据库会议（VLDB）上。802–813. [195] F.帕帕佐普洛斯，D.V.克里乌科夫，M.博古ñá, 和A.Vahdat。2010.嵌入双曲度量空间的动态无标度网络中的贪婪转发。在第29届IEEE国际计算机通信会议（INFOCOM）上。2973–2981. [196] 美国宾夕法尼亚州。最短路径问题的穆尔算法的实施和效率。数学编程7，1，212–222·Zbl 0288.90080号 ·doi:10.1007/BF01585517 [197] M.帕特拉斯库。2011.统一细胞保护下限。SIAM计算机杂志40，3，827–847·Zbl 1226.68033号 ·doi:10.1137/09075336X [198] M.Patrascu和L.Roditty。2010年，距离神谕超出索鲁普-兹威克界限。在第51届IEEE计算机科学基础研讨会（FOCS）上。815–823. [199] M.Patrascu、L.Roditty和M.Thorup。2012.稀疏图的新无限距离预言。在第53届IEEE计算机科学基础研讨会（FOCS）上。738–747页。 [200] D.佩莱。2000.近邻保护标签方案。图论杂志33，167-176·Zbl 0945.05052号 ·doi:10.1002/（SICI）1097-0118（200003）33:3<167:：AID-JGT7>3.0.CO；2-5 [201] I.S.波尔。1971.双向搜索。机器智能6，127–140·Zbl 0263.68021号 [202] M.Pollack和W.Wiebenson。1960.最短问题的解决方案—；一篇综述。运筹学8，2，224–230·Zbl 0092.37905号 ·doi:10.1287/操作8.224 [203] E.波拉特和L.罗德蒂。2013.预处理、设置、查询&excl；算法67，4，516–528·Zbl 1307.68094号 ·doi:10.1007/s00453-013-9825-9 [204] M.Potamias、F.Bonchi、C.Castillo和A.Gionis。2009年。大型网络中的快速最短路径距离估计。在第18届ACM信息和知识管理会议（CIKM）上。867–876. [205] F.P.Preparia和M.I.Shamos。1985.计算几何：简介·Zbl 0575.68059号 [206] M.Qiao、H.Cheng、L.Chang和J.X.Yu。2012.近似最短距离计算：依赖查询的本地地标方案。在第28届国际数据工程会议（ICDE）上。 ·doi:10.1109/ICDE.2012.53 [207] 乔先生、郑浩先生和余先生。2011.查询大型图形中有界错误的最短路径距离。在第23届国际科学和统计数据库管理会议（SSDBM）上。255–273. ·doi:10.1007/978-3-642-22351-816 [208] S.A.Rahman、P.Advani、R.Schunk、R.Schrader和D.Schomburg，2005年。代谢途径分析网络服务（CUBIC的pathway Hunter Tool）。生物信息学21、7、1189–1193·doi:10.1093/bioinformatics/bti116 [209] B.Raney和K.Nagel。2004年。大规模模块化运输模拟的迭代路线规划。未来一代计算机系统20、7、1101–1118·doi:10.1016/j.future.2003.11.001 [210] M.J.Rattigan、M.Maier和D.Jensen。2006.使用结构指数有效近似网络属性。在第12届ACM SIGKDD国际知识发现和数据挖掘会议（KDD）上。357–366. ·数字对象标识代码：10.1145/1150402.1150443 [211] M.J.Rattigan、M.Maier和D.Jensen。2007年，使用网络结构指数进行图形聚类。在第24届国际机器学习会议（ICML）上。783–790页·doi:10.1145/1273496.1273595 [212] B.里德霍夫。1997年，Hierarchische Straß；雕刻师。大学硕士论文ä；t斯图加特。 [213] L.Roditty、M.Thorup和U.Zwick。2005.近似距离预言器和扳手的确定结构。在第32届国际自动化、语言和编程学术讨论会（ICALP）上。261–272. ·Zbl 1082.68087号 [214] M.Roughan、W.Willinger、O.Maennel、D.Perouli和R.Bush。2011年，10年来互联网自治系统测量和建模的10个经验教训。IEEE通讯选定领域杂志29、9、1810–1821·doi:10.10109/JS/AC.2011.111006 [215] H.Samet、J.Sankaranarayanan和H.Alborzi。2008年。空间数据库中的可扩展网络距离浏览。在ACM SIGMOD国际数据管理会议上。43–54. [216] A.L.塞缪尔。1963.使用跳棋游戏进行机器学习的一些研究。计算机与思维。3211-229。 [217] P.桑德斯。2009.算法工程—；试图定义。在《高效算法》中，在库尔特·梅尔霍恩60岁生日之际发表的论文。321–340. [218] P.Sanders和D.Schultes。2005.公路层次结构加速了精确的最短路径查询。第13届欧洲算法研讨会（ESA）。568–579. ·Zbl 1162.68505号 [219] P.Sanders和D.Schultes。2006.工程公路等级。第14届欧洲算法研讨会（ESA）。804–816. ·兹比尔1131.90324 [220] P.Sanders、D.Schultes和C.Vetter。2008年，移动路线规划。第16届欧洲算法研讨会（ESA）。732–743. [221] J.Sankaranarayanan和H.Samet。2009.空间网络的距离预言。在第25届国际数据工程会议（ICDE）上。652–663. [222] J.Sankaranarayanan、H.Samet和H.Alborzi。2009.空间网络的路径预言。VLDB捐赠会议记录2，1210–1221·doi:10.14778/1687627.1687763 [223] J.L.桑托斯。2009.最短路径算法的实际应用。在最短路径问题中：第九届DIMACS实施挑战。第74卷。1–19. [224] R.Schenkel、A.Theobald和G.Weikum。HOPI：复杂XML文档集合的有效连接索引。在第九届国际扩展数据库技术会议（EDBT）上。237–255. [225] R.Schenkel、A.Theobald和G.Weikum。2005.为复杂的XML文档集合高效地创建和增量维护HOPI索引。在第21届国际数据工程会议（ICDE）上。360–371. ·doi:10.1109/ICDE.2005.57 [226] J.P.施密特。1998.加权网格图中的所有最高得分路径及其在寻找字符串中所有近似重复的应用。SIAM计算机杂志27，4，972–992·Zbl 0907.68076号 ·网址：10.1137/S009753979795288489 [227] D.舒尔茨。2008年，路网中的路线规划。大学博士论文ä；t卡尔斯鲁厄。 [228] D.Schultes和P.Sanders。2007.动态公路节点路由。在第六届国际实验算法研讨会上。66–79. ·doi:10.1007/978-3-540-72845-06 [229] F.Schulz、D.Wagner和C.D.Zaroliagis。2002.在铁路系统中使用多层次图获取时刻表信息。在第四届算法工程与实验研讨会（ALENEX）上。43–59. ·Zbl 1014.68902号 ·doi:10.1007/3-540-45643-04 [230] M.Schwartz和T.E.Stern。1980年。计算机通信网络中使用的路由技术。IEEE通讯汇刊28，4，539–552·doi:10.1109/TCOM.1980.1094690 [231] R.Sedgewick和J.S.Vitter。1986.欧几里德图中的最短路径。算法1，1，31-48。1984年FOCS发布·Zbl 0611.68044号 [232] 2009年美国参议员。图中最短路径的近似。第三届算法与计算国际研讨会（WALCOM）。32–43. ·Zbl 1211.68292号 ·doi:10.1007/978-3-642-00202-1_3 [233] Y.Shavitt和T.Tankel。2008.用于距离估计和覆盖构造的互联网图的双曲线嵌入。IEEE/ACM网络汇刊16、25–36·doi:10.1109/TNET.2007.899021 [234] S.Shekhar、A.Fetterer和B.Goyal。1997.分层最短路径算法中的物化权衡。第五届空间数据库进展国际研讨会。94–111. ·数字对象标识代码：10.1007/3-540-63238-7_26 [235] H.A.Smolleck公司。1975年，快速稀疏矩阵技术的应用和大型交通网络的能量估算模型。德克萨斯大学阿灵顿分校博士论文。 [236] H.A.Smolleck和M.S.Chen。1981.通过电路建模实现近最优路径分配的新方法。网络11335-349·doi:10.1002/net.3230110403 [237] C.索默。2010年。网络中的近似最短路径和距离查询。东京大学博士论文。 [238] C.Sommer、E.Verbin和W.Yu。2009.稀疏图的距离预言。第50届IEEE计算机科学基础研讨会（FOCS）。703–712. ·Zbl 1292.05253号 [239] B.斯托特。1999.智能移动：智能寻路。检索自http://www.gamasutra.com/view/feature/3317/smart_move_intelligent_.php。 [240] M.索洛普。平面有向图中可达性和近似距离的紧预言符。美国医学会杂志51，6，993–1024·Zbl 1125.68394号 ·doi:10.1145/1039488.1039493 [241] M.Thorup和U.Zwick。2001年。紧凑型路由方案。在ACM算法和体系结构并行性研讨会上。1–10. [242] M.Thorup和U.Zwick。2005年。近似距离预言。美国医学会杂志52，1，1–24·Zbl 1175.68303号 ·数字对象标识代码：10.1145/1044731.1044732 [243] K.Tretyakov，A.Armas Cervantes，L.Garcí；a-Bañ；尤洛斯、J.维洛和M.杜马。2011.在超大图形中快速、全动态、基于陆地的最短路径距离估计。在第20届ACM信息和知识管理会议（CIKM）上。1785–1794. ·doi:10.1145/2063576.2063834 [244] P.昂加。1951.平面图的一个定理。伦敦数学学会杂志1–26，4，256–262·Zbl 0043.38601号 [245] D.van Vliet。1978年。改进了传输网络的最短路径算法。运输研究12、1、7–20·doi:10.1016/0041-1647（78）90102-8 [246] M.V.Vieira、B.M.Fonseca、R.Damazio、P.B.Golgher、D.de Castro Reis和B.A.Ribeiro-Neto。2007年。在社交网络中进行高效搜索排名。在第16届ACM信息和知识管理会议（CIKM）上。563–572. [247] D.Wagner和T.Willhalm。2003.在大型稀疏图中查找最短路径的几何加速技术。在第11届欧洲算法研讨会（ESA）上。776–787. ·Zbl 1266.68234号 [248] D.Wagner和T.Willhalm。2005.绘制图形以加快最短路径的计算。在第七届算法工程与实验研讨会（ALENEX）上。17–25. [249] D.Wagner和T.Willhalm。2007年。加速最短路径计算技术。第24届计算机科学理论专题讨论会。23–36. ·Zbl 1186.68594号 【250】 D.Wagner、T.Willhalm和C.D.Zaroliagis。2005.用于高效最短路径计算的几何容器。ACM实验算法杂志10·Zbl 1085.68736号 [251] S.Warshall。布尔矩阵的一个定理。ACM杂志9、1、11–12·Zbl 0118.33104号 ·数字对象标识代码：10.1145/32105.321107 [252] F.魏。2010年，TEDI：高效的图形最短路径查询应答。在ACM SIGMOD国际数据管理会议（SIGMOD）上。99–110. [253] C.沃尔夫·尼尔森。2010.平面图和度量空间中的图的算法。哥本哈根大学博士论文·Zbl 1220.05124号 [254] C.沃尔夫·尼尔森。2012.预处理时间改进的近似距离预言。在第23届ACM-SIAM离散算法（SODA）研讨会上。202–208. ·doi:10.1137/1.9781611973099.18 [255] C.沃尔夫·尼尔森。2013年。查询时间改进的近似距离预言。在第24届ACM-SIAM离散算法（SODA）研讨会上。539–549. [256] A.C.-C.姚明。1981.表格是否应该排序&quest；美国医学会杂志28，3，615–628·Zbl 0462.68079号 ·doi:10.1145/322261.322274 [257] C.扎罗拉吉斯。2008年。大型网络应用的工程算法。算法百科全书。 [258] F.B.Zhan和C.E.Noon。1998.最短路径算法：使用实际道路网络进行评估。运输科学32，1，65–73·Zbl 0987.90514号 ·doi:10.1287/trsc.32.1.65 [259] X.Zhao、A.Sala、C.Wilson、H.Zheng和B.Y.Zhao。2010年，猎户座：大型社交图的最短路径估计。在第三届在线社交网络会议（WOSN）上。9–9. [260] X.Zhao、A.Sala、H.Zheng和B.Y.Zhao。2011.大规模社交图上的高效最短路径。第七届国际协作计算会议：网络、应用和工作共享（CollaborateCom）。77–86. [261] A.K.Ziliaskopoulos、D.Kotzinos和H.S.Mahmassani。1997年。智能交通系统应用的并行时间相关最小时间路径算法的设计和实现。交通研究C部分：新兴技术5，2，95-107·doi:10.1016/S0968-090X（97）00004-1 [262] 乌兹威克。2001.图形中的精确距离和近似距离—；调查。第九届欧洲算法研讨会（ESA）。33–48. ·Zbl 1006.68543号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。