-
1
-
-
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, Tech. Report BCSTECH-94-020, Boeing Computer Services, Seattle, WA, 1994.
-
(1994)
Tech. Report
, vol.BCSTECH-94-020
-
-
Ashcraft, C.1
Liu, J.W.H.2
-
2
-
-
0032387353
-
Applications of the Dulmage-Mendelsohn decomposition and network flow to graph bisection improvement
-
C. ASHCRAFT AND J. W. H. LIU, Applications of the Dulmage-Mendelsohn decomposition and network flow to graph bisection improvement, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 325-354.
-
(1998)
SIAM J. Matrix Anal. Appl.
, vol.19
, pp. 325-354
-
-
Ashcraft, C.1
Liu, J.W.H.2
-
3
-
-
84862470392
-
Permuting sparse rectangular matrices into block-diagonal form
-
Department of Computer Engineering, Bilkent University, Ankara, Turkey
-
C. AYKANAT, A. PINAR, AND U. V. ÇATALYÜREK, Permuting Sparse Rectangular Matrices into Block-Diagonal Form, tech. report, Department of Computer Engineering, Bilkent University, Ankara, Turkey, 2002.
-
(2002)
Tech. Report
-
-
Aykanat, C.1
Pinar, A.2
Çatalyürek, U.V.3
-
5
-
-
0000301477
-
Finding good approximate vertex and edge partitions is NP-hard
-
T. N. BUI AND C. JONES, Finding good approximate vertex and edge partitions is NP-hard, Inform. Process. Lett., 42 (1992), pp. 153-159.
-
(1992)
Inform. Process. Lett.
, vol.42
, pp. 153-159
-
-
Bui, T.N.1
Jones, C.2
-
6
-
-
0001494416
-
A heuristic for reducing fill-in in sparse matrix factorization
-
SIAM, Philadelphia
-
T. N. BUI AND C. JONES, A heuristic for reducing fill-in in sparse matrix factorization, in Proceedings of the 6th SIAM Conference on Parallel Processing for Scientific Computing, SIAM, Philadelphia, 1993, pp. 445-452.
-
(1993)
Proceedings of the 6th SIAM Conference on Parallel Processing for Scientific Computing
, pp. 445-452
-
-
Bui, T.N.1
Jones, C.2
-
7
-
-
84947911090
-
Decomposing irregularly sparse matrices for parallel matrix-vector multiplications
-
Proceedings of the 3rd International Symposium on Solving Irregularly Structured Problems in Parallel, Irregular'96, Springer-Verlag, Berlin
-
U. V. CATALYÜREK AND C. AYKANAT, Decomposing irregularly sparse matrices for parallel matrix-vector multiplications, in Proceedings of the 3rd International Symposium on Solving Irregularly Structured Problems in Parallel, Irregular'96, Lecture Notes in Comput. Sci. 1117, Springer-Verlag, Berlin, 1996, pp. 75-86.
-
(1996)
Lecture Notes in Comput. Sci.
, vol.1117
, pp. 75-86
-
-
Catalyürek, U.V.1
Aykanat, C.2
-
8
-
-
0033360524
-
Hypergraph-partitioning based decomposition for parallel sparse-matrix vector multiplication
-
U. V. ÇATALYÜREK AND C. AYKANAT, Hypergraph-partitioning based decomposition for parallel sparse-matrix vector multiplication, IEEE Trans. Parallel Distrib. Systems, 10 (1999), pp. 673-693.
-
(1999)
IEEE Trans. Parallel Distrib. Systems
, vol.10
, pp. 673-693
-
-
Çatalyürek, U.V.1
Aykanat, C.2
-
9
-
-
10244262453
-
-
Department of Computer Engineering, Bilkent University, Ankara, Turkey
-
U. V. ÇATALYÜREK AND C. AYKANAT, PaToH: A Multilevel Hypergraph Partitioning Tool, Version 3.0, Department of Computer Engineering, Bilkent University, Ankara, Turkey, 1999.
-
(1999)
PaToH: A Multilevel Hypergraph Partitioning Tool, Version 3.0
-
-
Çatalyürek, U.V.1
Aykanat, C.2
-
11
-
-
0001391104
-
Decomposition principle for linear programs
-
G. DANTZIG AND P. WOLFE, Decomposition principle for linear programs, Oper. Res., 8 (1960), pp. 101-111.
-
(1960)
Oper. Res.
, vol.8
, pp. 101-111
-
-
Dantzig, G.1
Wolfe, P.2
-
12
-
-
0040531891
-
Partitioning mathematical programs for parallel solution
-
M. C. FERRIS AND J. D. HORN, Partitioning mathematical programs for parallel solution, Math. Programming, 80 (1998), pp. 35-61.
-
(1998)
Math. Programming
, vol.80
, pp. 35-61
-
-
Ferris, M.C.1
Horn, J.D.2
-
13
-
-
85046457769
-
A linear-time heuristic for improving network partitions
-
IEEE Press, Piscataway, NJ
-
C. M. FIDUCCIA AND R. M. MATTHEYSES, A linear-time heuristic for improving network partitions, in Proceedings of the 19th ACM/IEEE Design Automation Conference, IEEE Press, Piscataway, NJ, 1982, pp. 175-181.
-
(1982)
Proceedings of the 19th ACM/IEEE Design Automation Conference
, pp. 175-181
-
-
Fiduccia, C.M.1
Mattheyses, R.M.2
-
14
-
-
0000264382
-
Nested dissection of a regular finite element mesh
-
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, A.1
-
15
-
-
0642268557
-
Load balancing in the parallel optimization of block-angular linear programs
-
S. K. GNANENDRAN AND J. K. Ho, Load balancing in the parallel optimization of block-angular linear programs, Math. Programming, 62 (1993), pp. 41-67.
-
(1993)
Math. Programming
, vol.62
, pp. 41-67
-
-
Gnanendran, S.K.1
Ho, J.K.2
-
16
-
-
0040487002
-
Watson graph partitioning package
-
IBM T. J. Watson Research Center, Yorktown Heights, NY
-
A. GUPTA, Watson Graph Partitioning Package, Tech. Report RC 20453, IBM T. J. Watson Research Center, Yorktown Heights, NY, 1996.
-
(1996)
Tech. Report
, vol.RC 20453
-
-
Gupta, A.1
-
18
-
-
84883471289
-
Graph partitioning and parallel solvers: Has the emperor no clothes?
-
Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel, Irregular'98, Springer-Verlag, Berlin
-
B. HENDRICKSON, Graph partitioning and parallel solvers: Has the emperor no clothes?, in Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel, Irregular'98, Lecture Notes in Comput. Sci. 1457, Springer-Verlag, Berlin, 1998, pp. 218-225.
-
(1998)
Lecture Notes in Comput. Sci.
, vol.1457
, pp. 218-225
-
-
Hendrickson, B.1
-
19
-
-
0001108827
-
Graph partitioning models for parallel computing
-
B. HENDRICKSON AND T. G. KOLDA, Graph partitioning models for parallel computing, Parallel Comput., 26 (2000), pp. 1519-1534.
-
(2000)
Parallel Comput.
, vol.26
, pp. 1519-1534
-
-
Hendrickson, B.1
Kolda, T.G.2
-
20
-
-
0003436790
-
A multilevel algorithm for partitioning graphs
-
Sandia National Laboratories, Albuquerque, NM
-
B. HENDRICKSON AND R. LELAND, A Multilevel Algorithm for Partitioning Graphs, tech. report, Sandia National Laboratories, Albuquerque, NM, 1993.
-
(1993)
Tech. Report
-
-
Hendrickson, B.1
Leland, R.2
-
21
-
-
0003573801
-
-
Sandia National Laboratories, Albuquerque, NM
-
B. HENDRICKSON AND R. LELAND, The Chaco User's Guide, Version 2.0, Sandia National Laboratories, Albuquerque, NM, 1995.
-
(1995)
The Chaco User's Guide, Version 2.0
-
-
Hendrickson, B.1
Leland, R.2
-
22
-
-
0032228620
-
Improving the run time and quality of nested dissection ordering
-
B. HENDRICKSON AND E. ROTHBERG, Improving the run time and quality of nested dissection ordering, SIAM J. Sci. Comput., 20 (1998), pp. 468-489.
-
(1998)
SIAM J. Sci. Comput.
, vol.20
, pp. 468-489
-
-
Hendrickson, B.1
Rothberg, E.2
-
23
-
-
34250086516
-
Decomposition of linear programs using parallel computation
-
J. K. HO, T. C. LEE, AND R. P. SUNDARRAJ, Decomposition of linear programs using parallel computation, Math. Programming, 42 (1988), pp. 391-405.
-
(1988)
Math. Programming
, vol.42
, pp. 391-405
-
-
Ho, J.K.1
Lee, T.C.2
Sundarraj, R.P.3
-
24
-
-
84862469456
-
Ordering unsymmetric matrices into bordered block diagonal form for parallel processing
-
Proceedings of Euro-Par '99 Parallel Processing: 5th International Euro-Par Conference, Toulouse, France, 1999, P. Amestoy, P. Berger, M. J. Daydé, I. S. Duff, V. Frayssé, L. Giraud, and D. Ruiz, eds., Springer-Verlag, Berlin
-
Y. F. HU, C. M. MAGUIRE, AND R. J. BLAKE, Ordering unsymmetric matrices into bordered block diagonal form for parallel processing, in Proceedings of Euro-Par '99 Parallel Processing: 5th International Euro-Par Conference, Toulouse, France, 1999, P. Amestoy, P. Berger, M. J. Daydé, I. S. Duff, V. Frayssé, L. Giraud, and D. Ruiz, eds., Lecture Notes in Comput. Sci. 1685, Springer-Verlag, Berlin, 1999, pp. 295-302.
-
(1999)
Lecture Notes in Comput. Sci.
, vol.1685
, pp. 295-302
-
-
Hu, Y.F.1
Maguire, C.M.2
Blake, R.J.3
-
25
-
-
84862478016
-
-
Hungarian Academy of Sciences: Computer and Automation Research Institute, LP Test Sets, ftp://ftp.sztaki.hu/pub/oplab/LPTESTSET/.
-
LP Test Sets
-
-
-
27
-
-
0003734628
-
-
Department of Computer Science and Engineering/Army HPC Research Center, University of Minnesota, Minneapolis, MN
-
G. KARYPIS AND V. KUMAR, MeTiS. A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices Version 3.0, Department of Computer Science and Engineering/Army HPC Research Center, University of Minnesota, Minneapolis, MN, 1998.
-
(1998)
MeTiS. A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-reducing Orderings of Sparse Matrices Version 3.0
-
-
Karypis, G.1
Kumar, V.2
-
28
-
-
0004030623
-
Multilevel algorithms for multi-constraint graph partitioning
-
Department of Computer Science/Army HPC Research Center, University of Minnesota, Minneapolis, MN
-
G. KARYPIS AND V. KUMAR, Multilevel Algorithms for Multi-constraint Graph Partitioning, Tech. Report 98-019, Department of Computer Science/Army HPC Research Center, University of Minnesota, Minneapolis, MN, 1998.
-
(1998)
Tech. Report
, vol.98
, Issue.19
-
-
Karypis, G.1
Kumar, V.2
-
29
-
-
0003863696
-
-
Department of Computer Science and Engineering/Army HPC Research Center, University of Minnesota, Minneapolis, MN
-
G. KARYPIS, V. KUMAR, R. AGGARWAL, AND S. SHEKHAR, hMeTiS. A Hypergraph Partitioning Package Version 1.0.1, Department of Computer Science and Engineering/Army HPC Research Center, University of Minnesota, Minneapolis, MN, 1998.
-
(1998)
hMeTiS. A Hypergraph Partitioning Package Version 1.0.1
-
-
Karypis, G.1
Kumar, V.2
Aggarwal, R.3
Shekhar, S.4
-
30
-
-
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
-
31
-
-
0029336189
-
New variants of bundle methods
-
C. LEMARECHAL, A. NEMIROVSKI, AND Y. NESTEROV, New variants of bundle methods, Math. Programming, 69 (1995), pp. 111-147.
-
(1995)
Math. Programming
, vol.69
, pp. 111-147
-
-
Lemarechal, C.1
Nemirovski, A.2
Nesterov, Y.3
-
33
-
-
0001312043
-
The minimum degree ordering with constraints
-
J. W. H. LIU, The minimum degree ordering with constraints, SIAM J. Sci. Statist. Comput., 10 (1989), pp. 1136-1145.
-
(1989)
SIAM J. Sci. Statist. Comput.
, vol.10
, pp. 1136-1145
-
-
Liu, J.W.H.1
-
34
-
-
0039549916
-
Parallel bundle-based decomposition for large-scale structured mathematical programming problems
-
D. MEDHI, Parallel bundle-based decomposition for large-scale structured mathematical programming problems, Ann. Oper. Res., 22 (1990), pp. 101-127.
-
(1990)
Ann. Oper. Res.
, vol.22
, pp. 101-127
-
-
Medhi, D.1
-
35
-
-
0028479593
-
Bundle-based decomposition for structured large-scale convex optimization: Error estimate and application to block-angular linear programs
-
D. MEDHI, Bundle-based decomposition for structured large-scale convex optimization: Error estimate and application to block-angular linear programs, Math. Programming, 66 (1994), pp. 79-101.
-
(1994)
Math. Programming
, vol.66
, pp. 79-101
-
-
Medhi, D.1
-
36
-
-
0033275993
-
Multicoordination methods for solving convex block-angular programs
-
R. R. MEYER AND G. ZAKERI, Multicoordination methods for solving convex block-angular programs, SIAM J. Optim., 10 (1999), pp. 121-131.
-
(1999)
SIAM J. Optim.
, vol.10
, pp. 121-131
-
-
Meyer, R.R.1
Zakeri, G.2
-
37
-
-
38249010007
-
A diagonal quadratic approximation method for large scale linear programs
-
J. M. MULVEY AND A. RUSZCYNSKI, A diagonal quadratic approximation method for large scale linear programs, Oper. Res. Lett., 12 (1992), pp. 205-215.
-
(1992)
Oper. Res. Lett.
, vol.12
, pp. 205-215
-
-
Mulvey, J.M.1
Ruszcynski, A.2
-
38
-
-
84864713605
-
Decomposing linear programs for parallel solution
-
Proceedings of the Second International Workshop on Applied Parallel Computing, PARA '95, Lyngby, Denmark, 1995, Springer-Verlag, Berlin
-
A. PINAR, U. V. CATALYÜREK, C. AYKANAT, AND M. PINAR, Decomposing linear programs for parallel solution, in Proceedings of the Second International Workshop on Applied Parallel Computing, PARA '95, Lyngby, Denmark, 1995, Lecture Notes in Comput. Sci. 1041, Springer-Verlag, Berlin, 1996, pp. 473-482.
-
(1996)
Lecture Notes in Comput. Sci.
, vol.1041
, pp. 473-482
-
-
Pinar, A.1
Catalyürek, U.V.2
Aykanat, C.3
Pinar, M.4
-
39
-
-
84947902595
-
An effective model to decompose linear programs for parallel solution
-
Proceedings of the Third International Workshop on Applied Parallel Computing, PARA'96, Springer-Verlag, Berlin
-
A. PINAR AND C. AYKANAT, An effective model to decompose linear programs for parallel solution, in Proceedings of the Third International Workshop on Applied Parallel Computing, PARA'96, Lecture Notes in Comput. Sci. 1184, Springer-Verlag, Berlin, 1997, pp. 592-601.
-
(1997)
Lecture Notes in Comput. Sci.
, vol.1184
, pp. 592-601
-
-
Pinar, A.1
Aykanat, C.2
-
40
-
-
84981248752
-
Partitioning for complex objectives
-
San Francisco, CA, IEEE Computer Society Press, Los Alamitos, CA
-
A. PINAR AND B. HENDRICKSON, Partitioning for complex objectives, in Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS), San Francisco, CA, IEEE Computer Society Press, Los Alamitos, CA, 2001.
-
(2001)
Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS)
-
-
Pinar, A.1
Hendrickson, B.2
-
41
-
-
10244261207
-
An approach for parallelizing any general unsymmetric sparse matrix algorithm
-
SIAM, Philadelphia
-
T. RASHID AND T. A. DAVIS, An approach for parallelizing any general unsymmetric sparse matrix algorithm, in Proceedings of the 7th SIAM Conference on Parallel Processing for Scientific Computing, SIAM, Philadelphia, 1995, pp. 413-417.
-
(1995)
Proceedings of the 7th SIAM Conference on Parallel Processing for Scientific Computing
, pp. 413-417
-
-
Rashid, T.1
Davis, T.A.2
-
42
-
-
10244241448
-
Active set algorithms for problems in block angular form
-
J. M. STERN AND S. A. VAVASIS, Active set algorithms for problems in block angular form, Comput. Appl. Math., 12 (1994), pp. 199-226.
-
(1994)
Comput. Appl. Math.
, vol.12
, pp. 199-226
-
-
Stern, J.M.1
Vavasis, S.A.2
-
43
-
-
0003664630
-
LOQO user's manual, version 4.01
-
Princeton University, Princeton, NJ
-
R. J. VANDERBEI, LOQO User's Manual, Version 4.01, Tech. Report SOR 97-08, Princeton University, Princeton, NJ, 1997.
-
(1997)
Tech. Report
, vol.SOR 97-08
-
-
Vanderbei, R.J.1
|