메뉴 건너뛰기




Volumn 27, Issue 3, 1998, Pages 605-613

Listing All Minimal Separators of a Graph

Author keywords

Algorithm; Good pair; Graph; Listing algorithm; Minimal pair; Minimal separator

Indexed keywords


EID: 0001740507     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S009753979427087X     Document Type: Article
Times cited : (67)

References (20)
  • 1
    • 0021787868 scopus 로고
    • Efficient algorithms for combinatorial problems on graphs with bounded decomposability - A survey
    • S. ARNBORG, Efficient algorithms for combinatorial problems on graphs with bounded decomposability - A survey, BIT, 25 (1985), pp. 2-23.
    • (1985) BIT , vol.25 , pp. 2-23
    • Arnborg, S.1
  • 2
    • 0000504885 scopus 로고
    • Easy problems for tree-decomposable graphs
    • S. ARNBORG, J. LAGERGREN, AND D. SEESE, Easy problems for tree-decomposable graphs, J. Algorithms, 12 (1991), pp. 308-340.
    • (1991) J. Algorithms , vol.12 , pp. 308-340
    • Arnborg, S.1    Lagergren, J.2    Seese, D.3
  • 3
    • 0002003951 scopus 로고
    • Linear time algorithms for NP-hard problems restricted to partial κ-trees
    • S. ARNBORG AND A. PROSKUROWSKI, Linear time algorithms for NP-hard problems restricted to partial κ-trees, Discrete Appl. Math., 23 (1989), pp. 305-314.
    • (1989) Discrete Appl. Math. , vol.23 , pp. 305-314
    • Arnborg, S.1    Proskurowski, A.2
  • 4
    • 85037918238 scopus 로고
    • A tourist guide through treewidth
    • H. BODLAENDER, A tourist guide through treewidth, Acta Cybernet., 11 (1993), pp. 1-21.
    • (1993) Acta Cybernet. , vol.11 , pp. 1-21
    • Bodlaender, H.1
  • 8
    • 0007401960 scopus 로고
    • Algorithms on clique separable graphs
    • F. GAVRIL, Algorithms on clique separable graphs, Discrete Math., 19 (1977), pp. 159-165.
    • (1977) Discrete Math. , vol.19 , pp. 159-165
    • Gavril, F.1
  • 11
    • 85025288461 scopus 로고
    • On the number of minimum size separating vertex sets in a graph and how to find all of them
    • SIAM, Philadelphia, PA
    • A. KANEVSKY, On the number of minimum size separating vertex sets in a graph and how to find all of them, in Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, Philadelphia, PA, 1990, pp. 411-421.
    • (1990) Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms , pp. 411-421
    • Kanevsky, A.1
  • 12
    • 0003360045 scopus 로고
    • Treewidth - Computations and Approximations
    • Springer-Verlag, Berlin
    • T. KLOKS, Treewidth - Computations and Approximations, Lecture Notes in Computer Science 842, Springer-Verlag, Berlin, 1994.
    • (1994) Lecture Notes in Computer Science , vol.842
    • Kloks, T.1
  • 14
    • 0542362483 scopus 로고
    • Minimum Fill-in for Chordal Bipatite Graphs
    • Department of Computer Science, Utrecht University, The Netherlands
    • T. KLOKS, Minimum Fill-in for Chordal Bipatite Graphs, Technical Report RUU-CS-93-11, Department of Computer Science, Utrecht University, The Netherlands, 1993.
    • (1993) Technical Report RUU-CS-93-11
    • Kloks, T.1
  • 15
    • 0001162493 scopus 로고
    • Treewidth of chordal bipartite graphs
    • T. KLOKS AND D. KRATSCH, Treewidth of chordal bipartite graphs, J. Algorithms 19 (1995), pp. 266-281.
    • (1995) J. Algorithms , vol.19 , pp. 266-281
    • Kloks, T.1    Kratsch, D.2
  • 16
    • 0031118743 scopus 로고    scopus 로고
    • On treewidth and minimum fill-in of asteroidal triple-free graphs
    • T. KLOKS, D. KRATSCH, AND J. SPINRAD, On treewidth and minimum fill-in of asteroidal triple-free graphs, Theoret. Comput. Sci., 175 (1997), pp. 309-335.
    • (1997) Theoret. Comput. Sci. , vol.175 , pp. 309-335
    • Kloks, T.1    Kratsch, D.2    Spinrad, J.3
  • 19
    • 0000455611 scopus 로고
    • Decomposition by clique separators
    • R. E. TARJAN, Decomposition by clique separators, Discrete Math., 55 (1985), pp. 221-232.
    • (1985) Discrete Math. , vol.55 , pp. 221-232
    • Tarjan, R.E.1
  • 20
    • 0019530144 scopus 로고
    • An algorithm for finding clique cut-sets
    • S. H. WHITESIDES, An algorithm for finding clique cut-sets, Inform. Process. Lett., 12 (1981), pp. 31-32.
    • (1981) Inform. Process. Lett. , vol.12 , pp. 31-32
    • Whitesides, S.H.1


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