Algorithms for Searching Paths in Huge Graphs

被引：0
|
作者：
Polyakov I.V. [1 ]
Chepovskiy A.A. [1 ]
Chepovskiy A.M. [1 ]
机构：
[1] National Research University “The Higher School of Economics,”, Moscow
来源：
Journal of Mathematical Sciences | 2015年 / 211卷 / 3期
关键词：
Short Path; Short Path Problem; Adjacency List; Dijkstra Algorithm; Graph Link;
D O I：
10.1007/s10958-015-2612-1
中图分类号：
学科分类号：
摘要：
Various approaches for data storing and processing are investigated in this paper. A new algorithm for finding paths in a huge graph is introduced. © 2015, Springer Science+Business Media New York.
引用
收藏
页码：413 / 417
页数：4
相关论文
共 50 条
  • [31] Improved Algorithms for Some Competitive Location Centroid Problems on Paths, Trees and Graphs
    Lazar, Avivit
    Tamir, Arie
    ALGORITHMICA, 2013, 66 (03) : 615 - 640
  • [32] Efficient parallel algorithms for computing all pair shortest paths in directed graphs
    Yijie Han
    V. Y. Pan
    J. H. Reif
    Algorithmica, 1997, 17 : 399 - 415
  • [33] FASTER ALGORITHMS FOR ALL-PAIRS APPROXIMATE SHORTEST PATHS IN UNDIRECTED GRAPHS
    Baswana, Surender
    Kavitha, Telikepalli
    SIAM JOURNAL ON COMPUTING, 2010, 39 (07) : 2865 - 2896
  • [34] Linear time algorithms for two disjoint paths problems on directed acyclic graphs
    Institut für Informatik, Universität Augsburg, 86135 Augsburg, Germany
    Theor Comput Sci, (35-48):
  • [35] Efficient parallel algorithms for computing all pair shortest paths in directed graphs
    Algorithmica (New York), 4 (399):
  • [36] Logspace algorithms for computing shortest and longest paths in series-parallel graphs
    Jakoby, Andreas
    Tantau, Till
    FSTTCS 2007: FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2007, 4855 : 216 - 227
  • [37] Improved Algorithms for Some Competitive Location Centroid Problems on Paths, Trees and Graphs
    Avivit Lazar
    Arie Tamir
    Algorithmica, 2013, 66 : 615 - 640
  • [38] ACOhg: Dealing with Huge Graphs
    Alba, Enrique
    Chicano, Francisco
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 10 - 17
  • [39] Searching semantically diverse paths
    Teng, Xu
    Trajcevski, Goce
    Zufle, Andreas
    DISTRIBUTED AND PARALLEL DATABASES, 2023, 41 (04) : 603 - 638
  • [40] Searching paths of constant bandwidth
    Borchert, B
    Reinhardt, K
    SOFSEM 2006: THEORY AND PRACTICE OF COMPUTER SCIENCE, PROCEEDINGS, 2006, 3831 : 187 - 196
12345