메뉴 건너뛰기




Volumn 3887 LNCS, Issue , 2006, Pages 386-397

Two birds with one stone: The best of branchwidth and treewidth with one algorithm

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING;

EID: 33745617872     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11682462_37     Document Type: Conference Paper
Times cited : (6)

References (17)
  • 2
    • 0037507853 scopus 로고    scopus 로고
    • Fixed parameter algorithms for Dominating Set and related problems on planar graphs
    • J. ALBER, H. BODLAENDER, H. FERNAU, T. KLOKS, AND R. NIEDERMEIER, Fixed parameter algorithms for Dominating Set and related problems on planar graphs, Algorithmica, 33 (2002), pp. 461-493.
    • (2002) Algorithmica , vol.33 , pp. 461-493
    • Alber, J.1    Bodlaender, H.2    Fernau, H.3    Kloks, T.4    Niedermeier, R.5
  • 3
    • 84937405099 scopus 로고    scopus 로고
    • Improved tree decomposition based algorithms for domination-like problems
    • LATIN'02: Theoretical informatics (Cancun), Berlin, Springer
    • J. ALBER AND R. NIEDERMEIER, Improved tree decomposition based algorithms for domination-like problems, in LATIN'02: Theoretical informatics (Cancun), vol. 2286 of Lecture Notes in Computer Science, Berlin, 2002, Springer, pp. 613-627.
    • (2002) Lecture Notes in Computer Science , vol.2286 , pp. 613-627
    • Alber, J.1    Niedermeier, R.2
  • 4
    • 0002003951 scopus 로고
    • Linear time algorithms for np-hard problems restricted to partial k-trees
    • S. ARNBORG AND A. PROSKUROWSKI, Linear time algorithms for np-hard problems restricted to partial k-trees, Discrete Applied Math, 23 (1989), pp. 11-24.
    • (1989) Discrete Applied Math , vol.23 , pp. 11-24
    • Arnborg, S.1    Proskurowski, A.2
  • 5
    • 84947711895 scopus 로고    scopus 로고
    • Treewidth: Algorithmic techniques and resulte
    • MFCS'97; Mathematical Foundations of Computer Science 1997, 22nd International Symposium (MFCS), Springer
    • H. BODLAENDER, Treewidth: Algorithmic techniques and resulte., in MFCS'97; Mathematical Foundations of Computer Science 1997, 22nd International Symposium (MFCS), vol. 1295 of Lecture Notes in Computer Science, Springer, 1997, pp. 19-36.
    • (1997) Lecture Notes in Computer Science , vol.1295 , pp. 19-36
    • Bodlaender, H.1
  • 6
    • 2042460404 scopus 로고    scopus 로고
    • Tour merging via branch-decomposition
    • W. COOK AND P. SEYMOUR, Tour merging via branch-decomposition, INFORMS Journal on Computing, 15 (2003), pp. 233-248.
    • (2003) INFORMS Journal on Computing , vol.15 , pp. 233-248
    • Cook, W.1    Seymour, P.2
  • 7
    • 35248842524 scopus 로고    scopus 로고
    • Fixed-parameter algorithms for the (k,r)-center in planar graphs and map graphs
    • ICALP'03: Automata, languages and programming, Berlin, Springer
    • E. D. DEMAINE, F. V. FOMIN, M. T. HAJIAGHAYI, AND D. M. THILIKOS, Fixed-parameter algorithms for the (k,r)-center in planar graphs and map graphs, in ICALP'03: Automata, languages and programming, vol. 2719 of Lecture Notes in Comput. Sci., Berlin, 2003, Springer, pp. 829-844.
    • (2003) Lecture Notes in Comput. Sci. , vol.2719 , pp. 829-844
    • Demaine, E.D.1    Fomin, F.V.2    Hajiaghayi, M.T.3    Thilikos, D.M.4
  • 8
    • 27144548472 scopus 로고    scopus 로고
    • Efficient exact algorithms on planar graphs: Exploiting sphere cut branch decompositions
    • ESA'05: 13th Annual European Symposium on Algorithms, Berlin, Springer
    • F. DORN, E. PENNINKX, H. L. BODLAENDER, AND F. V. FOMIN, Efficient exact algorithms on planar graphs: Exploiting sphere cut branch decompositions, in ESA'05: 13th Annual European Symposium on Algorithms, vol. 3669 of Lecture Notes in Comput. Sci., Berlin, 2005, Springer, pp. 95-106.
    • (2005) Lecture Notes in Comput. Sci. , vol.3669 , pp. 95-106
    • Dorn, F.1    Penninkx, E.2    Bodlaender, H.L.3    Fomin, F.V.4
  • 11
    • 35048831453 scopus 로고    scopus 로고
    • Fast parameterized algorithms for graphs on surfaces: Linear kernel and exponential speed-up
    • ICALP'04:Automata, Languages and Programming: 31st International Colloquium, Berlin. Springer
    • _, Fast parameterized algorithms for graphs on surfaces: Linear kernel and exponential speed-up, in ICALP'04:Automata, Languages and Programming: 31st International Colloquium, vol. 3142 of Lecture Notes in Computer Science, Berlin, 2004. Springer, pp. 581-592.
    • (2004) Lecture Notes in Computer Science , vol.3142 , pp. 581-592
  • 12
    • 35048828350 scopus 로고    scopus 로고
    • A simple and fast approach for solving problems on planar graphs
    • STACS'04: 22nd Ann. Symp. on Theoretical Aspect of Computer Science, Berlin, Springer
    • _, A simple and fast approach for solving problems on planar graphs., in STACS'04: 22nd Ann. Symp. on Theoretical Aspect of Computer Science, vol. 2996 of Lecture Notes in Computer Science, Berlin, 2004, Springer, pp. 56-67.
    • (2004) Lecture Notes in Computer Science , vol.2996 , pp. 56-67
  • 14
    • 0141653372 scopus 로고
    • Treewidth
    • Springer-Verlag, Berlin. Computations and approximations
    • T. KLOKS, Treewidth, vol. 842 of Lecture Notes in Computer Science, Springer-Verlag, Berlin, 1994. Computations and approximations.
    • (1994) Lecture Notes in Computer Science , vol.842
    • Kloks, T.1
  • 15
    • 0003164676 scopus 로고    scopus 로고
    • Treewidth and tangles, a new measure of connectivity and some applications
    • B. REED, Treewidth and tangles, a new measure of connectivity and some applications, Surveys in Combinatorics, 1997.
    • (1997) Surveys in Combinatorics
    • Reed, B.1
  • 17
    • 0000697587 scopus 로고    scopus 로고
    • Algorithms for vertex partitioning problems on partial k-trees
    • J. A. TELLE AND A. PROSKUROWSKI, Algorithms for vertex partitioning problems on partial k-trees, SIAM J. Discrete Math, 10 (1997), pp. 529-550.
    • (1997) SIAM J. Discrete Math , vol.10 , pp. 529-550
    • Telle, J.A.1    Proskurowski, A.2


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