메뉴 건너뛰기




Volumn 1200, Issue , 1997, Pages 487-498

Sequential and parallel algorithms on compactly represented chordal and strongly chordal graphs

Author keywords

Algorithms and data structures; Parallel algorithms

Indexed keywords

DATA STRUCTURES; FORESTRY;

EID: 84867998496     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0023483     Document Type: Conference Paper
Times cited : (2)

References (19)
  • 2
    • 0028538506 scopus 로고
    • Parallel Algorithms for Evaluating Sequences of Set Manipulation Operations
    • M. Atallah, M. Goodrich, S.R. Kosaraju, Parallel Algorithms for Evaluating Sequences of Set Manipulation Operations, Journal of the ACM 41 (1994), pp. 1049-1085.
    • (1994) Journal of the ACM , vol.41 , pp. 1049-1085
    • Atallah, M.1    Goodrich, M.2    Kosaraju, S.R.3
  • 3
    • 49549154127 scopus 로고
    • A Characterization of Rigid Circuit Graphs
    • P. Bunemann, A Characterization of Rigid Circuit Graphs, Discrete Mathematics 9 (1974), pp. 205-212.
    • (1974) Discrete Mathematics , vol.9 , pp. 205-212
    • Bunemann, P.1
  • 5
    • 0347224237 scopus 로고
    • The Complexity of Domination Problems in Chordal and Strongly Chordal Graphs
    • E. Dahlhaus, P. Damaschke, The Complexity of Domination Problems in Chordal and Strongly Chordal Graphs, Discrete Applied Mathematics 52 (1994), pp. 261-273.
    • (1994) Discrete Applied Mathematics , vol.52 , pp. 261-273
    • Dahlhaus, E.1    Damaschke, P.2
  • 6
    • 43949147759 scopus 로고
    • A fast parallel algorithm to compute Steiner-trees in strongly chordal graphs
    • E. Dahlhaus, A fast parallel algorithm to compute Steiner-trees in strongly chordal graphs, Discrete Applied Mathematics 51 (1994), pp. 47-61.
    • (1994) Discrete Applied Mathematics , vol.51 , pp. 47-61
    • Dahlhaus, E.1
  • 8
    • 0020781665 scopus 로고
    • Degrees of Acyclicity and Relational Database Schemes
    • R. Fagin, Degrees of Acyclicity and Relational Database Schemes, Journal of the ACM 30 (1983), pp. 514-550.
    • (1983) Journal of the ACM , vol.30 , pp. 514-550
    • Fagin, R.1
  • 9
    • 0004723012 scopus 로고
    • Characterizations of Strongly Chordal Graphs
    • M. Farber, Characterizations of Strongly Chordal Graphs, Discrete Mathematics 43 (1983), pp. 173-189.
    • (1983) Discrete Mathematics , vol.43 , pp. 173-189
    • Farber, M.1
  • 10
    • 0021376407 scopus 로고
    • Domination, Independent Domination and Duality in Strongly Chordal Graphs
    • M. Farber, Domination, Independent Domination and Duality in Strongly Chordal Graphs, Discrete Applied Mathematics 7(1984), pp. 115-130.
    • (1984) Discrete Applied Mathematics , vol.7 , pp. 115-130
    • Farber, M.1
  • 11
    • 0020732246 scopus 로고
    • A linear-time algorithm for a special case of disjoint set union
    • H. N. Gabow and R. E. Tarjan, A linear-time algorithm for a special case of disjoint set union, J. Comput. System Sci., 30 (1984), pp. 209-221.
    • (1984) J. Comput. System Sci , vol.30 , pp. 209-221
    • Gabow, H.N.1    Tarjan, R.E.2
  • 12
    • 41549118299 scopus 로고
    • The Intersection Graphs of Subtrees in Trees Are Exactly the Chordal Graphs
    • F. Gavril, The Intersection Graphs of Subtrees in Trees Are Exactly the Chordal Graphs, Journal of Cobinatorial Theory Series B, vol. 16(1974), pp. 47-56.
    • (1974) Journal of Cobinatorial Theory Series B , vol.16 , pp. 47-56
    • Gavril, F.1
  • 13
    • 85032224043 scopus 로고
    • Parallel Solution of Sparse Linear Systems
    • LNCS 318
    • J. Gilbert, H. Hafsteinsson, Parallel Solution of Sparse Linear Systems, SWAT 88 (1988), LNCS 318, pp. 145-153.
    • (1988) SWAT , vol.88 , pp. 145-153
    • Gilbert, J.1    Hafsteinsson, H.2
  • 14
    • 0024137117 scopus 로고
    • Efficient Parallel Algorithms for Chordal Graphs
    • P. Klein, Efficient Parallel Algorithms for Chordal Graphs, 29. IEEE-FOCS (1988), pp. 150-161.
    • (1988) IEEE-FOCS , vol.29 , pp. 150-161
    • Klein, P.1
  • 16
    • 49049132956 scopus 로고
    • An O(log n) Parallel Connectivity Algorithm
    • Y. Shiloach, U. Vishkin, An O(log n) Parallel Connectivity Algorithm, Journal of Algorithms 3 (1982), pp. 57-67.
    • (1982) Journal of Algorithms , vol.3 , pp. 57-67
    • Shiloach, Y.1    Vishkin, U.2
  • 18
    • 0021473698 scopus 로고
    • Simple Linear Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
    • Addendum: SIAM Journal on Computing 14 (1985), pp. 254-255
    • R. Tarjan, M. Yannakakis, Simple Linear Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs, SIAM Journal on Computing 13 (1984), pp. 566-579. Addendum: SIAM Journal on Computing 14 (1985), pp. 254-255.
    • (1984) SIAM Journal on Computing , vol.13 , pp. 566-579
    • Tarjan, R.1    Yannakakis, M.2
  • 19
    • 0022031747 scopus 로고
    • Steiner Trees, Connected Domination, and Strongly Chordal Graphs
    • K. White, M. Farber, W. Pulleyblank, Steiner Trees, Connected Domination, and Strongly Chordal Graphs, Networks 15 (1985), pp. 109-124.
    • (1985) Networks , vol.15 , pp. 109-124
    • White, K.1    Farber, M.2    Pulleyblank, W.3


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