A GRAPH-COLORING ALGORITHM FOR LARGE-SCALE SCHEDULING PROBLEMS

被引：19

作者：

LOTFI, V ^{[1
]}

SARIN, S ^{[1
]}

机构：

[1] N CAROLINA AGR & TECH STATE UNIV, GREENSBORO, NC 27411 USA

来源：

关键词：

D O I：

10.1016/0305-0548(86)90061-4

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

引用

页码：27 / 32

页数：6

共 50 条

[1] GRAPH-COLORING ALGORITHM FOR LARGE SCHEDULING PROBLEMS
LEIGHTON, FT
[J]. JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1979, 84 (06): : 489 - 506
[2] A NEW GRAPH-COLORING ALGORITHM
DUTTON, RD
BRIGHAM, RC
[J]. COMPUTER JOURNAL, 1981, 24 (01): : 85 - 86
[3] IMPLEMENTING A GRAPH-COLORING ALGORITHM IN PARLOG
HUNTBACH, M
[J]. SIGPLAN NOTICES, 1989, 24 (09): : 80 - 85
[4] SCHEDULING OF COMMUNICATION CHANNELS IN PACKET NETWORKS USING A GRAPH-COLORING ALGORITHM
KHEJFEC, EM
[J]. AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1988, (05): : 37 - 40
[5] A RANDOMIZED HEURISTIC ALGORITHM FOR GRAPH-COLORING
ZEROVNIK, J
[J]. GRAPH THEORY, 1989, : 137 - 147
[6] THE COMPLEXITY OF SOME GRAPH-COLORING PROBLEMS
EDWARDS, K
[J]. DISCRETE APPLIED MATHEMATICS, 1992, 36 (02) : 131 - 140
[7] HEURISTIC ALGORITHM OF GENERALIZED GRAPH-COLORING
DIDMANIDZE, IS
[J]. DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1989, (03): : 63 - 66
[8] A LAS VEGAS GRAPH-COLORING ALGORITHM
ELLIS, JA
LEPOLESA, PM
[J]. COMPUTER JOURNAL, 1989, 32 (05): : 474 - 476
[9] COSINE - A NEW GRAPH-COLORING ALGORITHM
HERTZ, A
[J]. OPERATIONS RESEARCH LETTERS, 1991, 10 (07) : 411 - 415
[10] LOAD BALANCING BY GRAPH-COLORING, AN ALGORITHM
JEURISSEN, R
LAYTON, W
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1994, 27 (03) : 27 - 32