-
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), pp.2-23.
-
(1985)
BIT
, vol.25
, pp. 2-23
-
-
Arnborg, S.1
-
2
-
-
0000245736
-
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
-
3
-
-
77957713896
-
Kayles on special classes of graphs - An application of Sprague-Grundy theory
-
Springer-Verlag, LNCS
-
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, 1993, LNCS 657, pp. 90-102.
-
(1993)
Proceedings of the 18Th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92
, vol.657
, pp. 90-102
-
-
Bodlaender, H.1
-
4
-
-
85037918238
-
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
-
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
-
6
-
-
0041812815
-
Rankings of graphs
-
Bodlaender, H., J.S. Deogun, K. Jansen, T. Kloks, D. Kratsch, H. Muller, Zs. Tuza, Rankings of graphs, SIAM Journal on Discrete Mathematics 11 (1998), pp. 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
Muller, H.6
Tuza, Z.S.7
-
7
-
-
0008799320
-
Approximating tree-width, pathwidth and minimum elimination tree height
-
Bodlaender, H. L., J. R. Gilbert, H. Hafsteinsson, T. Kloks, Approximating tree-width, pathwidth and minimum elimination tree height, Journal ofAlgorithms 18 (1995), pp. 238-255.
-
(1995)
Journal Ofalgorithms
, vol.18
, pp. 238-255
-
-
Bodlaender, H.L.1
Gilbert, J.R.2
Hafsteinsson, H.3
Kloks, T.4
-
8
-
-
0038113004
-
Treewidth and pathwidth ofpermutation graphs
-
Bodlaender, H., T. Kloks and D. Kratsch, Treewidth and pathwidth ofpermutation graphs, SIAM Journal on Discrete Mathematics 8 (1995), pp. 606-616.
-
(1995)
SIAM Journal on Discrete Mathematics
, vol.8
, pp. 606-616
-
-
Bodlaender, H.1
Kloks, T.2
Kratsch, D.3
-
9
-
-
0004116989
-
-
MlT Press, Cambridge, Massachusetts, USA
-
Cormen, T. H., C. E. Leiserson and R. L. Rivest, Introduction to algorithms, MlT Press, Cambridge, Massachusetts, USA, 1990.
-
(1990)
Introduction to Algorithms
-
-
Cormen, T.H.1
Leiserson, C.E.2
Rivest, R.L.3
-
10
-
-
0000121706
-
Asteroidal triple-free graphs
-
Corneil, D. G., S. Olariu and L. Stewart, Asteroidal triple-free graphs, SIAM Journal on Discrete Mathematics. 10 (1997), pp. 399-430.
-
(1997)
SIAM Journal on Discrete Mathematics
, vol.10
, pp. 399-430
-
-
Corneil, D.G.1
Olariu, S.2
Stewart, L.3
-
11
-
-
84958037675
-
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
-
12
-
-
0008491536
-
On vertex ranking for permutation and other graphs
-
Springer-Verlag, LNCS
-
Deogun, J. S., T. Kloks, D. Kratsch and H. Muller, On vertex ranking for permutation and other graphs, 11th Annual Symposium on Theoretical Aspects of Computer Science, Springer-Verlag, LNCS 775, 1994, pp. 747-758.
-
(1994)
11Th Annual Symposium on Theoretical Aspects of Computer Science
, vol.775
, pp. 747-758
-
-
Deogun, J.S.1
Kloks, T.2
Kratsch, D.3
Muller, H.4
-
13
-
-
84951600612
-
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
-
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
-
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
-
18
-
-
84949676874
-
Asteroidal sets in graphs
-
Springer-Verlag, LNCS
-
Kloks, T., D. Kratsch and H. Muller, Asteroidal sets in graphs, Proceedings of the 19th International Workshop on Graph-Theoretic Concepts in Computer Science (WG'97), Springer-Verlag, LNCS 1335 (1997), pp. 229-241.
-
(1997)
Proceedings of the 19Th International Workshop on Graph-Theoretic Concepts in Computer Science (WG'97)
, vol.1335
, pp. 229-241
-
-
Kloks, T.1
Kratsch, D.2
Muller, H.3
-
19
-
-
0031118743
-
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
-
20
-
-
84990175971
-
Vertex ranking of asteroidal triple-free graphs
-
Springer Verlag, LNCS
-
Kloks, T., H. Muller and C. K. Wong, Vertex ranking of asteroidal triple-free graphs, Proceedings of the 7th International Symposium on Algorithms and Computation, pp. 174-182, Springer Verlag, LNCS 1178, 1996.
-
(1996)
Proceedings of the 7Th International Symposium on Algorithms and Computation
, pp. 174-182
-
-
Kloks, T.1
Muller, H.2
Wong, C.K.3
-
22
-
-
0002215434
-
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
-
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
-
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
-
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
-
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
-
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
|