A NEW GRAPH-COLORING ALGORITHM

被引：30

|

作者：

DUTTON, RD ^{[1
]}

BRIGHAM, RC ^{[1
]}

机构：

[1] UNIV CENTRAL FLORIDA,DEPT MATH & STAT,ORLANDO,FL 32816

来源：

COMPUTER JOURNAL | 1981年 / 24卷 / 01期

关键词：

D O I：

10.1093/comjnl/24.1.85

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：85 / 86

页数：2

相关论文

共 50 条

[1] COSINE - A NEW GRAPH-COLORING ALGORITHM
HERTZ, A
OPERATIONS RESEARCH LETTERS, 1991, 10 (07) : 411 - 415
[2] IMPLEMENTING A GRAPH-COLORING ALGORITHM IN PARLOG
HUNTBACH, M
SIGPLAN NOTICES, 1989, 24 (09): : 80 - 85
[3] A RANDOMIZED HEURISTIC ALGORITHM FOR GRAPH-COLORING
ZEROVNIK, J
GRAPH THEORY, 1989, : 137 - 147
[4] HEURISTIC ALGORITHM OF GENERALIZED GRAPH-COLORING
DIDMANIDZE, IS
DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1989, (03): : 63 - 66
[5] A LAS VEGAS GRAPH-COLORING ALGORITHM
ELLIS, JA
LEPOLESA, PM
COMPUTER JOURNAL, 1989, 32 (05): : 474 - 476
[6] LOAD BALANCING BY GRAPH-COLORING, AN ALGORITHM
JEURISSEN, R
LAYTON, W
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1994, 27 (03) : 27 - 32
[7] A PARALLEL VARIANT OF A HEURISTICAL ALGORITHM FOR GRAPH-COLORING
ZEROVNIK, J
PARALLEL COMPUTING, 1990, 13 (01) : 95 - 100
[8] NEW APPROXIMATION ALGORITHMS FOR GRAPH-COLORING
BLUM, A
JOURNAL OF THE ACM, 1994, 41 (03) : 470 - 516
[9] A GENERALIZED IMPLICIT ENUMERATION ALGORITHM FOR GRAPH-COLORING
KUBALE, M
JACKOWSKI, B
COMMUNICATIONS OF THE ACM, 1985, 28 (04) : 412 - 418
[10] A generalized algorithm for graph-coloring register allocation
Smith, MD
Ramsey, N
Holloway, G
ACM SIGPLAN NOTICES, 2004, 39 (06) : 277 - 288

← 1 2 3 4 5 →