-
1
-
-
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 J. Alg. Disc. Meth. 8, (1987), pp. 277-284.
-
(1987)
SIAM J. Alg. Disc. Meth
, vol.8
, pp. 277-284
-
-
Arnborg, S.1
Corneil, D.G.2
Proskurowski, A.3
-
2
-
-
0348251359
-
-
Technical report PtUU-CS-1995-34, Utrecht University, The Netherlands
-
Bodlaender, H., T. Kloks, D. Kratsch and H. Miiller, Treewidth and minimum fillin on d-trapezoid graphs, Technical report PtUU-CS-1995-34, Utrecht University, The Netherlands, 1995.
-
(1995)
Treewidth and Minimum Fillin on D-Trapezoid Graphs
-
-
Bodlaender, H.1
Kloks, T.2
Kratsch, D.3
Miiller, H.4
-
4
-
-
0040555806
-
Special graph classes-A survey
-
SM-DU-199 (1991), Universität Duisburg Gesamthoehschule
-
Brandstädt, A., Special graph classes-A survey, Sehriftenreihe des Fachbereiehs Mathematik, SM-DU-199 (1991), Universität Duisburg Gesamthoehschule.
-
Sehriftenreihe Des Fachbereiehs Mathematik
-
-
Brandstädt, A.1
-
5
-
-
84990192698
-
Algorithms for maximum matching and minimum fill-in on chordal bipartite graphs
-
(T. Asano et al. ed.), LLNCS
-
Maw-Shang Chang, Algorithms for maximum matching and minimum fill-in on chordal bipartite graphs. ISAAC'96 (T. Asano et al. ed.), LLNCS 1178, pp. 146-155.
-
ISAAC'96
, vol.1178
, pp. 146-155
-
-
Chang, M.-S.1
-
9
-
-
0001286994
-
Optimizing weakly triangulated graphs
-
Hayward, R., C. T. Hoang and F. Maffray, Optimizing weakly triangulated graphs, Graphs and eorabinatorics 5, (1989), pp. 339-349.
-
(1989)
Graphs and Eorabinatorics
, vol.5
, pp. 339-349
-
-
Hayward, R.1
Hoang, C.T.2
Maffray, F.3
-
13
-
-
0001162493
-
Treewidth of chordal bipartite graphs
-
Kloks, T. and D. Kratsch, Treewidth of chordal bipartite graphs, J. of Algorithms 19, (1995), pp. 266-281.
-
(1995)
J. Of Algorithms
, vol.19
, pp. 266-281
-
-
Kloks, T.1
Kratsch, D.2
-
14
-
-
84947735120
-
Approximating the bandwidth for ATfree graphs
-
pringer-Verlag, Lecture Notes in Computer Science
-
Kloks, T., D. Kratsch and H. Müller, Approximating the bandwidth for ATfree graphs, Proceedings of the Third Annual European Symposium on Algorithms (ESA '95), Springer-Verlag, Lecture Notes in Computer Science 979, (1995), pp. 434-447.
-
(1995)
Proceedings of the Third Annual European Symposium on Algorithms (ESA '95
, vol.979
, pp. 434-447
-
-
Kloks, T.1
Kratsch, D.2
Müller, H.3
-
15
-
-
0345803291
-
Treewidth and pathwidth of cocomparability graphs of bounded dimension
-
93/46, Eindhoven University of Technology, Eindhoven, The Netherlands, (1993), to appear in Order
-
Kloks, T., D. Kratsch and J. Spinrad, Treewidth and pathwidth of cocomparability graphs of bounded dimension, Computing Science Notes, 93/46, Eindhoven University of Technology, Eindhoven, The Netherlands, (1993), to appear in Order.
-
Computing Science Notes
-
-
Kloks, T.1
Kratsch, D.2
Spinrad, J.3
-
16
-
-
0347886370
-
Minimum fill-in of circle and circular arc graphs
-
Springer-Verlag Lecture Notes in Computer Science
-
Kloks, T., D. Kratsch and C. K. Wong, Minimum fill-in of circle and circular arc graphs, Proceedings of the 21 th [nternational Symposium on Automata, Languages and Programming (ICALP'96), Springer-Verlag Lecture Notes in Computer Science 1113, (1996), pp. 256-267.
-
(1996)
Proceedings of the 21 Th [Nternational Symposium on Automata, Languages and Programming (ICALP'96)
, vol.1113
, pp. 256-267
-
-
Kloks, T.1
Kratsch, D.2
Wong, C.K.3
-
17
-
-
30244561769
-
-
PhD thesis, Scool of Computer Science, McGill University, Montreal
-
Olariu, S., Results on perfect graphs, PhD thesis, Scool of Computer Science, McGill University, Montreal, 1986.
-
(1986)
Results on Perfect Graphs
-
-
Olariu, S.1
-
18
-
-
84958043321
-
How to use minimal separators for its chordal triangulation
-
Parra, A., Scheffler, P., How to use minimal separators for its chordal triangulation, ICALP'95, LLNCS 944, pp. 123-134.
-
ICALP'95, LLNCS
, vol.944
, pp. 123-134
-
-
Parra, A.1
Scheffler, P.2
-
19
-
-
0023531561
-
Bipartite permutation graphs
-
Spinrad, J., A. Brandstädt and L. Stewart, Bipartite permutation graphs, Discrete Applied mathematics 18, (1987), pp. 279-292.
-
(1987)
Discrete Applied Mathematics
, vol.18
, pp. 279-292
-
-
Spinrad, J.1
Brandstädt, A.2
Stewart, L.3
-
21
-
-
0002463920
-
Computing the minimum fill-in is NP-complete
-
Yannakakis, M., Computing the minimum fill-in is NP-complete, SIAM J. Alg. Disc. Meth. 2, (1981), pp. 77-79.
-
(1981)
SIAM J. Alg. Disc. Meth
, vol.2
, pp. 77-79
-
-
Yannakakis, M.1
|