메뉴 건너뛰기




Volumn 3787 LNCS, Issue , 2005, Pages 374-384

Computing branchwidth via efficient triangulations and blocks

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; DATA STRUCTURES; GRAPH THEORY; POLYNOMIALS; TREES (MATHEMATICS);

EID: 33744936848     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11604686_33     Document Type: Conference Paper
Times cited : (3)

References (25)
  • 3
    • 0002981945 scopus 로고    scopus 로고
    • A partial k-arboretum of graphs with bounded treewidth
    • H. L. Bodlaender, A partial k-arboretum of graphs with bounded treewidth, Theoret. Comput. Sci., 209:1-45, 1998.
    • (1998) Theoret. Comput. Sci. , vol.209 , pp. 1-45
    • Bodlaender, H.L.1
  • 5
    • 0036215402 scopus 로고    scopus 로고
    • Treewidth and minimum fill-in: Grouping the minimal separators
    • V. Bouchitté and I. Todinca. Treewidth and minimum fill-in: grouping the minimal separators. SIAM J. on Computing, 31(1):212-232, 2001.
    • (2001) SIAM J. on Computing , vol.31 , Issue.1 , pp. 212-232
    • Bouchitté, V.1    Todinca, I.2
  • 6
    • 3042736584 scopus 로고    scopus 로고
    • Enumerating maximal independent sets with applications to graph colouring
    • J. M. Byskov. Enumerating maximal independent sets with applications to graph colouring. Operations Research Letters, 32:547-556, 2004.
    • (2004) Operations Research Letters , vol.32 , pp. 547-556
    • Byskov, J.M.1
  • 10
    • 35048864458 scopus 로고    scopus 로고
    • Exact (exponential) algorithms for treewidth and minimum fill-in
    • Proceedings 31st International Colloquium on Automatas, Languages and Programming (ICALP'04). Springer
    • F. Fomin, D. Kratsch, and I. Todinca. Exact (exponential) algorithms for treewidth and minimum fill-in. In Proceedings 31st International Colloquium on Automatas, Languages and Programming (ICALP'04), volume 3142 of Lecture Notes in Computer Science, pages 568-580. Springer, 2004.
    • (2004) Lecture Notes in Computer Science , vol.3142 , pp. 568-580
    • Fomin, F.1    Kratsch, D.2    Todinca, I.3
  • 11
    • 41549118299 scopus 로고
    • The intersection graphs of a path in a tree are exactly the chordal graphs
    • F. Gavril. The intersection graphs of a path in a tree are exactly the chordal graphs. Journal of Combinatorial Theory, 16:47-56, 1974.
    • (1974) Journal of Combinatorial Theory , vol.16 , pp. 47-56
    • Gavril, F.1
  • 14
    • 0022787854 scopus 로고
    • 0.304n) algorithm for solving maximum independent set problem
    • 0.304n) algorithm for solving maximum independent set problem. IEEE Transactions on Computers, 35(9):847-851, 1986.
    • (1986) IEEE Transactions on Computers , vol.35 , Issue.9 , pp. 847-851
    • Jian, T.1
  • 15
    • 84957062748 scopus 로고    scopus 로고
    • New branchwidth territories
    • Proceedings 16th Annual Symposium on Theoretical Aspects of Computer Science (STACS '99). Springer
    • T. Kloks, J. Kratochvfl, and H. Müller. New branchwidth territories. In Proceedings 16th Annual Symposium on Theoretical Aspects of Computer Science (STACS '99), volume 1563 of Lecture Notes in Computer Science, pages 173-183. Springer, 1999.
    • (1999) Lecture Notes in Computer Science , vol.1563 , pp. 173-183
    • Kloks, T.1    Kratochvfl, J.2    Müller, H.3
  • 17
    • 0000865792 scopus 로고    scopus 로고
    • Characterizations and algorithmic applications of chordal graph embeddings
    • A. Parra and P. Scheffler. Characterizations and algorithmic applications of chordal graph embeddings. Discrete Appl. Math., 79(1-3):171-188, 1997.
    • (1997) Discrete Appl. Math. , vol.79 , Issue.1-3 , pp. 171-188
    • Parra, A.1    Scheffler, P.2
  • 20
    • 0001038743 scopus 로고
    • Algorithms for maximum independent sets
    • J. M. Robson. Algorithms for maximum independent sets. Journal of Algorithms, 7(3):425-440, 1986.
    • (1986) Journal of Algorithms , vol.7 , Issue.3 , pp. 425-440
    • Robson, J.M.1
  • 22
    • 0038521887 scopus 로고
    • Call routing and the ratcatcher
    • P. D. Seymour and R. Thomas, Call routing and the ratcatcher, Combinatorica, 14:217-241, 1994.
    • (1994) Combinatorica , vol.14 , pp. 217-241
    • Seymour, P.D.1    Thomas, R.2
  • 25
    • 35248898344 scopus 로고    scopus 로고
    • Exact algorithms for NP-hard problems: A survey
    • Springer LNCS
    • G. J. Woeginger. Exact algorithms for NP-hard problems: A survey. Combinatorial Optimization - Eureka, You Shrink, Springer LNCS vol. 2570, 2003, pp. 185-207.
    • (2003) Combinatorial Optimization - Eureka, You Shrink , vol.2570 , pp. 185-207
    • Woeginger, G.J.1


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