Home » Research » Publications » Complete List

Publications Related to Graph partitioning

  1. Architecture Aware Partitioning Algorithms. Irene Moulitsas and George Karypis.  8th Intl. Conference on Algorithms and Architectures for Parallel Processing (ICA3PP), 2008.

  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. Multi-Objective Hypergraph Partitioning Algorithms for Cut and Maximum Subdomain Degree Minimization. Navaratnasothie Selvakkumaran and George Karypis.  Proceedings of IEEE/ACM International Conference on Computer Aided Design (ICCAD), pp. 726-733, 2003.

  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. 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. 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. 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.
123next ›last »