-
1
-
-
0000729339
-
Compressed graphs and the minimum degree algorithm
-
C. ASHCRAFT, Compressed graphs and the minimum degree algorithm. SIAM J. Sci. Comput., 16 (1995), pp. 1404-1411.
-
(1995)
SIAM J. Sci. Comput.
, vol.16
, pp. 1404-1411
-
-
Ashcraft, C.1
-
2
-
-
0039893940
-
Using domain decomposition to find graph bisectors
-
C. ASHCRAFT AND J. LIU, Using domain decomposition to find graph bisectors, BIT, 37 (1997), pp. 506-534.
-
(1997)
BIT
, vol.37
, pp. 506-534
-
-
Ashcraft, C.1
Liu, J.2
-
3
-
-
85033912408
-
Robust ordering of sparse matrices using multisection
-
to appear
-
C. ASHCRAFT AND J. LIU, Robust ordering of sparse matrices using multisection, SIAM J. Matrix Anal. Appl., to appear.
-
SIAM J. Matrix Anal. Appl.
-
-
Ashcraft, C.1
Liu, J.2
-
4
-
-
0346927520
-
Generalized nested dissection: Some recent progress
-
SIAM, Philadelphia, PA
-
C. ASHCRAFT AND J. LIU, Generalized nested dissection: some recent progress, in Proc. Fifth SIAM Conference on Applied Linear Algebra, SIAM, Philadelphia, PA, 1994, pp. 130-134.
-
(1994)
Proc. Fifth SIAM Conference on Applied Linear Algebra
, pp. 130-134
-
-
Ashcraft, C.1
Liu, J.2
-
5
-
-
0001494416
-
A heuristic for reducing fill-in in sparse matrix factorization
-
SIAM, Philadelphia, PA
-
T. BUI AND C. JONES, A heuristic for reducing fill-in in sparse matrix factorization, in Proc. Sixth SIAM Conference on Parallel Processing, SIAM, Philadelphia, PA, 1993, pp. 445-452.
-
(1993)
Proc. Sixth SIAM Conference on Parallel Processing
, pp. 445-452
-
-
Bui, T.1
Jones, C.2
-
7
-
-
0024621631
-
Sparse matrix test problems
-
I. DUFF, R. GRIMES, AND J. LEWIS, Sparse matrix test problems, ACM Trans. Math Software, 15 (1989), pp. 1-14.
-
(1989)
ACM Trans. Math Software
, vol.15
, pp. 1-14
-
-
Duff, I.1
Grimes, R.2
Lewis, J.3
-
8
-
-
0001253634
-
Coverings of bipartite graphs
-
A. DULMAGE AND N. MENDELSOHN, Coverings of bipartite graphs, Canad. J. Math, 10 (1958), pp. 517-534.
-
(1958)
Canad. J. Math
, vol.10
, pp. 517-534
-
-
Dulmage, A.1
Mendelsohn, N.2
-
9
-
-
0015330635
-
Theoretical improvements in algorithmic efficiency for network flow problem
-
J. EDMONDS AND R. M. KARP, Theoretical improvements in algorithmic efficiency for network flow problem, J. ACM, 19 (1972), pp. 248-264.
-
(1972)
J. ACM
, vol.19
, pp. 248-264
-
-
Edmonds, J.1
Karp, R.M.2
-
10
-
-
0346927518
-
-
private communication, Yale University, New Haven, CT
-
S. C. EISENSTAT, private communication, Yale University, New Haven, CT, 1996.
-
(1996)
-
-
Eisenstat, S.C.1
-
12
-
-
0347558572
-
Flow networks and combinatorial operations research
-
D. R. FULKERSON, Flow networks and combinatorial operations research, Amer. Math. Monthly, 73 (1966), pp. 115-136.
-
(1966)
Amer. Math. Monthly
, vol.73
, pp. 115-136
-
-
Fulkerson, D.R.1
-
13
-
-
0040487002
-
-
Tech. report RC 20453 (90427), IBM T. J. Watson Research Center, Yorktown Heights, NY
-
A. GUPTA, WGPP: Watson Graph Partitioning and Sparse Matrix Ordering Package: Users Manual, Tech. report RC 20453 (90427), IBM T. J. Watson Research Center, Yorktown Heights, NY, 1996.
-
(1996)
WGPP: Watson Graph Partitioning and Sparse Matrix Ordering Package: Users Manual
-
-
Gupta, A.1
-
14
-
-
84963056434
-
On representatives of subsets
-
P. HALL, On representatives of subsets, J. London Math. Soc., 10 (1935), pp. 26-30.
-
(1935)
J. London Math. Soc.
, vol.10
, pp. 26-30
-
-
Hall, P.1
-
15
-
-
0003573801
-
-
Tech. report SAND93-2339, Sandia National Laboratories, Albuquerque, NM
-
B. HENDRICKSON AND R. LELAND, The Chaco User's Guide, Tech. report SAND93-2339, Sandia National Laboratories, Albuquerque, NM, 1993.
-
(1993)
The Chaco User's Guide
-
-
Hendrickson, B.1
Leland, R.2
-
16
-
-
0000063845
-
An improved spectral graph partitioning algorithm for mapping parallel computations
-
B. HENDRICKSON AND R. LELAND, An improved spectral graph partitioning algorithm for mapping parallel computations, SIAM J. Sci. Comput., 16 (1995), pp. 452-469.
-
(1995)
SIAM J. Sci. Comput.
, vol.16
, pp. 452-469
-
-
Hendrickson, B.1
Leland, R.2
-
17
-
-
85033886637
-
Improving the runtime and quality of nested dissection ordering
-
to appear
-
B. HENDRICKSON AND E. ROTHBERG, Improving the runtime and quality of nested dissection ordering, SIAM J. Sci. Comput., to appear.
-
SIAM J. Sci. Comput.
-
-
Hendrickson, B.1
Rothberg, E.2
-
18
-
-
0042791001
-
Maximum flow in planar networks
-
A. ITAI AND Y. SHILOACH, Maximum flow in planar networks, SIAM J. Comput., 8 (1979), pp. 135-150.
-
(1979)
SIAM J. Comput.
, vol.8
, pp. 135-150
-
-
Itai, A.1
Shiloach, Y.2
-
19
-
-
0003563066
-
-
Tech. report TR 95-035, Department of Computer Science, University of Minnesota, Minneapolis, MN
-
G. KARYPIS AND V. KUMAR, A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs, Tech. report TR 95-035, Department of Computer Science, University of Minnesota, Minneapolis, MN, 1995.
-
(1995)
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
-
-
Karypis, G.1
Kumar, V.2
-
20
-
-
0003692957
-
-
Tech. report TR 97-061, Department of Computer Science, University of Minnesota, Minneapolis, MN
-
G. KARYPIS AND V. KUMAR, Metis: Unstructured Graph Partitioning and Sparse Matrix Ordering System, Tech. report TR 97-061, Department of Computer Science, University of Minnesota, Minneapolis, MN, 1995.
-
(1995)
Metis: Unstructured Graph Partitioning and Sparse Matrix Ordering System
-
-
Karypis, G.1
Kumar, V.2
-
21
-
-
84990479742
-
An efficient heuristic procedure for partitioning graphs
-
B. W. KERNIGHAN AND S. LIN, An efficient heuristic procedure for partitioning graphs, Bell System Tech. J., 49 (1970), pp. 291-307.
-
(1970)
Bell System Tech. J.
, vol.49
, pp. 291-307
-
-
Kernighan, B.W.1
Lin, S.2
-
23
-
-
0012252352
-
Ordering for parallel sparse symmetric factorization
-
SIAM, Philadelphia, PA
-
C. E. LEISERSON AND J. G. LEWIS, Ordering for parallel sparse symmetric factorization, in Parallel Processing for Scientific Computing, SIAM, Philadelphia, PA, 1989, pp. 27-31.
-
(1989)
Parallel Processing for Scientific Computing
, pp. 27-31
-
-
Leiserson, C.E.1
Lewis, J.G.2
-
24
-
-
0024732296
-
A graph partitioning algorithm by node separators
-
J. W. H. LIU, A graph partitioning algorithm by node separators, ACM Trans. Math Software, 15 (1989), pp. 198-219.
-
(1989)
ACM Trans. Math Software
, vol.15
, pp. 198-219
-
-
Liu, J.W.H.1
-
26
-
-
0025603584
-
Computing the block triangular form of a sparse, matrix
-
A. POTHEN AND C. FAN, Computing the block triangular form of a sparse, matrix, ACM Trans. Math Software, 16 (1990), pp. 303-324.
-
(1990)
ACM Trans. Math Software
, vol.16
, pp. 303-324
-
-
Pothen, A.1
Fan, C.2
-
27
-
-
0000812783
-
Partitioning sparse matrices with eigenvectors of graphs
-
A. POTHEN, H. SIMON, AND K. LIOU, Partitioning sparse matrices with eigenvectors of graphs, SIAM J. Matrix Anal. Appl., 11 (1990), pp. 430-452.
-
(1990)
SIAM J. Matrix Anal. Appl.
, vol.11
, pp. 430-452
-
-
Pothen, A.1
Simon, H.2
Liou, K.3
|