Graph Partitioning

Here is a list of publications that are directly related to our graph partitioning research.

  1. Parallel static and dynamic multi-constraint graph partitioning.

    Kirk Schloegel, George Karypis, and Vipin Kumar. Concurrency and Computation: Practice and Experience. Volume 14, Issue 3, pages 219 - 240, 2002.

  1. Multi-objective Circuit Partitioning for Cutsize and Path-based Delay Minimization.

    Cristinei Ababel, Navaratnosothie Selvakkumaran, Kia Bazargan, and George Karypis. IEEE/ACM International Conference on Computer Aided Design (ICCAD), pp. 181 - 185, 2002.

  1. Wavefront Diffusion and LMSR: Algorithms for Dynamic Repartitioning of Adaptive Meshes.

    Kirk Schloegel, George Karypis, and Vipin Kumar. IEEE Transactions on Parallel and Distributed Systems. Vol. 12, No. 5, 451 - 466, 2001.

  1. Multilevel k-way Hypergraph Partitioning.

    George Karypis and Vipin Kumar. VLSI Design, Vol. 11, No. 3, pp. 285 - 300, 2000.

  1. A Unified Algorithm for Load-balancing Adaptive Scientific Simulations.

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

  1. Parallel Multilevel Algorithms for Multi-Constraint Graph Partitioning.

    Kirk Schloegel, George Karypis, and Vipin Kumar. Euro-Par, pp: 296-310, 2000.

  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. Multilevel Hypergraph Partitioning: Applications in VLSI Domain.

    George Karypis, Rajat Aggarwal, Vipin Kumar, and Shashi Shekhar. IEEE Transactions on VLSI Systems, Vol. 7, No. 1, pp. 69-79, 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. Multilevel k-way Hypergraph Partitioning.

    George Karypis and Vipin Kumar. 36th Design Automation Conference, pp. 343 - 348, 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.