Complete List » Graph partitioning

Publications Related to Graph partitioning

  1. A Parallel Hill-Climbing Refinement Algorithm for Graph Partitioning.

    Dominique LaSalle and George Karypis. 45th International Conference on Parallel Processing (ICPP), 2016.

  1. Improving Graph Partitioning for Modern Graphs and Architectures.

    Dominique LaSalle, Md Mostofa Ali Patwary, Nadathur Satish, Narayanan Sundaram, Pradeep Dubey, and George Karypis. 5th Workshop on Irregular applications: Architectures and Algorithms, Supercomputing, 2015.

  1. Efficient Nested Dissection for Multicore Architectures.

    Dominique LaSalle and George Karypis. EuroPar, 2015.

  1. Multi-Threaded Graph Partitioning.

    Dominique LaSalle and George Karypis. 27th IEEE International Parallel & Distributed Processing Symposium, 2013.

  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.