PARALLEL O(LOG N) TIME EDGE-COLOURING OF TREES AND HALIN GRAPHS

被引：7
|
作者：
GIBBONS, AM
ISRAELI, A
RYTTER, W
机构：
[1] HARVARD UNIV,AIKEN COMPUTAT LAB,CAMBRIDGE,MA 02138
[2] UNIV WARSAW,INST INFORMAT,PL-00901 WARSAW,POLAND
来源：
INFORMATION PROCESSING LETTERS | 1988年 / 27卷 / 01期
关键词：
* This author was partially supported by a Weizmann Fel-lowship and by the National Science Foundation under Grant No. DCR-86-0636. l l Also with the Department of Computer Science; University of Warwick; Coventry; United Kingdom;
D O I：
10.1016/0020-0190(88)90080-4
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
13
引用
收藏
页码：43 / 51
页数：9
相关论文
共 50 条
12345