-
1
-
-
0003839905
-
Cutting down on fill using nested dissection: Provably good elimination orderings
-
In J. A. George, J. R. Gilbert, and J. W. H. Liu, editors, Springer Vedag, IMA Volumes in Mathematics and its Applications
-
A. Agrawal, P. Klein, and R. Ravi. Cutting down on fill using nested dissection: provably good elimination orderings. In J. A. George, J. R. Gilbert, and J. W. H. Liu, editors, Sparse matrix computations: Graph theory issues and algorithms, pages 31-55. Springer Vedag, 1993. IMA Volumes in Mathematics and its Applications, Vol. 56.
-
(1993)
Sparse Matrix Computations: Graph Theory Issues and Algorithms
, vol.56
, pp. 31-55
-
-
Agrawal, A.1
Klein, P.2
Ravi, R.3
-
2
-
-
0020782108
-
On the desirability of acyclic database systems
-
C. Beeri, R. Fagin, D. Maier, and M. Yannakakis. On the desirability of acyclic database systems. J. Assoc. Comput. Much., 30:479-513, 1983.
-
(1983)
J. Assoc. Comput. Much
, vol.30
, pp. 479-513
-
-
Beeri, C.1
Fagin, R.2
Maier, D.3
Yannakakis, M.4
-
3
-
-
0242327588
-
Chordal completions of planar graphs
-
F. R. K. Chung and D. Mumford. Chordal completions of planar graphs. J. Comb. Theory, 31:96-106, 1994.
-
(1994)
J. Comb. Theory
, vol.31
, pp. 96-106
-
-
Chung, F.1
Mumford, D.2
-
4
-
-
0024771051
-
An efficient parallel algorithm for the minimal elimination ordering of an arbitrary graph
-
E. Dahlhaus and M. Karpinski. An efficient parallel algorithm for the minimal elimination ordering of an arbitrary graph. Proceedings FOCS, pages 454-459, 1989.
-
(1989)
Proceedings FOCS
, pp. 454-459
-
-
Dahlhaus, E.1
Karpinski, M.2
-
5
-
-
4243594749
-
-
Technical Report CS-90-128, Department of Computer Science, The University of Tennessee, Knoxville, Tennessee
-
R. E. England, J. R. S. Blair, and M. G. Thomason. Independent computations in a probablistic knowledge-based system. Technical Report CS-90-128, Department of Computer Science, The University of Tennessee, Knoxville, Tennessee, 1991.
-
(1991)
Independent Computations in a Probablistic Knowledge-Based System
-
-
England, R.E.1
Blair, J.R.2
Thomason, M.G.3
-
7
-
-
0001006209
-
Local computations with probabilities on graphical structures and their applications to expert systems
-
S. L. Lauritzen and D. J. Spiegelhalter. Local computations with probabilities on graphical structures and their applications to expert systems. J. Royal Statist. Sac., set B, 50:157-224, 1988.
-
(1988)
J. Royal Statist. Sac., Set B
, vol.50
, pp. 157-224
-
-
Lauritzen, S.L.1
Spiegelhalter, D.J.2
-
8
-
-
0000421739
-
A fast algorithm for reordering sparse matrices for parallel factorization
-
J. G. Lewis, B. W. Peyton, and A. Pothen. A fast algorithm for reordering sparse matrices for parallel factorization. SIAM J. Sci. Slat. Comput., 10:1156-1173, 1989.
-
(1989)
SIAM J. Sci. Slat. Comput
, vol.10
, pp. 1156-1173
-
-
Lewis, J.G.1
Peyton, B.W.2
Pothen, A.3
-
9
-
-
0002072553
-
A linear reordering algorithm for parallel pivoting of chordal graphs
-
J. W-H. Liu and A. Mirzaian. A linear reordering algorithm for parallel pivoting of chordal graphs. SIAM J. Disc. Math., 2:100-107, 1989.
-
(1989)
SIAM J. Disc. Math
, vol.2
, pp. 100-107
-
-
Liu, J.W.1
Mirzaian, A.2
-
10
-
-
0016961913
-
Minimal triangulation of a graph and optimal pivoting ordering in a sparse matrix
-
T. Ohtsuki, L.K. Cheung, and T. Fujisawa. Minimal triangulation of a graph and optimal pivoting ordering in a sparse matrix. J. Math. Anal. Appl., 54:622-633, 1976.
-
(1976)
J. Math. Anal. Appl
, vol.54
, pp. 622-633
-
-
Ohtsuki, T.1
Cheung, L.K.2
Fujisawa, T.3
-
12
-
-
0002892530
-
A graph-theoretic study of the numerical solution of sparse positive definite systems of linear equations
-
R. C. Read, editor, Academic Press
-
D. J. Rose. A graph-theoretic study of the numerical solution of sparse positive definite systems of linear equations. In R. C. Read, editor, Graph Theory and Computing, pages 183-217. Academic Press, 1972.
-
(1972)
Graph Theory and Computing
, pp. 183-217
-
-
Rose, D.J.1
-
13
-
-
0001580189
-
Algorithmic aspects of vertex elimination on graphs
-
D.J. Rose, R.E. Tarjan, and G.S. Lueker. Algorithmic aspects of vertex elimination on graphs. SIAM J. Comput., 5:266-283, 1976.
-
(1976)
SIAM J. Comput
, vol.5
, pp. 266-283
-
-
Rose, D.J.1
Tarjan, R.E.2
Lueker, G.S.3
-
14
-
-
0021473698
-
Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs
-
R. E. Tarjan and M. Yannakalds. Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs. SIAM J. Comput., 13:566-579, 1984.
-
(1984)
SIAM J. Comput
, vol.13
, pp. 566-579
-
-
Tarjan, R.E.1
Yannakalds, M.2
-
15
-
-
0002463920
-
Computing the minimum fill-in is NP-complete
-
M. Yannakakis. Computing the minimum fill-in is NP-complete. SIAM J. Alg. Disc. Meth., 2:77-79, 1981.
-
(1981)
SIAM J. Alg. Disc. Meth
, vol.2
, pp. 77-79
-
-
Yannakakis, M.1
|