A PARALLEL ALGORITHM TO COMPUTE THE SHORTEST PATHS AND DIAMETER OF A GRAPH AND ITS VLSI IMPLEMENTATION

被引：0
|
作者：
SINHA, BP
BHATTACHARYA, BB
GHOSE, S
SRIMANI, PK
机构：
[1] UNIV NEBRASKA,DEPT COMP SCI,LINCOLN,NE 68588
[2] SO ILLINOIS UNIV,DEPT COMP SCI,CARBONDALE,IL 62901
来源：
IEEE TRANSACTIONS ON COMPUTERS | 1986年 / 35卷 / 11期
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：1000 / 1004
页数：5
相关论文
共 50 条
  • [21] A Parallel Algorithm to Answer Shortest Distance on Dynamic Graph
    Han S.
    Zou L.
    Beijing Daxue Xuebao (Ziran Kexue Ban)/Acta Scientiarum Naturalium Universitatis Pekinensis, 2020, 56 (01): : 112 - 122
  • [22] An efficient parallel algorithm for shortest paths in planar layered digraphs
    MISHRA P.K.
    Journal of Zhejiang University Science, 2004, (05) : 21 - 30
  • [23] A randomized parallel algorithm for single-source shortest paths
    Klein, PN
    Subramanian, S
    JOURNAL OF ALGORITHMS, 1997, 25 (02) : 205 - 220
  • [24] Parallel algorithm for shortest pairs of edge-disjoint paths
    Banerjee, S
    Ghosh, RK
    Reddy, APK
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1996, 33 (02) : 165 - 171
  • [25] AN EFFICIENT PARALLEL ALGORITHM FOR SHORTEST PATHS IN PLANAR LAYERED DIGRAPHS
    SUBRAMANIAN, S
    TAMASSIA, R
    VITTER, JS
    ALGORITHMICA, 1995, 14 (04) : 322 - 339
  • [26] Efficient parallel algorithm for shortest paths in planar layered digraphs
    Subramanian, S.
    Tamassia, R.
    Vitter, J.S.
    Algorithmica (New York), 1995, 14 (04):
  • [27] Efficient parallel algorithm for shortest paths in planar layered digraphs
    Mishra P.K.
    Journal of Zhejiang University-SCIENCE A, 2004, 5 (5): : 518 - 527
  • [28] NEW FAST PARALLEL ALGORITHM FOR THE CONNECTED COMPONENT PROBLEM AND ITS VLSI IMPLEMENTATION
    DEY, S
    SRIMANI, PK
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1990, 21 (11) : 2177 - 2185
  • [29] An efficient implementation of an algorithm for finding K shortest simple paths
    Hadjiconstantinou, E
    Christofides, N
    NETWORKS, 1999, 34 (02) : 88 - 101
  • [30] Algorithm and its application of N Shortest Paths Problem
    Chai, DF
    Zhang, DR
    2001 INTERNATIONAL CONFERENCES ON INFO-TECH AND INFO-NET PROCEEDINGS, CONFERENCE A-G: INFO-TECH & INFO-NET: A KEY TO BETTER LIFE, 2001, : A387 - A391
12345