PARALLEL STRONG ORIENTATION OF AN UNDIRECTED GRAPH

被引:11
作者
ATALLAH, MJ
机构
关键词
D O I
10.1016/0020-0190(84)90072-3
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:37 / 39
页数:3
相关论文
共 5 条
[1]  
HIRSCHBERG DS, 1976, 8TH P ANN ACM S THEO, P55
[2]   PARALLEL ALGORITHMS IN GRAPH-THEORY - PLANARITY TESTING [J].
JAJA, J ;
SIMON, J .
SIAM JOURNAL ON COMPUTING, 1982, 11 (02) :314-328
[3]  
PREPARATA FP, 1978, IEEE T COMPUT, V27, P669, DOI 10.1109/TC.1978.1675167
[4]   FAST, EFFICIENT PARALLEL ALGORITHMS FOR SOME GRAPH PROBLEMS [J].
SAVAGE, C ;
JAJA, J .
SIAM JOURNAL ON COMPUTING, 1981, 10 (04) :682-691
[5]  
SAVAGE C, 1977, CSL ACT4 U ILL COORD