BACK TO INDEX
Publications about 'Graph partitioning' on CSC
|
Articles in journal or book chapters
|
-
B. Hendrickson and T. G. Kolda.
Graph partitioning models for parallel computing.
Parallel Computing,
26(12):1519-1534,
2000.
Keyword(s): Graph algorithms,
Graph partitioning,
Hypergraph partitioning,
Parallel computing,
Communication cost.
-
B. Hendrickson and E. Rothberg.
Improving the run time and quality of nested dissection ordering.
SIAM Journal on Scientific Computing,
20(2):468-489,
1998.
Keyword(s): Sparse matrix ordering,
Nested dissection,
Minimum degree algorithm,
Minimum degree ordering,
Graph algorithms,
Graph partitioning.
-
D. A. Spielman and S.-H. Teng.
Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems.
In STOC'04: Proceedings of the 36th annual ACM symposium on Theory of computing,
New York, NY, USA,
pages 81-90,
2004.
ACM.
-
T. N. Bui and C. Jones.
A heuristic for reducing fill-in in sparse matrix factorization.
In 6th SIAM Conference on Parallel Processing for Scientific Computing,
Norfolk, Virginia, USA,
pages 445-452,
1993.
Keyword(s): Graph partitioning,
Multilevel algorithm.
-
A. Gupta.
Fast and effective algorithms for graph partitioning and sparse matrix ordering.
Technical report RC 20496 (90799),
IBM Research Division, T. J. Watson Research Center,
Yorktown Heights, NY, USA,
1996.
-
F. Pellegrini.
SCOTCH 5.1 User's Guide.
Laboratoire Bordelais de Recherche en Informatique (LaBRI),
2008.
Keyword(s): Graph partitioning,
Sparse matrix ordering,
Nested dissection.
-
G. Karypis and V. Kumar.
MeTiS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices version 4.0.
University of Minnesota, Department of Comp. Sci. and Eng., Army HPC Research Center,
Minneapolis,
1998.
Keyword(s): Graph partitioning,
Sparse matrix ordering,
Nested dissection.
-
B. Hendrickson and R. Leland.
The Chaco user's guide, version 2.0.
Sandia National Laboratories,
Alburquerque, NM, 87185,
1995.
Keyword(s): Graph partitioning,
Sparse matrix ordering,
Nested dissection.
BACK TO INDEX
Last modified: Wed Jul 21 11:49:20 2010
Author: Bora Uçar.