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 条

[1] A NEW GRAPH-COLORING ALGORITHM
DUTTON, RD
BRIGHAM, RC
COMPUTER JOURNAL, 1981, 24 (01): : 85 - 86
[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] COSINE - A NEW GRAPH-COLORING ALGORITHM
HERTZ, A
OPERATIONS RESEARCH LETTERS, 1991, 10 (07) : 411 - 415
[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] A GENERALIZED IMPLICIT ENUMERATION ALGORITHM FOR GRAPH-COLORING
KUBALE, M
JACKOWSKI, B
COMMUNICATIONS OF THE ACM, 1985, 28 (04) : 412 - 418
[9] A generalized algorithm for graph-coloring register allocation
Smith, MD
Ramsey, N
Holloway, G
ACM SIGPLAN NOTICES, 2004, 39 (06) : 277 - 288
[10] GRAPH-COLORING ALGORITHM FOR LARGE SCHEDULING PROBLEMS
LEIGHTON, FT
JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1979, 84 (06): : 489 - 506

← 1 2 3 4 5 →