DEPTH-1ST SEARCH IS INHERENTLY SEQUENTIAL

被引:167
|
作者
REIF, JH
机构
[1] Harvard Univ, Aiken Computation Lab,, Cambridge, MA, USA, Harvard Univ, Aiken Computation Lab, Cambridge, MA, USA
关键词
COMPUTATIONAL COMPLEXITY - DEPTH-FIRST SEARCH - PARALLEL COMPUTATION;
D O I
10.1016/0020-0190(85)90024-9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:229 / 234
页数:6
相关论文
共 50 条