GRAPH-COLORING ALGORITHM FOR LARGE SCHEDULING PROBLEMS

被引:292
作者
LEIGHTON, FT
机构
[1] NBS, CTR APPL MATH, WASHINGTON, DC 20234 USA
[2] PRINCETON UNIV, PRINCETON, NJ 08540 USA
来源
JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS | 1979年 / 84卷 / 06期
关键词
D O I
10.6028/jres.084.024
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
引用
收藏
页码:489 / 506
页数:18
相关论文
共 23 条
[21]  
WILLIAMS MR, 1969, JUN P CALG INT C COM, P477
[22]   A TECHNIQUE FOR COLOURING A GRAPH APPLICABLE TO LARGE SCALE TIMETABLING PROBLEMS [J].
WOOD, DC .
COMPUTER JOURNAL, 1969, 12 (04) :317-&
[23]   A SYSTEM FOR COMPUTING UNIVERSITY EXAMINATION TIMETABLES [J].
WOOD, DC .
COMPUTER JOURNAL, 1968, 11 (01) :41-&