Complete List » Graph partitioning

Publications Related to Graph partitioning

  1. Parallel Multilevel k-way Partitioning Scheme for Irregular Graphs.

    George Karypis and Vipin Kumar. SIAM Review, Vol. 41, No. 2, pp. 278 - 300, 1999.

  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. A new Algorithm for Multi-Objective Graph Partitioning.

    Kirk Schloegel, George Karypis, and Vipin Kumar. Euro-Par, pp. 322-331, 1999.

  1. A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering.

    George Karypis and Vipin Kumar. Journal of Parallel and Distributed Computing, Vol. 48, pp. 71 - 85, 1998.

  1. Multilevel Algorithms for Multi-Constraint Graph Partitioning.

    George Karypis and Vipin Kumar. Supercomputing, 1998.

  1. Dynamic Repartitioning of Adaptively Refined Meshes.

    Kirk Schloegel, George Karypis, and Vipin Kumar. Supercomputing, 1998.

  1. A Performance Study of Diffusive vs. Remapped Load-Balancing Schemes.

    Kirk Schloegel, George Karypis, Vipin Kumar, Rupak Biswas, and Leonid Oliker. 11th Intl. Conference on Parallel and Distributed Computing Systems, 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. Parallel Multilevel Diffusion Algorithms for Repartitioning of Adaptive Meshes.

    Kirk Schloegel, George Karypis, and Vipin Kumar. UMN CS #97-014, 1997.

  1. Repartitioning of Adaptive Meshes: Experiments with Multilevel Diffusion.

    Kirk Schloegel, George Karypis, and Vipin Kumar. Third Intl. Euro-Par Conference, 1997.

  1. Multilevel Diffusion Schemes for Repartitioning of Adaptive Meshes.

    Kirk Schloegel, George Karypis, and Vipin Kumar. Journal of Parallel and Distributed Computing, Vol. 47, pp. 109 - 124, 1997.

  1. A Coarse-Grain Parallel Formulation of Multilevel k-way Graph Partitioning Algorithm.

    George Karypis and Vipin Kumar. 8th SIAM Conference on Parallel Processing for Scientific Computing, 1997.