## METIS - Unstructured Graph Partitioning and Sparse Matrix Ordering System, Version 2.0 (1995)

Citations: | 121 - 5 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

### 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.