A LAS VEGAS GRAPH-COLORING ALGORITHM

被引：3
|
作者：
ELLIS, JA [1 ]
LEPOLESA, PM [1 ]
机构：
[1] NATL UNIV LESOTHO,ROMA,LESOTHO
来源：
COMPUTER JOURNAL | 1989年 / 32卷 / 05期
关键词：
D O I：
10.1093/comjnl/32.5.474
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：474 / 476
页数：3
相关论文
共 50 条
  • [21] Polynomial approximation and graph-coloring
    Paschos, VT
    COMPUTING, 2003, 70 (01) : 41 - 86
  • [22] GRAPH-COLORING SATISFYING RESTRAINTS
    BROWN, JI
    KELLY, D
    SCHONHEIM, J
    WOODROW, RE
    DISCRETE MATHEMATICS, 1990, 80 (02) : 123 - 143
  • [23] 2 GRAPH-COLORING GAMES
    HARARY, F
    TUZA, Z
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1993, 48 (01) : 141 - 149
  • [24] RANDOMIZED ONLINE GRAPH-COLORING
    VISHWANATHAN, S
    JOURNAL OF ALGORITHMS, 1992, 13 (04) : 657 - 669
  • [25] PERIODIC ASSIGNMENT AND GRAPH-COLORING
    KORST, J
    AARTS, E
    LENSTRA, JK
    WESSELS, J
    DISCRETE APPLIED MATHEMATICS, 1994, 51 (03) : 291 - 305
  • [26] A diagnosis algorithm by using graph-coloring under the PMC model
    Zhu, Qiang
    Guo, Guodong
    Tang, Wenliang
    Zhang, Cun-Quan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (03) : 960 - 969
  • [27] ANALYSIS OF A GRAPH-COLORING BASED DISTRIBUTED LOAD BALANCING ALGORITHM
    HOSSEINI, SH
    LITOW, B
    MALKAWI, M
    MCPHERSON, J
    VAIRAVAN, K
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1990, 10 (02) : 160 - 166
  • [28] A diagnosis algorithm by using graph-coloring under the PMC model
    Qiang Zhu
    Guodong Guo
    Wenliang Tang
    Cun-Quan Zhang
    Journal of Combinatorial Optimization, 2016, 32 : 960 - 969
  • [29] A GRAPH-COLORING ALGORITHM FOR LARGE-SCALE SCHEDULING PROBLEMS
    LOTFI, V
    SARIN, S
    COMPUTERS & OPERATIONS RESEARCH, 1986, 13 (01) : 27 - 32
  • [30] A PARALLEL GRAPH-COLORING HEURISTIC
    JONES, MT
    PLASSMANN, PE
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (03): : 654 - 669
12345