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 条
  • [41] PARALLEL AND ONLINE GRAPH-COLORING ALGORITHMS
    HALLDORSSON, MM
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 650 : 61 - 70
  • [42] Computation of watersheds based on parallel graph algorithms
    Meijster, A
    Roerdink, JBTM
    MATHEMATICAL MORPHOLOGY AND ITS APPLICATIONS TO IMAGE AND SIGNAL PROCESSING, 1996, : 305 - 312
  • [43] GRAPH THEORETICAL METHODS FOR THE DESIGN OF PARALLEL ALGORITHMS
    REISCHUK, R
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 529 : 61 - 67
  • [44] Graph-based algorithms for parallel processes
    Yordanova, S
    16TH ANNUAL INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2002, : 114 - 115
  • [45] A Unifying Programming Model for Parallel Graph Algorithms
    Willcock, Jeremiah
    Lumsdaine, Andrew
    2015 IEEE 29TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS, 2015, : 831 - 840
  • [46] Efficient Algorithms for Graph Coloring on GPU
    Nguyen Quang Anh Pham
    Fan, Rui
    2018 IEEE 24TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2018), 2018, : 449 - 456
  • [47] Efficient graph coloring by evolutionary algorithms
    Drechsler, Nicole
    Guenther, Wolfgang
    Drechsler, Rolf
    COMPUTATIONAL INTELLIGENCE: THEORY AND APPLICATIONS, 1999, 1625 : 30 - 39
  • [48] Efficient θ-subsumption based on graph algorithms
    Scheffer, T
    Herbrich, R
    Wysotzki, F
    INDUCTIVE LOGIC PROGRAMMING, 1997, 1314 : 212 - 228
  • [49] Efficient Algorithms for a Graph Partitioning Problem
    Vaishali, S.
    Atulya, M. S.
    Purohit, Nidhi
    FRONTIERS IN ALGORITHMICS (FAW 2018), 2018, 10823 : 29 - 42
  • [50] Adjacency Maps and Efficient Graph Algorithms
    Valiente, Gabriel
    ALGORITHMS, 2022, 15 (02)
12345