메뉴 건너뛰기




Volumn 1517, Issue , 1998, Pages 88-99

A generalization of AT-free graphs and a generic algorithm for solving treewidth, minimum Fill-in and vertex ranking

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING;

EID: 84947917295     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/10692760_8     Document Type: Conference Paper
Times cited : (9)

References (30)
  • 1
    • 0021787868 scopus 로고
    • Efficient algorithms for combinatorial problems on graphs with bounded decomposability-A survey
    • Arnborg, S., 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
    • 0000245736 scopus 로고
    • Complexity of finding embeddings in a fc-tree, SIAM
    • Arnborg, S., D. G. Corneil and A. Proskurowski, Complexity of finding embeddings in a fc-tree, SIAM J. Alg. Disc. Meth. 8 (1987), pp. 277-284.
    • (1987) J. Alg. Disc. Meth , vol.8 , pp. 277-284
    • Arnborg, S.1    Corneil, D.G.2    Proskurowski, A.3
  • 4
    • 85037918238 scopus 로고
    • A tourist guide through treewidth
    • Bodlaender, H., A tourist guide through treewidth, Acta Cybernetica 11 (1993), pp. 1-23.
    • (1993) Acta Cybernetica , vol.11 , pp. 1-23
    • Bodlaender, H.1
  • 5
    • 0001294529 scopus 로고    scopus 로고
    • A linear time algorithm for finding tree-decompositions of small treewidth
    • Bodlaender, H., A linear time algorithm for finding tree-decompositions of small treewidth, SIAM Journal on Computing 25 (1996), pp. 1305-1317.
    • (1996) SIAM Journal on Computing , vol.25 , pp. 1305-1317
    • Bodlaender, H.1
  • 11
    • 84958037675 scopus 로고
    • A linear time algorithm to compute dominating pairs in asteroidal triple-free graphs
    • Springer-Verlag, LNCS
    • Corneil, D. G., S. Olariu and L. Stewart, A linear time algorithm to compute dominating pairs in asteroidal triple-free graphs, Proceedings of ICALP'95, Springer-Verlag, LNCS 944, 1995, pp. 292-302.
    • (1995) Proceedings of ICALP'95 , vol.944 , pp. 292-302
    • Corneil, D.G.1    Olariu, S.2    Stewart, L.3
  • 13
    • 84951600612 scopus 로고
    • On rigid circuit graphs, Abh
    • Dirac, G. A., On rigid circuit graphs, Abh. Math. Sem. Univ. Hamburg 25 (1961), pp. 71-76.
    • (1961) Math. Sem. Univ. Hamburg , vol.25 , pp. 71-76
    • Dirac, G.A.1
  • 15
    • 0041621168 scopus 로고
    • Treewidth of cocomparability graphs and a new order-theoretic parameter
    • Habib, M. and R. H. Mohring, Treewidth of cocomparability graphs and a new order-theoretic parameter, Order 11 (1994), pp. 47-60.
    • (1994) Order , vol.11 , pp. 47-60
    • Habib, M.1    Mohring, R.H.2
  • 17
    • 0001740507 scopus 로고    scopus 로고
    • Finding all minimal separators of a graph
    • Kloks, T. and D. Kratsch, Finding all minimal separators of a graph, SIAM Journal on Computing 27 (1998), pp. 605-613.
    • (1998) SIAM Journal on Computing , vol.27 , pp. 605-613
    • Kloks, T.1    Kratsch, D.2
  • 19
    • 0031118743 scopus 로고    scopus 로고
    • On treewidth and minimum fill-in of aster-oidal triple-free graphs
    • Kloks, T., D. Kratsch and J. Spinrad, On treewidth and minimum fill-in of aster-oidal triple-free graphs, Theoretical Computer Science 175 (1997), pp. 309-335.
    • (1997) Theoretical Computer Science , vol.175 , pp. 309-335
    • Kloks, T.1    Kratsch, D.2    Spinrad, J.3
  • 22
    • 0002215434 scopus 로고
    • Representation of a finite graph by a set of intervals on the real line
    • Lekkerkerker, C. G. and J. Ch. Boland, Representation of a finite graph by a set of intervals on the real line, Fundamenta Mathematicae 51 (1962), pp. 45-64.
    • (1962) Fundamenta Mathematicae , vol.51 , pp. 45-64
    • Lekkerkerker, C.G.1    Boland, J.C.2
  • 24
    • 0001450272 scopus 로고
    • The role of elimination trees in sparse factorization
    • Liu, J. W. H., The role of elimination trees in sparse factorization, SIAM Journal of Matrix Analysis and Applications 11 (1990), pp. 134-172.
    • (1990) SIAM Journal of Matrix Analysis and Applications , vol.11 , pp. 134-172
    • Liu, J.1
  • 25
    • 0037761694 scopus 로고    scopus 로고
    • Triangulating graphs without asteroidal triples
    • Mohring, R. H., Triangulating graphs without asteroidal triples, Discrete Applied Mathematics 64 (1996), pp. 281-287.
    • (1996) Discrete Applied Mathematics , vol.64 , pp. 281-287
    • Mohring, R.H.1
  • 27
    • 0042293757 scopus 로고
    • Representing triangulated graphs in stars
    • Prisner, E., Representing triangulated graphs in stars, Abh. Math. Sem. Univ. Hamburg 62 (1992), pp. 29-41.
    • (1992) Abh. Math. Sem. Univ. Hamburg , vol.62 , pp. 29-41
    • Prisner, E.1
  • 28
    • 0001580189 scopus 로고
    • Algorithmic aspects of vertex elimination on graphs
    • Rose, D. J., R. E. Tarjan and G. S. Lueker, Algorithmic aspects of vertex elimination on graphs, SIAM Journal on Computing 5 (1976), pp. 266-283.
    • (1976) SIAM Journal on Computing , vol.5 , pp. 266-283
    • Rose, D.J.1    Tarjan, R.E.2    Lueker, G.S.3
  • 29
    • 0038621161 scopus 로고
    • Representations of chordal graphs as subtrees of a tree
    • Walter, J. R., Representations of chordal graphs as subtrees of a tree, Journal of Graph Theory 2 (1978), pp. 265-267.
    • (1978) Journal of Graph Theory , vol.2 , pp. 265-267
    • Walter, J.R.1


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