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 条
  • [1] PARALLEL ALGORITHM TO COMPUTE THE SHORTEST PATHS AND DIAMETER OF A GRAPH AND ITS VLSI IMPLEMENTATION.
    Sinha, Bhabani P.
    Bhattacharya, Bhargab B.
    Ghose, Suranjan
    Srimani, Pradip K.
    IEEE Transactions on Computers, 1986, C-35 (11) : 1000 - 1004
  • [2] A PARALLEL ALGORITHM FOR THE PROBLEM OF SHORTEST PATHS ON A GRAPH
    LISTROVOY, SV
    SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1991, 29 (03): : 60 - 66
  • [3] PARALLEL ALGORITHM FOR SHORTEST PATHS
    GHOSH, RK
    BHATTACHARJEE, GP
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1986, 133 (02): : 87 - 93
  • [4] A Parallel and a Distributed Implementation of the Core Paths Graph Algorithm
    Pascarella, Domenico
    Venticinque, Salvatore
    Aversa, Rocco
    Mattei, Massimiliano
    Blasi, Luciano
    INTELLIGENT DISTRIBUTED COMPUTING VIII, 2015, 570 : 417 - 426
  • [5] FAST PARALLEL ALGORITHM FOR ALL-PAIRS SHORTEST-PATH PROBLEM AND ITS VLSI IMPLEMENTATION
    DEY, S
    SRIMANI, PK
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1989, 136 (02): : 85 - 89
  • [6] Efficient parallel implementations to compute the diameter of a graph
    Takafuji, Daisuke
    Nakano, Koji
    Ito, Yasuaki
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2023, 35 (11):
  • [7] Algorithm or K Shortest Paths in Parallel
    Tsvetanov, Sevdalin
    Marinova, Daniela
    SEVENTH INTERNATIONAL CONFERENCE ON NEW TRENDS IN THE APPLICATIONS OF DIFFERENTIAL EQUATIONS IN SCIENCES (NTADES 2020), 2021, 2321
  • [8] EFFICIENT PARALLEL IMPLEMENTATION OF THE RAMALINGAM DECREMENTAL ALGORITHM FOR UPDATING THE SHORTEST PATHS SUBGRAPH
    Nepomniaschaya, Anna
    COMPUTING AND INFORMATICS, 2013, 32 (02) : 331 - 354
  • [9] TRIPLE ALGORITHM FOR DETERMINATION OF SHORTEST PATHS IN A GRAPH
    HAMMER, G
    ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1969, 12 (02): : 153 - &
  • [10] A New Algorithm for the Shortest Paths of Sparse Graph
    He, Zongtao
    Li, Tianzhi
    2015 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND INTELLIGENT CONTROL (ISIC 2015), 2015, : 498 - 503
12345