-
1
-
-
0021787868
-
Efficient algorithms for combinatorial problems on graphs with bounded decomposability - A survey
-
S. ARNBORG, 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
-
-
0000504885
-
Easy problems for tree-decomposable graphs
-
S. ARNBORG, J. LAGERGREN, AND D. SEESE, Easy problems for tree-decomposable graphs, J. Algorithms, 12 (1991), pp. 308-340.
-
(1991)
J. Algorithms
, vol.12
, pp. 308-340
-
-
Arnborg, S.1
Lagergren, J.2
Seese, D.3
-
3
-
-
0002003951
-
Linear time algorithms for NP-hard problems restricted to partial κ-trees
-
S. ARNBORG AND A. PROSKUROWSKI, Linear time algorithms for NP-hard problems restricted to partial κ-trees, Discrete Appl. Math., 23 (1989), pp. 305-314.
-
(1989)
Discrete Appl. Math.
, vol.23
, pp. 305-314
-
-
Arnborg, S.1
Proskurowski, A.2
-
4
-
-
85037918238
-
A tourist guide through treewidth
-
H. BODLAENDER, A tourist guide through treewidth, Acta Cybernet., 11 (1993), pp. 1-21.
-
(1993)
Acta Cybernet.
, vol.11
, pp. 1-21
-
-
Bodlaender, H.1
-
6
-
-
0038113004
-
Treewidth and pathwidth of permutation graphs
-
H. BODLAENDER, T. KLOKS, AND D. KRATSCH, Treewidth and pathwidth of permutation graphs, SIAM J. Discrete Math., 8 (1995), pp. 606-616.
-
(1995)
SIAM J. Discrete Math.
, vol.8
, pp. 606-616
-
-
Bodlaender, H.1
Kloks, T.2
Kratsch, D.3
-
7
-
-
0348251359
-
Treewidth and Minimum Fill-in on d-Trapezoid Graphs
-
Utrecht University, The Netherlands
-
H. BODLAENDER, T. KLOKS, D. KRATSCH, AND H. MÜLLER, Treewidth and Minimum Fill-in on d-Trapezoid Graphs, Technical Report UU-CS-1995-34, Utrecht University, The Netherlands, 1995.
-
(1995)
Technical Report UU-CS-1995-34
-
-
Bodlaender, H.1
Kloks, T.2
Kratsch, D.3
Müller, H.4
-
8
-
-
0007401960
-
Algorithms on clique separable graphs
-
F. GAVRIL, Algorithms on clique separable graphs, Discrete Math., 19 (1977), pp. 159-165.
-
(1977)
Discrete Math.
, vol.19
, pp. 159-165
-
-
Gavril, F.1
-
11
-
-
85025288461
-
On the number of minimum size separating vertex sets in a graph and how to find all of them
-
SIAM, Philadelphia, PA
-
A. KANEVSKY, On the number of minimum size separating vertex sets in a graph and how to find all of them, in Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, Philadelphia, PA, 1990, pp. 411-421.
-
(1990)
Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 411-421
-
-
Kanevsky, A.1
-
12
-
-
0003360045
-
Treewidth - Computations and Approximations
-
Springer-Verlag, Berlin
-
T. KLOKS, Treewidth - Computations and Approximations, Lecture Notes in Computer Science 842, Springer-Verlag, Berlin, 1994.
-
(1994)
Lecture Notes in Computer Science
, vol.842
-
-
Kloks, T.1
-
14
-
-
0542362483
-
Minimum Fill-in for Chordal Bipatite Graphs
-
Department of Computer Science, Utrecht University, The Netherlands
-
T. KLOKS, Minimum Fill-in for Chordal Bipatite Graphs, Technical Report RUU-CS-93-11, Department of Computer Science, Utrecht University, The Netherlands, 1993.
-
(1993)
Technical Report RUU-CS-93-11
-
-
Kloks, T.1
-
15
-
-
0001162493
-
Treewidth of chordal bipartite graphs
-
T. KLOKS AND D. KRATSCH, Treewidth of chordal bipartite graphs, J. Algorithms 19 (1995), pp. 266-281.
-
(1995)
J. Algorithms
, vol.19
, pp. 266-281
-
-
Kloks, T.1
Kratsch, D.2
-
16
-
-
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, Theoret. Comput. Sci., 175 (1997), pp. 309-335.
-
(1997)
Theoret. Comput. Sci.
, vol.175
, pp. 309-335
-
-
Kloks, T.1
Kratsch, D.2
Spinrad, J.3
-
17
-
-
0346337034
-
-
Habilitation thesis, F.-Schiller-Universität, Jena, Germany
-
D. KRATSCH, The Structure of Graphs and the Design of Efficient Algorithms, Habilitation thesis, F.-Schiller-Universität, Jena, Germany, 1996.
-
(1996)
The Structure of Graphs and the Design of Efficient Algorithms
-
-
Kratsch, D.1
-
18
-
-
84958043321
-
How to use the minimal separators of a graph for its chordal triangulation
-
Springer-Verlag, Berlin
-
A. PARRA AND P. SCHEFFLER, How to use the minimal separators of a graph for its chordal triangulation, in Proceedings of the 22rd International Colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science 944, Springer-Verlag, Berlin, 1995, pp. 123-134.
-
(1995)
Proceedings of the 22rd International Colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science
, vol.944
, pp. 123-134
-
-
Parra, A.1
Scheffler, P.2
-
19
-
-
0000455611
-
Decomposition by clique separators
-
R. E. TARJAN, Decomposition by clique separators, Discrete Math., 55 (1985), pp. 221-232.
-
(1985)
Discrete Math.
, vol.55
, pp. 221-232
-
-
Tarjan, R.E.1
-
20
-
-
0019530144
-
An algorithm for finding clique cut-sets
-
S. H. WHITESIDES, An algorithm for finding clique cut-sets, Inform. Process. Lett., 12 (1981), pp. 31-32.
-
(1981)
Inform. Process. Lett.
, vol.12
, pp. 31-32
-
-
Whitesides, S.H.1
|