Home » Research » Software » METIS

METIS - Serial Graph Partitioning and Fill-reducing Matrix Ordering

Related research publications

  1. Multilevel Algorithms for Partitioning Power-Law Graphs. Amine Abou-Rjeili and George Karypis.  IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2006.

  1. Multi-Constraint Mesh Partitioning for Contact/Impact Computations. George Karypis.  Supercomputing, 2003.

  1. A fast and high quality multilevel scheme for partitioning irregular graphs. George Karypis and Vipin Kumar.  SIAM Journal on Scientific Computing, Vol. 20, No. 1, pp. 359 - 392, 1999.

  1. Multilevel Algorithms for Multi-Constraint Graph Partitioning. George Karypis and Vipin Kumar.  Supercomputing, 1998.

  1. Multilevel k-way Partitioning Scheme for Irregular Graphs. George Karypis and Vipin Kumar.  J. Parallel Distrib. Comput. 48(1): 96-129, 1998.

  1. Analysis of Multilevel Graph Partitioning. George Karypis and Vipin Kumar.  Supercomputing, 1995.

  1. A fast and high quality multilevel scheme for partitioning irregular graphs. George Karypis and Vipin Kumar.  International Conference on Parallel Processing, pp. 113-122, 1995.