METIS - Unstructured Graph Partitioning and Sparse Matrix Ordering System, Version 2.0 (1995)
| Citations: | 99 - 3 self |
BibTeX
@TECHREPORT{Karypis95metis-,
author = {George Karypis and Vipin Kumar},
title = {METIS - Unstructured Graph Partitioning and Sparse Matrix Ordering System, Version 2.0},
institution = {},
year = {1995}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
this paper is organized as follows: Section 2 briefly describes the various ideas and algorithms implemented in METIS. Section 3 describes the user interface to the METIS graph partitioning and sparse matrix ordering packages. Sections 4 and 5 describe the formats of the input and output files used by METIS. Section 6 describes the stand-alone library that implements the various algorithms implemented in METIS. Section 7 describes the system requirements for the METIS package. Appendix A describes and compares various graph partitioning algorithms that are extensively used.
