The Recognition of Series Parallel Digraphs

SIAM Journal on Computing - Tập 11 Số 2 - Trang 298-313 - 1982
Jacobo Valdes, Robert E. Tarjan, Edward E. Lawler

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1007/BF02023922

10.1137/0201008

Aho Alfred V., 1975, The design and analysis of computer algorithms

10.1016/0022-247X(65)90125-3

Garey Michael R., 1979, Computers and intractability

Harary F., 1971, Graph theory

10.4153/CMB-1972-036-5

10.1007/BF02854581

Knuth D. E., 1968, The art of computer programming, Volume 1; Fundamental Algorithms

10.1016/S0167-5060(08)70323-6

10.1016/S0167-5060(08)70323-6

10.1145/321850.321853

10.1145/322169.322182

Riordan John, 1942, J. Math. Phys. Mass. Inst. Tech., 21, 83

10.1145/321738.321750

10.1145/321850.321862

Weinberg L., 1971, Aspects of Network and System Theory