-
1
-
-
0346803832
-
A Simple Parallel Tree Contraction Algorithm
-
K. Abrahamson, N. Dadoun, D. Kirkpatrick, T. Przyticka, A Simple Parallel Tree Contraction Algorithm, Journal of Algorithms 10 (1989), pp. 287-302.
-
(1989)
Journal of Algorithms
, vol.10
, pp. 287-302
-
-
Abrahamson, K.1
Dadoun, N.2
Kirkpatrick, D.3
Przyticka, T.4
-
2
-
-
0028538506
-
Parallel Algorithms for Evaluating Sequences of Set Manipulation Operations
-
M. Atallah, M. Goodrich, S.R. Kosaraju, Parallel Algorithms for Evaluating Sequences of Set Manipulation Operations, Journal of the ACM 41 (1994), pp. 1049-1085.
-
(1994)
Journal of the ACM
, vol.41
, pp. 1049-1085
-
-
Atallah, M.1
Goodrich, M.2
Kosaraju, S.R.3
-
3
-
-
49549154127
-
A Characterization of Rigid Circuit Graphs
-
P. Bunemann, A Characterization of Rigid Circuit Graphs, Discrete Mathematics 9 (1974), pp. 205-212.
-
(1974)
Discrete Mathematics
, vol.9
, pp. 205-212
-
-
Bunemann, P.1
-
5
-
-
0347224237
-
The Complexity of Domination Problems in Chordal and Strongly Chordal Graphs
-
E. Dahlhaus, P. Damaschke, The Complexity of Domination Problems in Chordal and Strongly Chordal Graphs, Discrete Applied Mathematics 52 (1994), pp. 261-273.
-
(1994)
Discrete Applied Mathematics
, vol.52
, pp. 261-273
-
-
Dahlhaus, E.1
Damaschke, P.2
-
6
-
-
43949147759
-
A fast parallel algorithm to compute Steiner-trees in strongly chordal graphs
-
E. Dahlhaus, A fast parallel algorithm to compute Steiner-trees in strongly chordal graphs, Discrete Applied Mathematics 51 (1994), pp. 47-61.
-
(1994)
Discrete Applied Mathematics
, vol.51
, pp. 47-61
-
-
Dahlhaus, E.1
-
8
-
-
0020781665
-
Degrees of Acyclicity and Relational Database Schemes
-
R. Fagin, Degrees of Acyclicity and Relational Database Schemes, Journal of the ACM 30 (1983), pp. 514-550.
-
(1983)
Journal of the ACM
, vol.30
, pp. 514-550
-
-
Fagin, R.1
-
9
-
-
0004723012
-
Characterizations of Strongly Chordal Graphs
-
M. Farber, Characterizations of Strongly Chordal Graphs, Discrete Mathematics 43 (1983), pp. 173-189.
-
(1983)
Discrete Mathematics
, vol.43
, pp. 173-189
-
-
Farber, M.1
-
10
-
-
0021376407
-
Domination, Independent Domination and Duality in Strongly Chordal Graphs
-
M. Farber, Domination, Independent Domination and Duality in Strongly Chordal Graphs, Discrete Applied Mathematics 7(1984), pp. 115-130.
-
(1984)
Discrete Applied Mathematics
, vol.7
, pp. 115-130
-
-
Farber, M.1
-
11
-
-
0020732246
-
A linear-time algorithm for a special case of disjoint set union
-
H. N. Gabow and R. E. Tarjan, A linear-time algorithm for a special case of disjoint set union, J. Comput. System Sci., 30 (1984), pp. 209-221.
-
(1984)
J. Comput. System Sci
, vol.30
, pp. 209-221
-
-
Gabow, H.N.1
Tarjan, R.E.2
-
12
-
-
41549118299
-
The Intersection Graphs of Subtrees in Trees Are Exactly the Chordal Graphs
-
F. Gavril, The Intersection Graphs of Subtrees in Trees Are Exactly the Chordal Graphs, Journal of Cobinatorial Theory Series B, vol. 16(1974), pp. 47-56.
-
(1974)
Journal of Cobinatorial Theory Series B
, vol.16
, pp. 47-56
-
-
Gavril, F.1
-
13
-
-
85032224043
-
Parallel Solution of Sparse Linear Systems
-
LNCS 318
-
J. Gilbert, H. Hafsteinsson, Parallel Solution of Sparse Linear Systems, SWAT 88 (1988), LNCS 318, pp. 145-153.
-
(1988)
SWAT
, vol.88
, pp. 145-153
-
-
Gilbert, J.1
Hafsteinsson, H.2
-
14
-
-
0024137117
-
Efficient Parallel Algorithms for Chordal Graphs
-
P. Klein, Efficient Parallel Algorithms for Chordal Graphs, 29. IEEE-FOCS (1988), pp. 150-161.
-
(1988)
IEEE-FOCS
, vol.29
, pp. 150-161
-
-
Klein, P.1
-
16
-
-
49049132956
-
An O(log n) Parallel Connectivity Algorithm
-
Y. Shiloach, U. Vishkin, An O(log n) Parallel Connectivity Algorithm, Journal of Algorithms 3 (1982), pp. 57-67.
-
(1982)
Journal of Algorithms
, vol.3
, pp. 57-67
-
-
Shiloach, Y.1
Vishkin, U.2
-
18
-
-
0021473698
-
Simple Linear Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
-
Addendum: SIAM Journal on Computing 14 (1985), pp. 254-255
-
R. Tarjan, M. Yannakakis, Simple Linear Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs, SIAM Journal on Computing 13 (1984), pp. 566-579. Addendum: SIAM Journal on Computing 14 (1985), pp. 254-255.
-
(1984)
SIAM Journal on Computing
, vol.13
, pp. 566-579
-
-
Tarjan, R.1
Yannakakis, M.2
-
19
-
-
0022031747
-
Steiner Trees, Connected Domination, and Strongly Chordal Graphs
-
K. White, M. Farber, W. Pulleyblank, Steiner Trees, Connected Domination, and Strongly Chordal Graphs, Networks 15 (1985), pp. 109-124.
-
(1985)
Networks
, vol.15
, pp. 109-124
-
-
White, K.1
Farber, M.2
Pulleyblank, W.3
|