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 条

[41] BACKTRACK - AN O(1) EXPECTED TIME ALGORITHM FOR THE GRAPH-COLORING PROBLEM
WILF, HS
INFORMATION PROCESSING LETTERS, 1984, 18 (03) : 119 - 121
[42] ULTRAMETRICITY TRANSITION IN THE GRAPH-COLORING PROBLEM
BOUCHAUD, JP
LEDOUSSAL, P
EUROPHYSICS LETTERS, 1986, 1 (03): : 91 - 98
[43] IMPROVEMENTS TO GRAPH-COLORING REGISTER ALLOCATION
BRIGGS, P
COOPER, KD
TORCZON, L
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1994, 16 (03): : 428 - 455
[44] PARALLEL AND ONLINE GRAPH-COLORING ALGORITHMS
HALLDORSSON, MM
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 650 : 61 - 70
[45] CHATINS GRAPH-COLORING ALGORITHM AS A METHOD FOR ASSIGNING POSITIONS TO DIANA ATTRIBUTES
AMBLER, A
TRAWICK, R
SIGPLAN NOTICES, 1983, 18 (02): : 37 - 38
[46] LOWER BOUNDS FOR ONLINE GRAPH-COLORING
HALLDORSSON, MM
SZEGEDY, M
THEORETICAL COMPUTER SCIENCE, 1994, 130 (01) : 163 - 174
[47] ULTRAMETRICITY, FRUSTRATION AND THE GRAPH-COLORING PROBLEM
BACCI, S
PARGA, N
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1989, 22 (15): : 3023 - 3032
[48] THE COMPLEXITY OF SOME GRAPH-COLORING PROBLEMS
EDWARDS, K
DISCRETE APPLIED MATHEMATICS, 1992, 36 (02) : 131 - 140
[49] SOME SEQUENTIAL GRAPH-COLORING ALGORITHMS
SENSARMA, S
BANDYOPADHYAY, SK
INTERNATIONAL JOURNAL OF ELECTRONICS, 1989, 67 (02) : 187 - 199
[50] NEW APPROXIMATION ALGORITHMS FOR GRAPH-COLORING
BLUM, A
JOURNAL OF THE ACM, 1994, 41 (03) : 470 - 516

← 1 2 3 4 5 →