-
1
-
-
0000245736
-
Complexity of finding embeddings in a k-tree
-
S. Arnborg, D.G. Corneil, and A. Proskurowski, Complexity of finding embeddings in a k-tree, SIAM Journal on Algebraic and Discrete Methods, 8: 277-284, 1987
-
(1987)
SIAM Journal on Algebraic and Discrete Methods
, vol.8
, pp. 277-284
-
-
Arnborg, S.1
Corneil, D.G.2
Proskurowski, A.3
-
2
-
-
0000504885
-
Easy problems for tree-decomposable graphs
-
S. Arnborg, J. Lagergren, and D. Seese, Easy problems for tree-decomposable graphs, Journal of Algorithms, 12: 308-340, 1991
-
(1991)
Journal of Algorithms
, vol.12
, pp. 308-340
-
-
Arnborg, S.1
Lagergren, J.2
Seese, D.3
-
3
-
-
85037918238
-
A tourist guide through treewidth
-
H.L. Bodlaender, A tourist guide through treewidth, Acta Cybernetica, 11: 1-21, 1993.
-
(1993)
Acta Cybernetica
, vol.11
, pp. 1-21
-
-
Bodlaender, H.L.1
-
4
-
-
0001294529
-
A Linear-Time algorithm for finding tree-decompositions of small treewidth
-
H.L. Bodlaender, A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth, SIAM Journal on Computing, 25: 1305-1317, 1996.
-
(1996)
SIAM Journal on Computing
, vol.25
, pp. 1305-1317
-
-
Bodlaender, H.L.1
-
5
-
-
3342990953
-
Approximation algorithms for classes of graphs excluding single-crossing graphs as minors
-
E.D. Demaine, M.T. Hajiaghayi, N. Nishimura, P. Ragde, and D.M. Thilikos, Approximation algorithms for classes of graphs excluding single-crossing graphs as minors, Journal of Computer and System Sciences, 69-2: 166-195, 2004.
-
(2004)
Journal of Computer and System Sciences
, vol.69
, Issue.2
, pp. 166-195
-
-
Demaine, E.D.1
Hajiaghayi, M.T.2
Nishimura, N.3
Ragde, P.4
Thilikos, D.M.5
-
6
-
-
0001977866
-
Graph minors I. Excluding a forest
-
N. Robertson and P.D. Seymour, Graph minors I. Excluding a forest, Journal of Combinatorial Theory, Series B, 35: 39-61, 1983
-
(1983)
Journal of Combinatorial Theory, Series B
, vol.35
, pp. 39-61
-
-
Robertson, N.1
Seymour, P.D.2
-
7
-
-
0000673493
-
Graph minors. II. Algorithmic aspects of tree-width
-
N. Robertson and P.D. Seymour, Graph minors. II. Algorithmic aspects of tree-width, Journal of Algorithms, 7: 309-322, 1986
-
(1986)
Journal of Algorithms
, vol.7
, pp. 309-322
-
-
Robertson, N.1
Seymour, P.D.2
-
8
-
-
0001227241
-
Graph minors. X. Obstructions to tree-decomposition
-
N. Robertson and P.D. Seymour, Graph minors. X. Obstructions to tree-decomposition, Journal of Combinatorial Theory, Series B, 52: 153-190, 1991
-
(1991)
Journal of Combinatorial Theory, Series B
, vol.52
, pp. 153-190
-
-
Robertson, N.1
Seymour, P.D.2
-
9
-
-
0038521887
-
Call Routing and the Ratcatcher
-
P.D. Seymour and R. Thomas, Call Routing and the Ratcatcher. Combinatorica, 14(2), 217-241, 1994
-
(1994)
Combinatorica
, vol.14
, Issue.2
, pp. 217-241
-
-
Seymour, P.D.1
Thomas, R.2
|