메뉴 건너뛰기




Volumn 1136, Issue , 1996, Pages 277-289

Parallel algorithms for series parallel graphs

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DIRECTED GRAPHS; FORESTRY; FORMAL LOGIC; GRAPH THEORY; GRAPHIC METHODS; PARALLEL ALGORITHMS;

EID: 84958048006     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61680-2_62     Document Type: Conference Paper
Times cited : (28)

References (11)
  • 2
    • 38249035911 scopus 로고
    • Linear time computation of optimal subgraphs of decomposable graphs
    • M. W. Bern, E. L. Lawler, and A. L. Wong. Linear time computation of optimal subgraphs of decomposable graphs. J. Algorithms, 8:216-235, 1987.
    • (1987) J. Algorithms , vol.8 , pp. 216-235
    • Bern, M.W.1    Lawler, E.L.2    Wong, A.L.3
  • 4
    • 84958050293 scopus 로고
    • Parallel algorithms with optimal speedup for bounded treewidth
    • In Z. Fülöp and E Gécseg, editors, Berlin, Springer-Verlag, Lecture Notes in Computer Science 944
    • H. L. Bodlaender and T. Hagerup. Parallel algorithms with optimal speedup for bounded treewidth. In Z. Fülöp and E Gécseg, editors, Proceedings 22nd International Colloquium on Automata, Languages and Programming, pages 268-279, Berlin, 1995. Springer-Verlag, Lecture Notes in Computer Science 944.
    • (1995) Proceedings 22nd International Colloquium on Automata, Languages and Programming , pp. 268-279
    • Bodlaender, H.L.1    Hagerup, T.2
  • 5
    • 52449145518 scopus 로고
    • Automatic generation of linear-time algorithms from predicate calculus descriptions of problems on recursively constructed graph families
    • R. B. Borie, R. G. Parker, and C. A. Tovey. Automatic generation of linear-time algorithms from predicate calculus descriptions of problems on recursively constructed graph families. Algorithmica, 7:555-581, 1992.
    • (1992) Algorithmica , vol.7 , pp. 555-581
    • Borie, R.B.1    Parker, R.G.2    Tovey, C.A.3
  • 6
    • 0001368104 scopus 로고
    • Topology of series-parallel graphs
    • R. J. Duffin. Topology of series-parallel graphs. J. Math. Anal, Appl., 10:303-318, 1965.
    • (1965) J. Math. Anal, Appl , vol.10 , pp. 303-318
    • Duffin, R.J.1
  • 7
    • 38249012350 scopus 로고
    • Parallel recognition of series parallel graphs
    • D. Eppstein. Parallel recognition of series parallel graphs. Information and Computation, 98:41-55, 1992.
    • (1992) Information and Computation , vol.98 , pp. 41-55
    • Eppstein, D.1
  • 8
    • 0023435857 scopus 로고
    • Parallel recognition and decomposition of two terminal series parallel graphs
    • X. He and Y Yesha. Parallel recognition and decomposition of two terminal series parallel graphs. Information and Computation, 75:15-38, 1987.
    • (1987) Information and Computation , vol.75 , pp. 15-38
    • He, X.1    Yesha, Y.2
  • 9
    • 0020719131 scopus 로고
    • A linear algorithm for the domination number of a series-parallel graph
    • T. Kikuno, N. Yoshida, and Y. Kakuda. A linear algorithm for the domination number of a series-parallel graph. Disc. Appl. Math., 5:299-311, 1983.
    • (1983) Disc. Appl. Math , vol.5 , pp. 299-311
    • Kikuno, T.1    Yoshida, N.2    Kakuda, Y.3
  • 10
    • 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. ACM, 29:623-641, 1982.
    • (1982) J. ACM , vol.29 , pp. 623-641
    • Takamizawa, K.1    Nishizeki, T.2    Saito, N.3
  • 11
    • 0001404569 scopus 로고
    • The recognition of series parallel digraphs
    • J. Valdes, R. E. Tarjan, and E. L. Lawler. The recognition of series parallel digraphs. SIAM J. Comput.. 11:298-313, 1982.
    • (1982) SIAM J. Comput , vol.11 , pp. 298-313
    • Valdes, J.1    Tarjan, R.E.2    Lawler, E.L.3


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