THE RECOGNITION OF SERIES-PARALLEL DIGRAPHS

被引:348
作者
VALDES, J
TARJAN, RE
LAWLER, EL
机构
[1] STANFORD UNIV,DEPT COMP SCI,STANFORD,CA 94305
[2] UNIV CALIF BERKELEY,DIV COMP SCI,BERKELEY,CA 94720
关键词
D O I
10.1137/0211023
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:298 / 313
页数:16
相关论文
共 22 条
[1]  
ADAM A, 1961, ACTA MATH ACAD SCI, V12, P377
[2]  
Aho A. V., 1972, SIAM Journal on Computing, V1, P131, DOI 10.1137/0201008
[3]  
Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[4]  
[Anonymous], 1971, ADDISONWESLEY SERIES
[5]  
[Anonymous], 1978, STANCS78682 STANF U
[6]  
[Anonymous], 1942, J MATH PHYS
[7]   TOPOLOGY OF SERIES-PARALLEL NETWORKS [J].
DUFFIN, RJ .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1965, 10 (02) :303-&
[8]  
Garey Michael R., 1979, COMPUTERS INTRACTABI
[9]  
HARARY F, 1971, CANAD MATH B, V15, P201
[10]  
Harary F., 1960, RENDICONTI CIRCOLO M, V9, P149