-
1
-
-
0027699382
-
An algebraic theory of graph reduction
-
S. Arnborg, B. Courcelle, A. Proskurowski, and D. Seese. An algebraic theory of graph reduction. J. ACM, 40:1134-1164, 1993.
-
(1993)
J. ACM
, vol.40
, pp. 1134-1164
-
-
Arnborg, S.1
Courcelle, B.2
Proskurowski, A.3
Seese, D.4
-
2
-
-
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
-
-
84958050293
-
Parallel algorithms with optimal speedup for bounded treewidth
-
In Z. Fülöp and E Gécseg, editors, Berlin, Springer-Verlag, Lecture Notes in Computer Science 944
-
H. L. Bodlaender and T. Hagerup. Parallel algorithms with optimal speedup for bounded treewidth. In Z. Fülöp and E Gécseg, editors, Proceedings 22nd International Colloquium on Automata, Languages and Programming, pages 268-279, Berlin, 1995. Springer-Verlag, Lecture Notes in Computer Science 944.
-
(1995)
Proceedings 22nd International Colloquium on Automata, Languages and Programming
, pp. 268-279
-
-
Bodlaender, H.L.1
Hagerup, T.2
-
5
-
-
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
-
6
-
-
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
-
7
-
-
38249012350
-
Parallel recognition of series parallel graphs
-
D. Eppstein. Parallel recognition of series parallel graphs. Information and Computation, 98:41-55, 1992.
-
(1992)
Information and Computation
, vol.98
, pp. 41-55
-
-
Eppstein, D.1
-
8
-
-
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. Information and Computation, 75:15-38, 1987.
-
(1987)
Information and Computation
, vol.75
, pp. 15-38
-
-
He, X.1
Yesha, Y.2
-
9
-
-
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. Disc. Appl. Math., 5:299-311, 1983.
-
(1983)
Disc. Appl. Math
, vol.5
, pp. 299-311
-
-
Kikuno, T.1
Yoshida, N.2
Kakuda, Y.3
-
10
-
-
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. ACM, 29:623-641, 1982.
-
(1982)
J. ACM
, vol.29
, pp. 623-641
-
-
Takamizawa, K.1
Nishizeki, T.2
Saito, N.3
-
11
-
-
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
|