-
1
-
-
0021787868
-
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), 2-23.
-
(1985)
BIT
, vol.25
, pp. 2-23
-
-
Arnborg, S.1
-
2
-
-
0000245736
-
Complexity of finding embeddings in a k-tree
-
Arnborg, S., D. G. Corneil and A. Proskurowski, Complexity of finding embeddings in a k-tree, SIAM Journal on Algebraic and Discrete Methods 8 (1987), 277-284.
-
(1987)
SIAM Journal on Algebraic and Discrete Methods
, vol.8
, pp. 277-284
-
-
Arnborg, S.1
Corneil, D.G.2
Proskurowski, A.3
-
3
-
-
84947813354
-
Generating all the minimal separators of a graph
-
Springer-Verlag, Berlin, LNCS 1665
-
Berry, A., J.-P. Bordat and O. Cogis, Generating all the minimal separators of a graph, Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG '99, Springer-Verlag, Berlin, LNCS 1665, 1999, pp. 167-172.
-
(1999)
Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG '99
, pp. 167-172
-
-
Berry, A.1
Bordat, J.-P.2
Cogis, O.3
-
4
-
-
77957713896
-
Kayles on special classes of graphs-An application of Sprague-Grundy theory
-
Springer-Verlag, Berlin, LNCS 657
-
Bodlaender, H., Kayles on special classes of graphs-An application of Sprague-Grundy theory. Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG '92, Springer-Verlag, Berlin, LNCS 657, 1993, pp. 90-102.
-
(1993)
Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG '92
, pp. 90-102
-
-
Bodlaender, H.1
-
5
-
-
85037918238
-
A tourist guide through treewidth
-
Bodlaender, H., A tourist guide through treewidth, Acta Cybemetica 11 (1993), 1-23.
-
(1993)
Acta Cybemetica
, vol.11
, pp. 1-23
-
-
Bodlaender, H.1
-
6
-
-
0001294529
-
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), 1305-1317.
-
(1996)
SIAM Journal on Computing
, vol.25
, pp. 1305-1317
-
-
Bodlaender, H.1
-
7
-
-
0041812815
-
Rankings of graphs
-
Bodlaender, H., J. S. Deogun, K. Jansen, T. Kloks, D. Kratsch, H. Müller and Zs. Tuza, Rankings of graphs, SIAM Journal on Discrete Mathematics 11 (1998), 168-181.
-
(1998)
SIAM Journal on Discrete Mathematics
, vol.11
, pp. 168-181
-
-
Bodlaender, H.1
Deogun, J.S.2
Jansen, K.3
Kloks, T.4
Kratsch, D.5
Müller, H.6
Tuza, Zs.7
-
8
-
-
0008799320
-
Approximating treewidth, pathwidth and minimum elimination tree height
-
Bodlaender, H. L., J. R. Gilbert, H. Hafsteinsson and T. Kloks, Approximating treewidth, pathwidth and minimum elimination tree height, Journal of Algorithms 18 (1995), 238-255.
-
(1995)
Journal of Algorithms
, vol.18
, pp. 238-255
-
-
Bodlaender, H.L.1
Gilbert, J.R.2
Hafsteinsson, H.3
Kloks, T.4
-
9
-
-
0038113004
-
Treewidth and pathwidth of permutation graphs
-
Bodlaender, H., T. Kloks and D. Kratsch, Treewidth and pathwidth of permutation graphs, SIAM Journal on Discrete Mathematics 8 (1995), 606-616.
-
(1995)
SIAM Journal on Discrete Mathematics
, vol.8
, pp. 606-616
-
-
Bodlaender, H.1
Kloks, T.2
Kratsch, D.3
-
10
-
-
0032623459
-
Independent sets in asteroidal triple-free graphs
-
Broersma, H. J., T. Kloks, D. Kratsch and H. Müller, Independent sets in asteroidal triple-free graphs, SIAM Journal on Discrete Mathematics 12 (1999), 276-287.
-
(1999)
SIAM Journal on Discrete Mathematics
, vol.12
, pp. 276-287
-
-
Broersma, H.J.1
Kloks, T.2
Kratsch, D.3
Müller, H.4
-
11
-
-
0029640110
-
A linear time algorithm to compute a dominating path in an AT-free graph
-
Comeil, D. G., S. Olariu and L. Stewart, A linear time algorithm to compute a dominating path in an AT-free graph, Information Processing Letters 54 (1995), 253-257.
-
(1995)
Information Processing Letters
, vol.54
, pp. 253-257
-
-
Comeil, D.G.1
Olariu, S.2
Stewart, L.3
-
12
-
-
0000121706
-
Asteroidal triple-free graphs
-
Cornell, D. G., S. Olariu and L. Stewart, Asteroidal triple-free graphs, SIAM Journal on Discrete Mathematics 10 (1997), 399-430.
-
(1997)
SIAM Journal on Discrete Mathematics
, vol.10
, pp. 399-430
-
-
Cornell, D.G.1
Olariu, S.2
Stewart, L.3
-
13
-
-
0141879098
-
On the vertex ranking problem for trapezoid, circular-arc and other graphs
-
Deogun, J. S., T. Kloks, D. Kratsch and H. Müller, On the vertex ranking problem for trapezoid, circular-arc and other graphs, Discrete Applied Mathematics 98 (1999), 39-63.
-
(1999)
Discrete Applied Mathematics
, vol.98
, pp. 39-63
-
-
Deogun, J.S.1
Kloks, T.2
Kratsch, D.3
Müller, H.4
-
16
-
-
0002093156
-
-
Springer-Verlag, Berlin, LNCS
-
Kloks, T., Treewidth - Computations and Approximations, Springer-Verlag, Berlin, LNCS 842, 1994.
-
(1994)
Treewidth - Computations and Approximations
, pp. 842
-
-
Kloks, T.1
-
17
-
-
0001740507
-
Listing all minimal separators of a graph
-
Kloks, T., and D. Kratsch, Listing all minimal separators of a graph, SIAM Journal on Computing 27 (1998), 605-613.
-
(1998)
SIAM Journal on Computing
, vol.27
, pp. 605-613
-
-
Kloks, T.1
Kratsch, D.2
-
18
-
-
84949676874
-
Asteroidal sets in graphs
-
Springer-Verlag, Berlin, LNCS 1335
-
Kloks, T., D. Kratsch and H. Müller, Asteroidal sets in graphs, Proceedings of the 19th International Workshop on Graph-Theoretic Concepts in Computer Science, WG '97, Springer-Verlag, Berlin, LNCS 1335, 1997, pp. 229-241.
-
(1997)
Proceedings of the 19th International Workshop on Graph-Theoretic Concepts in Computer Science, WG '97
, pp. 229-241
-
-
Kloks, T.1
Kratsch, D.2
Müller, H.3
-
19
-
-
0031118743
-
On treewidth and minimum fill-in of asteroidal triple-free graphs
-
Kloks, T., D. Kratsch and J. Spinrad, On treewidth and minimum fill-in of asteroidal triple-free graphs, Theoretical Computer Science 175 (1997), 309-335.
-
(1997)
Theoretical Computer Science
, vol.175
, pp. 309-335
-
-
Kloks, T.1
Kratsch, D.2
Spinrad, J.3
-
20
-
-
0042263930
-
Vertex ranking of asteroidal triple-free graphs
-
Kloks, T., H. Müller and C. K. Wong, Vertex ranking of asteroidal triple-free graphs, Information Processing Letters 68 (1998), 201-206.
-
(1998)
Information Processing Letters
, vol.68
, pp. 201-206
-
-
Kloks, T.1
Müller, H.2
Wong, C.K.3
-
22
-
-
0041666142
-
Leafage of chordal graphs
-
Lin, I. J., T. A. McKee and D. B. West, Leafage of chordal graphs, Discussiones Mathematicae Graph Theory 18 (1998), 23-18.
-
(1998)
Discussiones Mathematicae Graph Theory
, vol.18
, pp. 23-118
-
-
Lin, I.J.1
McKee, T.A.2
West, D.B.3
-
24
-
-
0037761694
-
Triangulating graphs without asteroidal triples
-
Möhring, R. H., Triangulating graphs without asteroidal triples, Discrete Applied Mathematics 64 (1996), 281-287.
-
(1996)
Discrete Applied Mathematics
, vol.64
, pp. 281-287
-
-
Möhring, R.H.1
-
26
-
-
0001580189
-
Algorithmic aspects of vertex elimination on graphs
-
Rose, D. J., R. E. Tarjan and G. S. Luecker, Algorithmic aspects of vertex elimination on graphs, SIAM Journal on Computing 5 (1976), 266-283.
-
(1976)
SIAM Journal on Computing
, vol.5
, pp. 266-283
-
-
Rose, D.J.1
Tarjan, R.E.2
Luecker, G.S.3
-
27
-
-
0038621161
-
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), 265-267.
-
(1978)
Journal of Graph Theory
, vol.2
, pp. 265-267
-
-
Walter, J.R.1
|