Constant-time algorithms for minimum spanning tree and related problems on processor array with reconfigurable bus systems

被引：0
|
作者：
Pan, Tien-Tai [1 ]
Lin, Shun-Shii [1 ]
机构：
[1] Dept. of Info. and Comp. Education, National Taiwan Normal University, Taipei, 10610, Taiwan
来源：
| 1600年 / Oxford University Press卷 / 45期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 47 条
  • [1] Constant-time algorithms for minimum spanning tree and related problems on processor array with reconfigurable bus systems
    Pan, TT
    Lin, SS
    COMPUTER JOURNAL, 2002, 45 (02): : 174 - 186
  • [2] CONSTANT-TIME ALGORITHMS FOR THE CHANNEL ASSIGNMENT PROBLEM ON PROCESSOR ARRAYS WITH RECONFIGURABLE BUS SYSTEMS
    LIN, SS
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1994, 13 (07) : 884 - 890
  • [3] CONSTANT-TIME HOUGH TRANSFORM ON THE PROCESSOR ARRAYS WITH RECONFIGURABLE BUS SYSTEMS
    LIN, SS
    COMPUTING, 1994, 52 (01) : 1 - 15
  • [4] CONSTANT TIME SORTING ON A PROCESSOR ARRAY WITH A RECONFIGURABLE BUS SYSTEM
    WANG, BF
    CHEN, GH
    LIN, FC
    INFORMATION PROCESSING LETTERS, 1990, 34 (04) : 187 - 192
  • [5] CONSTANT-TIME TREE ALGORITHMS ON RECONFIGURABLE MESHES ON SIZE NXN(1)
    CHEN, GH
    OLARIU, S
    SCHWING, JL
    WANG, BF
    ZHANG, J
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, 26 (02) : 137 - 150
  • [6] Efficient minimum spanning tree algorithms on the reconfigurable mesh
    Wan, YY
    Xu, YL
    Gu, XD
    Chen, GL
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2000, 15 (02) : 116 - 125
  • [7] Efficient minimum spanning tree algorithms on the reconfigurable mesh
    Yingyu Wan
    Yinlong Xu
    Xiaodong Gu
    Guoliang Chen
    Journal of Computer Science and Technology, 2000, 15 : 116 - 125
  • [8] Efficient Minimum Spanning Tree Algorithms on the Reconfigurable Mesh
    万颖瑜
    许胤龙
    顾晓东
    陈国良
    Journal of Computer Science & Technology, 2000, (02) : 116 - 125
  • [9] CONSTANT-TIME CONVEXITY PROBLEMS ON RECONFIGURABLE MESHES
    BOKKA, V
    GURLA, H
    OLARIU, S
    SCHWING, JL
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, 27 (01) : 86 - 99
  • [10] Constant-time dynamic weight approximation for minimum spanning forest
    Henzinger, Monika
    Peng, Pan
    INFORMATION AND COMPUTATION, 2021, 281
12345