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
DUFFIN, RJ
[J]. 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