PARALLEL GRAPH ALGORITHMS THAT ARE EFFICIENT ON AVERAGE

被引：5
|
作者：
COPPERSMITH, D
RAGHAVAN, P
TOMPA, M
机构：
来源：
INFORMATION AND COMPUTATION | 1989年 / 81卷 / 03期
关键词：
D O I：
10.1016/0890-5401(89)90035-7
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：318 / 333
页数：16
相关论文
共 50 条
  • [1] EFFICIENT PARALLEL ALGORITHMS FOR GRAPH PROBLEMS
    KRUSKAL, CP
    RUDOLPH, L
    SNIR, M
    ALGORITHMICA, 1990, 5 (01) : 43 - 64
  • [2] EFFICIENT PARALLEL ALGORITHMS FOR SOME GRAPH PROBLEMS
    CHIN, FY
    LAM, J
    CHEN, IN
    COMMUNICATIONS OF THE ACM, 1982, 25 (09) : 659 - 665
  • [3] Efficient graph coloring with parallel genetic algorithms
    Kokosinski, Z
    Kwarciany, K
    Kolodziej, M
    COMPUTING AND INFORMATICS, 2005, 24 (02) : 123 - 147
  • [4] Work Efficient Parallel Algorithms for Large Graph Exploration
    Banerjee, Dip Sankar
    Sharma, Shashank
    Kothapalli, Kishore
    2013 20TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), 2013, : 433 - 442
  • [5] Efficient Parallel Algorithms for Some Graph Theory Problems
    马军
    马绍汉
    JournalofComputerScienceandTechnology, 1993, (04) : 362 - 366
  • [6] EFFICIENT PARALLEL ALGORITHMS FOR A CLASS OF GRAPH THEORETIC PROBLEMS
    TSIN, YH
    CHIN, FY
    SIAM JOURNAL ON COMPUTING, 1984, 13 (03) : 580 - 599
  • [7] FAST, EFFICIENT PARALLEL ALGORITHMS FOR SOME GRAPH PROBLEMS
    SAVAGE, C
    JAJA, J
    SIAM JOURNAL ON COMPUTING, 1981, 10 (04) : 682 - 691
  • [8] AVERAGE SENSITIVITY OF GRAPH ALGORITHMS
    Varma, Nithin
    Yoshida, Yuichi
    SIAM JOURNAL ON COMPUTING, 2023, 52 (04) : 1039 - 1081
  • [9] Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable
    Dhulipala, Laxman
    Blelloch, Guy E.
    Shun, Julian
    SPAA'18: PROCEEDINGS OF THE 30TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2018, : 393 - 404
  • [10] Efficient parallel graph algorithms for coarse grained multicomputers and BSP
    Caceres, E
    Dehne, F
    Ferreira, A
    Flocchini, P
    Rieping, I
    Roncato, A
    Santoro, N
    Song, SW
    AUTOMATA, LANGUAGES AND PROGRAMMING, 1997, 1256 : 390 - 400
12345