-
1
-
-
0027699382
-
An algebraic theory of graph reduction
-
S. Amborg, B. Courcelle, A. Proskurowski, and D. Seese. An algebraic theory of graph reduction. J. Assoc. Comput. Mach., 40:1134-1164, 1993.
-
(1993)
J. Assoc. Comput. Mach.
, vol.40
, pp. 1134-1164
-
-
Amborg, S.1
Courcelle, B.2
Proskurowski, A.3
Seese, D.4
-
2
-
-
0000504885
-
Easy problems for tree-decomposable graphs
-
S. Arnborg, J. Lagergren, and D. Seese. Easy problems for tree-decomposable graphs. J. Algorithms, 12:308-340, 1991.
-
(1991)
J. Algorithms
, vol.12
, pp. 308-340
-
-
Arnborg, S.1
Lagergren, J.2
Seese, D.3
-
3
-
-
38249035911
-
Linear time computation of optimal subgraphs of decomposable graphs
-
M. W. Bern, E. L. Lawler, and A. L. Wong. Linear time computation of optimal subgraphs of decomposable graphs. J. Algorithms, 8:216-235, 1987.
-
(1987)
J. Algorithms
, vol.8
, pp. 216-235
-
-
Bern, M.W.1
Lawler, E.L.2
Wong, A.L.3
-
4
-
-
85023770844
-
NC-algorilhms for graphs with small treewidth
-
J. van Leeuwen, editor, Lecture Notes in Computer Science, Springer-Verlag, Berlin
-
H. L. Bodlaender. NC-algorilhms for graphs with small treewidth. In J. van Leeuwen, editor, Proc. 14th Workshop on Graph Theoretic Concepts in Computer Science, WG '88, pages 1-10. Lecture Notes in Computer Science, vol. 344, Springer-Verlag, Berlin, 1989.
-
(1989)
Proc. 14th Workshop on Graph Theoretic Concepts in Computer Science, WG '88
, vol.344
, pp. 1-10
-
-
Bodlaender, H.L.1
-
5
-
-
84948949595
-
Reduction algorithms for constructing solutions in graphs with small treewidth
-
J.-Y. Cai and C. K. Wong, editors, Lecture Notes in Computer Science, Springer-Verlag, Berlin
-
H. L. Bodlaender and B. de Fluiter. Reduction algorithms for constructing solutions in graphs with small treewidth. In J.-Y. Cai and C. K. Wong, editors, Proc. 2nd Annual International Conference on Computing and Combinatorics, COCOON '96, pages 199-208. Lecture Notes in Computer Science, vol. 1090, Springer-Verlag, Berlin, 1996.
-
(1996)
Proc. 2nd Annual International Conference on Computing and Combinatorics, COCOON '96
, vol.1090
, pp. 199-208
-
-
Bodlaender, H.L.1
De Fluiter, B.2
-
6
-
-
0032320906
-
Parallel algorithms with optimal speedup for bounded treewidth
-
H. L. Bodlaender and T. Hagerup. Parallel algorithms with optimal speedup for bounded treewidth. SIAM J. Comput., 27:1725-1746, 1998.
-
(1998)
SIAM J. Comput.
, vol.27
, pp. 1725-1746
-
-
Bodlaender, H.L.1
Hagerup, T.2
-
7
-
-
52449145518
-
Automatic generation of linear-time algorithms from predicate calculus descriptions of problems on recursively constructed graph families
-
R. B. Borie, R. G. Parker, and C. A. Tovey. Automatic generation of linear-time algorithms from predicate calculus descriptions of problems on recursively constructed graph families. Algorithmica, 7:555-581, 1992.
-
(1992)
Algorithmica
, vol.7
, pp. 555-581
-
-
Borie, R.B.1
Parker, R.G.2
Tovey, C.A.3
-
9
-
-
0242265800
-
Fast parallel algorithms for tree decomposing and parsing partial k-trees
-
Urbana-Champaign, Illinois
-
N. Chandrasekharan and S. T. Hedetniemi. Fast parallel algorithms for tree decomposing and parsing partial k-trees. In Proc. 26th Annual Allerton Conference on Communication, Control, and Computing, pages 283-292, Urbana-Champaign, Illinois, 1988.
-
(1988)
Proc. 26th Annual Allerton Conference on Communication, Control, and Computing
, pp. 283-292
-
-
Chandrasekharan, N.1
Hedetniemi, S.T.2
-
10
-
-
0025398865
-
The monadic second-order logic of graphs, I: Recognizable sets of finite graphs
-
B. Courcelle. The monadic second-order logic of graphs, I: Recognizable sets of finite graphs. Inform. and Comput., 85:12-75, 1990.
-
(1990)
Inform. and Comput.
, vol.85
, pp. 12-75
-
-
Courcelle, B.1
-
13
-
-
0001368104
-
Topology of series-parallel graphs
-
R. J. Duffin. Topology of series-parallel graphs. J. Math. Anal. Appl., 10:303-318, 1965.
-
(1965)
J. Math. Anal. Appl.
, vol.10
, pp. 303-318
-
-
Duffin, R.J.1
-
14
-
-
38249012350
-
Parallel recognition of series parallel graphs
-
D. Eppstein. Parallel recognition of series parallel graphs. Inform, and Comput., 98:41-55, 1992.
-
(1992)
Inform, and Comput.
, vol.98
, pp. 41-55
-
-
Eppstein, D.1
-
15
-
-
0041164076
-
NC algorithms for recognizing partial 2-trees and 3-trees
-
D. Granot and D. Skorin-Kapov. NC algorithms for recognizing partial 2-trees and 3-trees. SIAM J. Discrete Methods, 4(3):342-354, 1991.
-
(1991)
SIAM J. Discrete Methods
, vol.4
, Issue.3
, pp. 342-354
-
-
Granot, D.1
Skorin-Kapov, D.2
-
16
-
-
0012538311
-
Efficient parallel algorithms for series-parallel graphs
-
X. He. Efficient parallel algorithms for series-parallel graphs. J. Algorithms, 12:409-430, 1991.
-
(1991)
J. Algorithms
, vol.12
, pp. 409-430
-
-
He, X.1
-
17
-
-
0023435857
-
Parallel recognition and decomposition of two terminal series parallel graphs
-
X. He and Y. Yesha. Parallel recognition and decomposition of two terminal series parallel graphs. Inform. and Comput., 75:15-38, 1987.
-
(1987)
Inform. and Comput.
, vol.75
, pp. 15-38
-
-
He, X.1
Yesha, Y.2
-
18
-
-
0020719131
-
A linear algorithm for the domination number of a series-parallel graph
-
T. Kikuno, N. Yoshida, and Y. Kakuda. A linear algorithm for the domination number of a series-parallel graph. Discrete Appl. Math., 5:299-311, 1983.
-
(1983)
Discrete Appl. Math.
, vol.5
, pp. 299-311
-
-
Kikuno, T.1
Yoshida, N.2
Kakuda, Y.3
-
19
-
-
0020164101
-
Linear-time computability of combinatorial problems on series-parallel graphs
-
K. Takamizawa, T. Nishizeki, and N. Saito. Linear-time computability of combinatorial problems on series-parallel graphs. J. Assoc. Comput. Mach., 29:623-641, 1982.
-
(1982)
J. Assoc. Comput. Mach.
, vol.29
, pp. 623-641
-
-
Takamizawa, K.1
Nishizeki, T.2
Saito, N.3
-
20
-
-
0001404569
-
The recognition of series parallel digraphs
-
J. Valdes, R. E. Tarjan, and E. L. Lawler. The recognition of series parallel digraphs. SIAM J. Comput., 11:298-313, 1982.
-
(1982)
SIAM J. Comput.
, vol.11
, pp. 298-313
-
-
Valdes, J.1
Tarjan, R.E.2
Lawler, E.L.3
|