Home » Research » Publications

Publications Related to Parallel Processing

  1. Multi-Capacity Bin Packing Algorithms with Applications to Job Scheduling under Multiple Constraints.

    William Leinberger, George Karypis, and Vipin Kumar. 9th Heterogeneous Computing Workshop, pp. 60-71, 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. Job Scheduling in the Presence of Multiple Resource Requirements.

    William Leinberger, George Karypis, and Vipin Kumar. ACM/IEEE Conference on Supercomputing, 1999.

  1. ScalParC: A New Scalable and Efficient Parallel Classification Algorithm for Mining Large Datasets.

    Mahesh Joshi, George Karypis, and Vipin Kumar. 12th Intl. Parallel Processing Symposium, pp. 573 - 579, 1998.

  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. A New Scalable and Efficient Parallel Classification Algorithm for Mining Large Datasets.

    Mahesh V. Joshi, George Karypis, and Vipin Kumar. 12th Intl. Parallel Processing Symposium, pp. 573 - 579, 1998.

  1. Scalabale Parallel Data Mining for Association Rules.

    Eui-Hong (Sam) Han, George Karypis and Vipin Kumar. ACM-SIGMOD Intl. Conference on Management of Data, pp. 277 - 288, 1997.

  1. Parallel Multilevel Diffusion Algorithms for Repartitioning of Adaptive Meshes.

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