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 条
  • [31] RPCT ALGORITHM AND ITS VLSI IMPLEMENTATION
    TANG, YY
    SUEN, CY
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1994, 24 (01): : 87 - 99
  • [32] PARALLEL IMAGE TRANSFORMATION AND ITS VLSI IMPLEMENTATION
    CHENG, HD
    TANG, YY
    SUEN, CY
    PATTERN RECOGNITION, 1990, 23 (10) : 1113 - 1129
  • [33] A parallel algorithm for constructing reduced visibility graph and its FPGA implementation
    Sridharan, K
    Priya, TK
    JOURNAL OF SYSTEMS ARCHITECTURE, 2004, 50 (10) : 635 - 644
  • [34] A distributed enumeration algorithm and applications to all pairs shortest paths, diameter...
    Metivier, Y.
    Robson, J. M.
    Zemmari, A.
    INFORMATION AND COMPUTATION, 2016, 247 : 141 - 151
  • [35] A parallel algorithm for computing shortest paths in large-scale networks
    Tan, GZ
    Ping, XH
    COMPUTATIONAL SCIENCE - ICCS 2005, PT 3, 2005, 3516 : 975 - 978
  • [36] Optimal parallel algorithm for shortest-paths problem on interval graphs
    MISHRA P.K.
    Journal of Zhejiang University Science, 2004, (09) : 129 - 137
  • [37] Optimal parallel algorithm for shortest paths problem on interval graphs.
    Mishra P.K.
    Journal of Zhejiang University-SCIENCE A, 2004, 5 (9): : 1135 - 1143
  • [38] An efficient multiple shortest augmenting paths algorithm for constructing high performance VLSI subarray
    Qian, Junyan
    Huang, Bisheng
    Ding, Hao
    Zhou, Zhide
    Zhao, Lingzhong
    Zhai, Zhongyi
    INTEGRATION-THE VLSI JOURNAL, 2020, 75 : 63 - 72
  • [39] A parallel skeletonization algorithm and its VLSI architecture
    Sudha, N
    Nandi, S
    FIFTH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 1998, : 65 - 72
  • [40] A Faster Shortest-Paths Algorithm for Minor-Closed Graph Classes
    Tazari, Siamak
    Mueller-Hannemann, Matthias
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2008, 5344 : 360 - +
12345