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 条

[31] GRAPH-COLORING IN LINEAR TIME
TUZA, Z
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1992, 55 (02) : 236 - 243
[32] COMPLEXITY OF GENERALIZED GRAPH-COLORING
RUTENBURG, V
LECTURE NOTES IN COMPUTER SCIENCE, 1986, 233 : 573 - 581
[33] Advanced Graph-Coloring Spectrum Allocation Algorithm for Cognitive Radio
Zhang Jian-wu
Zhao Qi
Zou Jing-yuan
2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 1443 - 1446
[34] ASIP register allocator based on improved graph-coloring algorithm
Ren K.
Yan X.-L.
Sun L.-L.
Weng Y.-L.
Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2010, 44 (12): : 2309 - 2313
[35] PLANAR GRAPH-COLORING WITH AN UNCOOPERATIVE PARTNER
KIERSTEAD, HA
TROTTER, WT
JOURNAL OF GRAPH THEORY, 1994, 18 (06) : 569 - 584
[36] NUMERICAL EXPERIENCES WITH GRAPH-COLORING ALGORITHMS
PEEMOLLER, J
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 24 (01) : 146 - 151
[37] GRAPH-COLORING USING EIGENVALUE DECOMPOSITION
ASPVALL, B
GILBERT, JR
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1984, 5 (04): : 526 - 538
[38] PROBABILISTIC ANALYSIS OF GRAPH-COLORING ALGORITHMS
MARCHETTISPACCAMELA, A
TALAMO, M
LECTURE NOTES IN COMPUTER SCIENCE, 1983, 159 : 332 - 340
[39] SCHEDULING OF COMMUNICATION CHANNELS IN PACKET NETWORKS USING A GRAPH-COLORING ALGORITHM
KHEJFEC, EM
AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1988, (05): : 37 - 40
[40] GRAPH-COLORING BOUNDS FOR CELLULAR RADIO
BALDI, P
POSNER, EC
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1990, 19 (10) : 91 - 97

← 1 2 3 4 5 →