메뉴 건너뛰기




Volumn 903, Issue , 1995, Pages 269-281

Measuring the distance to series-parallelity by path expressions

Author keywords

[No Author keywords available]

Indexed keywords

DIRECTED GRAPHS;

EID: 84947930798     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-59071-4_54     Document Type: Conference Paper
Times cited : (10)

References (10)
  • 1
    • 0021435110 scopus 로고
    • An O(|E|) time algorithm for computing the reliability of a class of directed networks
    • A. Agrawal and A. Satyanarayana, An O(|E|) time algorithm for computing the reliability of a class of directed networks, Oper. Res., 32 (1984), pp. 493-515.
    • (1984) Oper. Res , vol.32 , pp. 493-515
    • Agrawal, A.1    Satyanarayana, A.2
  • 2
    • 0020709347 scopus 로고
    • Minimum cost flow algorithms for series parallel networks
    • W. Bein, R Brucker, and A. Tamir, Minimum cost flow algorithms for series parallel networks, Discrete Appl. Math., 10 (1985), pp. 117-124.
    • (1985) Discrete Appl. Math , vol.10 , pp. 117-124
    • Bein, W.1    Brucker, R.2    Tamir, A.3
  • 3
    • 0000728410 scopus 로고
    • Optimal reductions of two-terminal directed acyclic graphs
    • W. Bein, J. Kamburowski, and F. M. Stallmann, Optimal reductions of two-terminal directed acyclic graphs, SIAM J. Comput., 6 (1992), pp. 1112-1129.
    • (1992) SIAM J. Comput , vol.6 , pp. 1112-1129
    • Bein, W.1    Kamburowski, J.2    Stallmann, F.M.3
  • 5
    • 0001368104 scopus 로고
    • Topology of series-parallel networks
    • R. Duffin, Topology of series-parallel networks, J. Math. Anal. Appl., 10 (1965), pp. 303-318.
    • (1965) J. Math. Anal. Appl , vol.10 , pp. 303-318
    • Duffin, R.1
  • 7
    • 0000515937 scopus 로고
    • Computationally tractable classes of ordered sets
    • I. Rival, ed., Kluwer Acad. Publ.; Dordrecht
    • R. H. Möhring, Computationally tractable classes of ordered sets, In: I. Rival, ed., Algorithms and Order, Kluwer Acad. Publ.; Dordrecht, 1989, pp. 105-194
    • (1989) Algorithms and Order , pp. 105-194
    • Möhring, R.H.1
  • 8
    • 0022769608 scopus 로고
    • The complexity of reliability computations in planar and acyclic graphs
    • J. S. Provan, The complexity of reliability computations in planar and acyclic graphs, SIAM J. Comput., 15 (1986), pp. 694-702.
    • (1986) SIAM J. Comput , vol.15 , pp. 694-702
    • Provan, J.S.1
  • 9
    • 0020164101 scopus 로고
    • Linear-time computability of combinatorial problems on series-parallel graphs
    • K. Takamizawa, T. Nishizeki, and N. Saito, Linear-time computability of combinatorial problems on series-parallel graphs, J. Assoc. Comput. Mach., 29 (1982), pp. 623-641.
    • (1982) J. Assoc. Comput. Mach , vol.29 , pp. 623-641
    • Takamizawa, K.1    Nishizeki, T.2    Saito, N.3
  • 10
    • 0001404569 scopus 로고
    • The recognition of series parallel digraphs
    • J. Valdes, R. Tarjan, and E. Lawler, The recognition of series parallel digraphs, SIAM J. Comput., 11 (1982), pp. 298-313.
    • (1982) SIAM J. Comput , vol.11 , pp. 298-313
    • Valdes, J.1    Tarjan, R.2    Lawler, E.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.