-
1
-
-
0012718728
-
The domain/segment partition for the factorization of sparse symmetric positive definite matrices
-
Boeing Computer Services, Seattle, WA
-
C. Ashcraft, The domain/segment partition for the factorization of sparse symmetric positive definite matrices, Tech. Report ECA-TR-148, Boeing Computer Services, Seattle, WA, 1990.
-
(1990)
Tech. Report ECA-TR-148
-
-
Ashcraft, C.1
-
2
-
-
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
-
3
-
-
0012930667
-
Applications of the Dulmage-Mendelsohn decomposition and network flow to graph bisection improvement
-
Technical Report ISSTECH-96-017, Boeing Computer Services, Seattle, WA, submitted
-
C. Ashcraft and J. W. H. Liu, Applications of the Dulmage-Mendelsohn decomposition and network flow to graph bisection improvement, Technical Report ISSTECH-96-017, Boeing Computer Services, Seattle, WA, 1996, submitted to SIAM J. Matrix Anal.
-
(1996)
SIAM J. Matrix Anal.
-
-
Ashcraft, C.1
Liu, J.W.H.2
-
4
-
-
0039893992
-
A partition improvement algorithm for generalized nested dissection
-
Boeing Computer Services, Seattle, WA
-
C. Ashcraft and J. W. H. Liu, A partition improvement algorithm for generalized nested dissection, Technical Report BCSTECH-94-020, Boeing Computer Services, Seattle, WA, 1994.
-
(1994)
Technical Report BCSTECH-94-020
-
-
Ashcraft, C.1
Liu, J.W.H.2
-
5
-
-
0039474364
-
Robust ordering of sparse matrices using multisection
-
Tech. Report ISSTECH-96-002, Boeing Information and Support Services, Seattle, WA, submitted
-
C. Ashcraft and J. W. H. Liu, Robust ordering of sparse matrices using multisection, Tech. Report ISSTECH-96-002, Boeing Information and Support Services, Seattle, WA, 1996, submitted to SIAM J. Matrix Anal.
-
(1996)
SIAM J. Matrix Anal.
-
-
Ashcraft, C.1
Liu, J.W.H.2
-
6
-
-
0346927520
-
Generalized nested dissection: Some recent progress
-
Snowbird, Utah, June 18
-
C. Ashcraft and J. W. H. Liu, Generalized nested dissection: some recent progress, in Fifth SIAM Conference on Applied Linear Algebra, Snowbird, Utah, June 18, 1994.
-
(1994)
Fifth SIAM Conference on Applied Linear Algebra
-
-
Ashcraft, C.1
Liu, J.W.H.2
-
7
-
-
0000301477
-
Finding good approximate vertex and edge partitions is NP-hard
-
T. Bui and C. Jones, Finding good approximate vertex and edge partitions is NP-hard, Information Processing Letters, 42 (1992), pp. 153-159.
-
(1992)
Information Processing Letters
, vol.42
, pp. 153-159
-
-
Bui, T.1
Jones, C.2
-
9
-
-
0041081334
-
-
Ph.D. thesis, The Norwegian Institute of Technology, Trondheim, Norway
-
A. C. Damhaug, Sparse Solution of Finite Element Equations, Ph.D. thesis, The Norwegian Institute of Technology, Trondheim, Norway, 1992.
-
(1992)
Sparse Solution of Finite Element Equations
-
-
Damhaug, A.C.1
-
10
-
-
85046457769
-
A linear-time heuristic for improving network partition
-
Las Vegas, Nevada, June 14-16
-
C. M. Fiduccia and R. M. Mattheyses, A linear-time heuristic for improving network partition, In ACM IEEE Proc. 19th Design Automation Conference, pp. 175-181, Las Vegas, Nevada, June 14-16, 1982.
-
(1982)
ACM IEEE Proc. 19th Design Automation Conference
, pp. 175-181
-
-
Fiduccia, C.M.1
Mattheyses, R.M.2
-
11
-
-
0000264382
-
Nested dissection of a regular finite element mesh
-
J. A. George, Nested dissection of a regular finite element mesh, SIAM J. Numer. Anal., 10 (1973), pp. 345-363.
-
(1973)
SIAM J. Numer. Anal.
, vol.10
, pp. 345-363
-
-
George, J.A.1
-
13
-
-
0024630993
-
The evolution of the minimum degree ordering algorithm
-
J. A. George and J. W. H. Liu, The evolution of the minimum degree ordering algorithm, SIAM Review, 31 (1989), pp. 1-19.
-
(1989)
SIAM Review
, vol.31
, pp. 1-19
-
-
George, J.A.1
Liu, J.W.H.2
-
14
-
-
0011709206
-
Heuristic algorithms for automatic graph partitioning
-
Department of Computer Science, University of Minnesota, MN
-
T. Goehring and Y. Saad, Heuristic algorithms for automatic graph partitioning, Tech. Report, Department of Computer Science, University of Minnesota, MN, 1995.
-
(1995)
Tech. Report
-
-
Goehring, T.1
Saad, Y.2
-
15
-
-
0003573801
-
The Chaco user's guide
-
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)
Tech. Report SAND93-2339
-
-
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
-
-
0003735970
-
Analysis of multilevel graph partitioning
-
Department of Computer Science, University of Minnesota, MN
-
G. Karypis and V. Kumar, Analysis of multilevel graph partitioning, Tech. Report TR 95-037, Department of Computer Science, University of Minnesota, MN, 1995.
-
(1995)
Tech. Report TR 95-037
-
-
Karypis, G.1
Kumar, V.2
-
18
-
-
0003563066
-
A fast and high quality multilevel scheme for partitioning irregular graphs
-
Department of Computer Science, University of Minnesota, MN
-
G. Karypis and V. Kumar, A fast and high quality multilevel scheme for partitioning irregular graphs, Technical Report TR 95-035, Department of Computer Science, University of Minnesota, MN, 1995.
-
(1995)
Technical Report TR 95-035
-
-
Karypis, G.1
Kumar, V.2
-
19
-
-
0003692957
-
Metis: Unstructured graph partitioning and sparse matrix ordering system
-
Department of Computer Science, University of Minnesota, MN
-
G. Karypis and V. Kumar, Metis: Unstructured graph partitioning and sparse matrix ordering system, Tech. Report, Department of Computer Science, University of Minnesota, MN, 1995.
-
(1995)
Tech. Report
-
-
Karypis, G.1
Kumar, V.2
-
20
-
-
84990479742
-
An efficient heuristic procedure for partitioning graphs
-
B. W. Kernighan and S. Lin, An efficient heuristic procedure for partitioning graphs, Bell System Technical Journal, 49 (1970), pp. 291-307.
-
(1970)
Bell System Technical Journal
, vol.49
, pp. 291-307
-
-
Kernighan, B.W.1
Lin, S.2
-
22
-
-
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
-
23
-
-
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
-
24
-
-
0000812783
-
Partitioning sparse matrices with eigenvectors of graphs
-
A. Pothen, H. Simon, and K. P. Liou, Partitioning sparse matrices with eigenvectors of graphs, SIAM J. Matrix Anal. Applic., 11 (1990), pp. 430-452.
-
(1990)
SIAM J. Matrix Anal. Applic.
, vol.11
, pp. 430-452
-
-
Pothen, A.1
Simon, H.2
Liou, K.P.3
-
27
-
-
85033507940
-
-
Ph.D. thesis, The Pennsylvania State University, Department of Computer Science and Engineering, University Park, PA
-
L. Wang, Spectral nested dissection, Ph.D. thesis, The Pennsylvania State University, Department of Computer Science and Engineering, University Park, PA, 1994.
-
(1994)
Spectral Nested Dissection
-
-
Wang, L.1
|