-
2
-
-
84949671623
-
Algorithms for the treewidth and minimum fill-in of HHD-free graphs
-
Springer-Verlag
-
H.J. Broersma, E. Dahlhaus, and T. Kloks. Algorithms for the treewidth and minimum fill-in of HHD-free graphs. In Workshop on Graphs (WG'97), volume 1335 of Lecture Notes in Computer Science, pages 109-117. Springer-Verlag, 1997.
-
(1997)
Workshop on Graphs (WG'97), Volume 1335 of Lecture Notes in Computer Science
, pp. 109-117
-
-
Broersma, H.J.1
Dahlhaus, E.2
Kloks, T.3
-
3
-
-
84990192698
-
Algorithms for maximum matching and minimum fill-in on chordal bipartite graphs
-
Springer-Verlag
-
M. S. Chang. Algorithms for maximum matching and minimum fill-in on chordal bipartite graphs. In ISAAC'96, volume 1178 of Lecture Notes in Computer Science, pages 146-155. Springer-Verlag, 1996.
-
(1996)
ISAAC'96, Volume 1178 of Lecture Notes in Computer Science
, pp. 146-155
-
-
Chang, M.S.1
-
6
-
-
46549090345
-
Weakly triangulated graphs
-
R. Hayward. Weakly triangulated graphs. J. Combin. Theory ser. B, 39:200-208, 1985.
-
(1985)
J. Combin. Theory Ser. B
, vol.39
, pp. 200-208
-
-
Hayward, R.1
-
9
-
-
84957052548
-
-
Private communication
-
T. Kloks, 1998. Private communication.
-
(1998)
-
-
Kloks, T.1
-
10
-
-
85014857667
-
Computing treewidth and minimum fill-in: All you need are the minimal separators
-
Springer-Verlag
-
T. Kloks, H.L. Bodlaender, H. Müller, and D. Kratsch. Computing treewidth and minimum fill-in: All you need are the minimal separators. In Proceedings First Annual European Symposium on Algorithms (ESA'93), volume 726 of Lecture Notes in Computer Science, pages 260-271. Springer-Verlag, 1993.
-
(1993)
Proceedings First Annual European Symposium on Algorithms (ESA'93), Volume 726 of Lecture Notes in Computer Science
, pp. 260-271
-
-
Kloks, T.1
Bodlaender, H.L.2
Müller, H.3
Kratsch, D.4
-
11
-
-
0000914267
-
Erratum to the ESA'93 proceedings
-
Springer-Verlag
-
T. Kloks, H.L. Bodlaender, H. Müller, and D. Kratsch. Erratum to the ESA'93 proceedings. In Proceedings Second Annual European Symposium on Algorithms (ESA'94), volume 855 of Lecture Notes in Computer Science, page 508. Springer-Verlag, 1994.
-
(1994)
Proceedings Second Annual European Symposium on Algorithms (ESA'94), Volume 855 of Lecture Notes in Computer Science
-
-
Kloks, T.1
Bodlaender, H.L.2
Müller, H.3
Kratsch, D.4
-
12
-
-
0001162493
-
Treewidth of chordal bipartite graphs
-
T. Kloks and D. Kratsch. Treewidth of chordal bipartite graphs. J. Algorithms, 19(2):266-281, 1995.
-
(1995)
J. Algorithms
, vol.19
, Issue.2
, pp. 266-281
-
-
Kloks, T.1
Kratsch, D.2
-
14
-
-
0031118743
-
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. Theoretical Computer Science, 175:309-335, 1997.
-
(1997)
Theoretical Computer Science
, vol.175
, pp. 309-335
-
-
Kloks, T.1
Kratsch, D.2
Spinrad, J.3
-
15
-
-
0000182981
-
Minimum fill-in of circle and circular-arc graphs
-
T. Kloks, D. Kratsch, and C.K. Wong. Minimum fill-in of circle and circular-arc graphs. J. Algorithms, 28(2):272-289, 1998.
-
(1998)
J. Algorithms
, vol.28
, Issue.2
, pp. 272-289
-
-
Kloks, T.1
Kratsch, D.2
Wong, C.K.3
-
16
-
-
0000865792
-
Characterizations and algorithmic applications of chordal graph embeddings
-
A. Parra and P. Scheffer. 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
Scheffer, P.2
-
17
-
-
0000673493
-
Minors. II. Algorithmic aspects of treewidth
-
N. Robertson and P. Seymour. Graphs minors. II. Algorithmic aspects of treewidth. J. of Algorithms, 7:309-322, 1986.
-
(1986)
J. of Algorithms
, vol.7
, pp. 309-322
-
-
Robertson, N.1
Graphs, P.S.2
|