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 条
  • [41] Fast All-Pairs Shortest Paths Algorithm in Large Sparse Graph
    Yang, Shaofeng
    Liu, Xiandong
    Wang, Yunting
    He, Xin
    Tan, Guangming
    PROCEEDINGS OF THE 37TH INTERNATIONAL CONFERENCE ON SUPERCOMPUTING, ACM ICS 2023, 2023, : 277 - 288
  • [42] Parallel mesh algorithms for grid graph shortest paths with application to separation of touching chromosomes
    Shi, HC
    Gader, P
    Li, HZ
    JOURNAL OF SUPERCOMPUTING, 1998, 12 (1-2): : 69 - 83
  • [43] Parallel Mesh Algorithms for Grid Graph Shortest Paths with Application to Separation of Touching Chromosomes
    Hongchi Shi
    Paul Gader
    Hongzheng Li
    The Journal of Supercomputing, 1998, 12 : 69 - 83
  • [44] A parallel architecture for arithmetic coding and its VLSI implementation
    Lee, HY
    Lan, LS
    Sheu, MH
    Wu, CH
    PROCEEDINGS OF THE 39TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I-III, 1996, : 1309 - 1312
  • [45] PARALLEL ALGORITHM FOR DYNAMIC UPDATE OF SHORTEST PATHS TREE AFTER INSERTING AN ARC
    Nepomniaschaya, A. Sh
    Snytnikova, T., V
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2019, (46): : 58 - 71
  • [46] A new algorithm to compute the workspace of mechanisms and its implementation
    Fuhrmann, A
    Schömer, E
    SIMULATION IN INDUSTRY 2001, 2001, : 298 - 303
  • [47] GPGPU Implementation of Parallel Memetic Algorithm for VLSI Floorplanning Problem
    Potti, Subbaraj
    Pothiraj, Sivakumar
    TRENDS IN COMPUTER SCIENCE, ENGINEERING AND INFORMATION TECHNOLOGY, 2011, 204 : 432 - +
  • [48] Parallel Batch Dynamic Single Source Shortest Path Algorithm and Its Implementation on GPU based Machine
    Singh, Dhirendra
    Khare, Nilay
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2019, 16 (02) : 217 - 225
  • [49] Stochastic parallel algorithm and its applications to VLSI layout
    Qiao, Changge
    Gao, Deyuan
    Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 1994, 12 (01): : 74 - 78
  • [50] A polynomial time algorithm to compute the connected treewidth of a series-parallel graph
    Mescoff, Guillaume
    Paul, Christophe
    Thilikos, Dimitrios M.
    DISCRETE APPLIED MATHEMATICS, 2022, 312 : 72 - 85
12345