-
1
-
-
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. Mach., 30 (1983), 479-513.
-
(1983)
J. Assoc. Comput. Mach.
, vol.30
, pp. 479-513
-
-
Beeri, C.1
Fagin, R.2
Maier, D.3
Yannakakis, M.4
-
3
-
-
84901438169
-
Maximum cardinality search for computing minimal triangulations
-
L. Kucera, ed., Springer-Verlag, Berlin, Lecture Notes in Computer Science
-
A. Berry, J. R. S. Blair, and P. Heggernes, Maximum cardinality search for computing minimal triangulations, in Graph Theoretical Concepts in Computer Science - WG 2002, L. Kucera, ed., Springer-Verlag, Berlin, 2002. Lecture Notes in Computer Science.
-
(2002)
Graph Theoretical Concepts in Computer Science - WG 2002
-
-
Berry, A.1
Blair, J.R.S.2
Heggernes, P.3
-
4
-
-
0041858125
-
Separability generalizes Dirac's theorem
-
A. Berry and J.-P. Bordat. Separability generalizes Dirac's theorem, Discrete Appl. Math., 84 (1998), 43-53.
-
(1998)
Discrete Appl. Math.
, vol.84
, pp. 43-53
-
-
Berry, A.1
Bordat, J.-P.2
-
5
-
-
0034911146
-
A practical algorithm for making filled graphs minimal
-
J. R. S. Blair, P. Heggernes, and J. A. Telle, A practical algorithm for making filled graphs minimal. Theoret. Compul. Sci., 250 (2001), 125-141.
-
(2001)
Theoret. Compul. Sci.
, vol.250
, pp. 125-141
-
-
Blair, J.R.S.1
Heggernes, P.2
Telle, J.A.3
-
6
-
-
0001891186
-
An introduction to chordal graphs and clique trees
-
J. A. George, J. R. Gilbert, and J. W. H. Liu, eds., Springer-Verlag, New York, IMA Volumes in Mathematics and its Applications
-
J. R. S. Blair and B. W. Peyton. An introduction to chordal graphs and clique trees, in Graph Theory and Sparse Matrix Computations, J. A. George, J. R. Gilbert, and J. W. H. Liu, eds., Springer-Verlag, New York, 1993, pp. 1-30. IMA Volumes in Mathematics and its Applications, Vol. 56.
-
(1993)
Graph Theory and Sparse Matrix Computations
, vol.56
, pp. 1-30
-
-
Blair, J.R.S.1
Peyton, B.W.2
-
7
-
-
0242327588
-
Chordal completions of planar graphs
-
F. R. K. Chung and D. Mumford, Chordal completions of planar graphs, J. Combin. Theory, 31 (1994), 96-106.
-
(1994)
J. Combin. Theory
, vol.31
, pp. 96-106
-
-
Chung, F.R.K.1
Mumford, D.2
-
8
-
-
84949681561
-
Minimal elimination ordering inside a given chordal graph
-
R. H. Möhring. ed., Springer-Verlag, Berlin, Lecture Notes in Computer Science 1335
-
E. Dahlhaus, Minimal elimination ordering inside a given chordal graph, in Graph Theoretical Concepts in Computer Science - WG '97, R. H. Möhring. ed., Springer-Verlag, Berlin, 1997, pp. 132-143. Lecture Notes in Computer Science 1335.
-
(1997)
Graph Theoretical Concepts in Computer Science - WG '97
, pp. 132-143
-
-
Dahlhaus, E.1
-
9
-
-
84972514233
-
Incidence matrices and interval graphs
-
D. R. Fulkerson and O. A. Gross. Incidence matrices and interval graphs. Pacific J. Math., 15 (1965), 835-855.
-
(1965)
Pacific J. Math.
, vol.15
, pp. 835-855
-
-
Fulkerson, D.R.1
Gross, O.A.2
-
11
-
-
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. Roy. Statist. Soc. Ser, B. 50 (1988), 157-224.
-
(1988)
J. Roy. Statist. Soc. Ser, B.
, vol.50
, pp. 157-224
-
-
Lauritzen, S.L.1
Spiegelhalter, D.J.2
-
12
-
-
0001580190
-
A fast algorithm for finding an optimal ordering in the vertex elimination on a graph
-
T. Ohtsuki, A fast algorithm for finding an optimal ordering in the vertex elimination on a graph, SIAM J. Comput., 5 (1976), 133-145.
-
(1976)
SIAM J. Comput.
, vol.5
, pp. 133-145
-
-
Ohtsuki, T.1
-
13
-
-
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 (1976), 622-633.
-
(1976)
J. Math. Anal. Appl.
, vol.54
, pp. 622-633
-
-
Ohtsuki, T.1
Cheung, L.K.2
Fujisawa, T.3
-
14
-
-
0001241033
-
The use of linear graphs in Gauss elimination
-
S. Parter, The use of linear graphs in Gauss elimination, SIAM Rev., 3 (1961), 119-130.
-
(1961)
SIAM Rev.
, vol.3
, pp. 119-130
-
-
Parter, S.1
-
15
-
-
0036056005
-
Minimal orderings revisited
-
B. Peyton, Minimal orderings revisited, SIAM J. Matrix Anal. Appl, 23 (2001), 271-294.
-
(2001)
SIAM J. Matrix Anal. Appl
, vol.23
, pp. 271-294
-
-
Peyton, B.1
-
16
-
-
0014928358
-
Triangulated graphs and the elimination process
-
D. J. Rose, Triangulated graphs and the elimination process, J. Math. Anal. Appl., 32 (1970), 597-609.
-
(1970)
J. Math. Anal. Appl.
, vol.32
, pp. 597-609
-
-
Rose, D.J.1
-
17
-
-
0002892530
-
A graph-theoretic study of the numerical solution of sparse positive definite systems of linear equations
-
R. C. Read, ed., Academic Press, New York
-
D. J. Rose, A graph-theoretic study of the numerical solution of sparse positive definite systems of linear equations, in Graph Theory and Computing, R. C. Read, ed., Academic Press, New York, 1972, pp. 183-217.
-
(1972)
Graph Theory and Computing
, pp. 183-217
-
-
Rose, D.J.1
-
18
-
-
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 (1976), 266-283.
-
(1976)
SIAM J. Comput.
, vol.5
, pp. 266-283
-
-
Rose, D.J.1
Tarjan, R.E.2
Lueker, G.S.3
-
19
-
-
0021473698
-
Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs
-
R. E. Tarjan and M. Yannakakis, Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs, SIAM J. Comput., 13 (1984), 566-579.
-
(1984)
SIAM J. Comput.
, vol.13
, pp. 566-579
-
-
Tarjan, R.E.1
Yannakakis, M.2
-
20
-
-
0002463920
-
Computing the minimum fill-in is NP-complete
-
M. Yannakakis, Computing the minimum fill-in is NP-complete, SIAM J. Algebraic Discrete Methods, 2 (1981), 77-79.
-
(1981)
SIAM J. Algebraic Discrete Methods
, vol.2
, pp. 77-79
-
-
Yannakakis, M.1
|