Home » Research » Software » METIS » 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.