图表 swMATH ID: 12277 软件作者: 克里斯蒂安·索默 描述: 静态网络中的最短路径查询。我们考虑点到点(近似)最短路径查询问题,这是经典的单源(SSSP)和全对最短路径(APSP)问题的以下推广:我们首先用网络(图)表示。所谓的预处理算法可以计算某些信息(数据结构或索引),为下一阶段做准备。在这个预处理步骤之后,应用程序可能会询问最短路径或距离查询,这些查询应该尽快得到回答。由于其在交通、网络和社会科学等领域的许多应用,来自不同社区(有时使用不同的名称)的研究人员已经考虑了这个问题:算法工程师构建快速路线规划方法;数据库和信息系统研究人员研究物化权衡、空间网络上的查询处理和可达性查询;理论计算机科学家分析距离神谕和稀疏扳手。考虑了网络和分布式计算中的紧凑路由和距离标记方案以及几何中的度量嵌入的相关问题。在这项调查中,我们回顾了这些领域中关于最短路径查询的选定方法、算法和结果,主要关注索引大小和查询时间之间的权衡。我们调查了一般图的方法以及限制图类的专门方法,特别是对于那些具有可论证实际意义的类,如平面图和复杂网络。 主页: http://www.sommer.jp/graphs/ 相关软件: 算法97;GraphChi公司;普雷格尔;开放街道地图;音量;维瓦尔第;请;DIMACS公司;KronFit公司;WebGraph(网络图表);UbiCrawler浏览器;ANF公司;MetExplore公司;SNAP(快照);Pajek数据集 引用于: 113文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 静态网络中的最短路径查询。 Zbl 1305.68137号克里斯蒂安·索默 2014 全部的 前5名253位作者引用 三 顾倩萍 三 川崎敬一 三 沙查·洛维特 三 拉胡·梅卡 三 丹农纳农开 三 莫妮卡·劳赫·亨津格 三 米克尔·索洛普 2 迪维什·阿加瓦尔 2 安德烈斯·安巴尼斯 2 亚历山大·安多尼 2 尼基尔·班萨尔 2 波阿斯·巴拉克 2 马克·布拉夫曼 2 陈曦 2 迈克尔·科恩(Michael B.Cohen)。 2 阿图尔·祖马 2 维塔利·费尔德曼 2 桑贾姆·加格 2 龚,叶 2 阿努帕姆·古普塔 2 莫里茨·哈德 2 Kontogiannis,Spyros C。 2 科塔里,Pravesh K。 2 塞巴斯蒂安·克林格 2 瓦哈布·S·米罗尼。 2 谢·莫泽斯 2 杰拉尼·纳尔逊 2 洛伦佐·奥瑞奇亚 2 彭理查 2 伊利亚·拉森什坦。 2 伦纳德·J·舒尔曼。 2 艾伦·斯利 2 大卫·斯特勒 2 维诺德瓦伊昆塔纳坦 2 桑托什·S·万帕拉。 2 多萝西娅·瓦格纳 2 阿维·威格德森 2 莫特萨,扎迪莫格哈达姆 2 克里斯托斯·扎罗利亚吉斯。 2 朱泽元艾伦 2 乌里·兹威克 1 斯科特·亚伦森 1 艾曼纽尔·阿贝 1 阿米尔·阿博德 1 阿米拉利·阿卜杜拉 1 伊泰·亚伯拉罕 1 艾利·艾哈迈德 1 雷扬·艾哈迈德 1 斯蒂芬·阿尔斯特鲁普 1 乔·阿尔文 1 巴契库斯,艺术 1 培根,戴夫·莫里斯 1 悉达思酒吧 1 拉夫·巴西利 1 莱因哈德·鲍尔 1 萨扬·巴塔查里亚 1 阿比舍克·博米克 1 尼尔·比坦斯基 1 格雷格·博德温 1 让·布尔盖恩 1 布兰德斯,乌尔里克 1 哥波尔·布劳恩 1 盖·布雷斯勒 1 兰·卡内蒂 1 Chan、Siu On 1 陈,Timothy Moon Yew 1 舒奇·查拉 1 陈子潭 1 托比亚斯·克里斯蒂安尼 1 朱莉娅·楚霍伊 1 理查德·约翰·科尔 1 托拜厄斯·哥伦布 1 本杰明·卡辛斯。 1 皮埃尔路易吉·克雷森齐 1 丹尼尔·达杜什 1 阿米特·丹妮尔 1 De,Anindya K。 1 丹尼尔·德林 1 丁、健 1 伊丽特·迪努尔 1 斯约德·德克森 1 多迪斯,Yevgeniy 1 丹尼·多列夫 1 大卫·杜菲 1 泽耶夫·德维尔 1 辛西娅·德沃克 1 长者,山姆 1 迈克尔·埃尔金 1 约翰·费恩利 1 尤瓦尔·菲莫斯 1 阿诺德·菲尔泽 1 Steven T.弗拉米亚。 1 福克斯,凯尔 1 阿纳特·加诺 1 安基特·加格 1 葛荣 1 Gianpaolo Ghiani 1 乔治·贾库普伊斯 1 瓦西里斯·加泽利斯 1 Andrew V.Goldberg。 …还有153位作者 全部的 前5名9篇连载文章中引用 三 理论计算机科学 2 计算机与系统科学杂志 2 算法 1 倒排索引综述 1 SIAM计算机杂志 1 计算机与运筹学 1 计算系统理论 1 OR频谱 1 计算机科学评论 全部的 前5名在12个字段中引用 101 计算机科学(68至XX) 35 组合数学(05-XX) 20 信息和通信理论,电路(94-XX) 14 运筹学、数学规划(90-XX) 8 博弈论、经济学、金融和其他社会和行为科学(91-XX) 7 数值分析(65-XX) 三 量子理论(81-XX) 2 群论与推广(20-XX) 2 统计学(62-XX) 1 数论(11-XX) 1 线性代数和多线性代数;矩阵理论(15-XX) 1 统计力学,物质结构(82-XX) 按年份列出的引文