Research Papers

• Data Mining
• Graph Partitioning
• Parallel Solution of Sparse Linear System of Equations
• N-Body Computation and Dense Linear System Solvers
• Scalability Analysis
• Linear Programming
• Parallel Tree Search and Load Balancing
• Parallel Natural Language Parsing
• Constraint Satisfaction
• Miscellaneous

For a complete list of publications (including citations) click here .

Data Mining

For an extensive bibliography on knowledge discovery and data mining, follow this link.

• Principles
  • Summarization - Compressing Data into an Informative Representation (2006). Varun Chandola and Vipin Kumar. To appear in Knowledge Discovery and Information Systems (KAIS).
  • Summarization - Compressing Data into an Informative Representation (2005). Varun Chandola and Vipin Kumar. Proceedings of 5^th International Conference on Data Mining (ICDM)
    
  • Generalizing the Notion of Confidence (2006). Michael Steinbach and Vipin Kumar. To appear in Knowledge Discovery and Information Systems (KAIS).
  • Support Envelopes: A Technique for Exploring the Structure of Association Patterns (2004). Michael Steinbach, Pang-Ning Tan, and Vipin Kumar, in Proc of the Tenth ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining (SIGKDD).
  • Generalizing the Notion of Support (2004). Michael Steinbach, Pang-Ning Tan, Hui Xiong, and Vipin Kumar, in Proc of the Tenth ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining (SIGKDD).
  • Privacy Leakage in Multi-relational Databases via Pattern based Semi-supervised Learning (2004). Hui Xiong, Michael Steinbach, and Vipin Kumar, University of Minnesota Technical Report 04-23.
  • Selecting the Right Interestingness Measure for Association Patterns (2002). Pang-Ning Tan, Vipin Kumar, and Jaideep Srivastava, Proc of the Eighth ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining (SIGKDD-2002).
  • A Universal Formulation of Sequential Patterns (2001). Mahesh Joshi, George Karypis, and Vipin Kumar, KDD 2001 workshop on Temporal Data Mining (Technical Report # 99-021).
  • Interestingness Measures for Association Patterns : A Perspective (2000). Pang-Ning Tan and Vipin Kumar, KDD 2000 Workshop on Postprocessing in Machine Learning and Data Mining (Technical Report # TR00-036).
  
  
• Clustering
  • HICAP:Hierarchial Clustering with Pattern Preservation (2004). Hui Xiong, Michael Steinbach, Pang-Ning Tan, and Vipin Kumar, In Proc. of the Fourth SIAM International Conf. on Data Mining (SDM'04), Florida, USA, 2004.
  • Finding Clusters of Different Sizes, Shapes, and Densities in Noisy, High Dimensional Data (2003). Levent Ertoz, Michael Steinbach, and Vipin Kumar, SIAM International Conference on Data Mining (SDM '03)
    (Technical Report version).
  • Finding Topics in Collections of Documents: A Shared Nearest Neighbor Approach (2003). Levent Ertoz, Michael Steinbach, and Vipin Kumar, Clustering and Information Retrieval, forthcoming 2003, Kluwer Academic Publishers.
  • Challenges of Clustering High Dimensional Data (2003). Michael Steinbach, Levent Ertoz, and Vipin Kumar, New Vistas in Statistical Physics -- Applications in Econophysics, Bioinformatics, and Pattern Recognition, forthcoming 2003, Springer-Verlag.
  • A New Shared Nearest Neighbor Clustering Algorithm and its Applications (2002). Levent Ertoz, Michael Steinbach, and Vipin Kumar, Workshop on Clustering High Dimensional Data and its Applications at 2nd SIAM International Conference on Data Mining (2002).
  • CHAMELEON: A Hierarchical Clustering Algorithm Using Dynamic Modeling (1999). George Karypis, Eui-Hong (Sam) Han, and Vipin Kumar, IEEE Computer: Special Issue on Data Analysis and Mining, vol. 32, no. 8, pp 68-75, August 1999.
  • Multilevel Refinement for Hierarchical Clustering (1999). George Karypis, Eui-Hong (Sam) Han, and Vipin Kumar, Technical Report # 99-020.
  • Hypergraph Based Clustering in High-Dimensional Data Sets: A Summary of Results (1998). Eui-Hong (Sam) Han, George Karypis, Vipin Kumar and B. Mobasher, Bulletin of the Technical Committee on Data Engineering, Vol. 21, No. 1, March 1998.
  • Clustering In A High-Dimensional Space Using Hypergraph Models (1997). Eui-Hong (Sam) Han, George Karypis, Vipin Kumar and Bamshad Mobasher, Technical Report # 97-019.
  • Clustering Based On Association Rule Hypergraphs (1997). Eui-Hong (Sam) Han, George Karypis, Vipin Kumar and Bamshad Mobasher, SIGMOD'97 Workshop on Research Issues on Data Mining and Knowledge Discovery.
  
  
• Associations/Correlations/Co-locations
  • Hyperclique Pattern Discovery Hui Xiong Pang-Ning Tan, and Vipin Kumar, Data Mining and Knowledge Discovery (DMKD), Accepted for publication as a regular paper, 2006.
  • TAPER: A Two-Step Approach for All-strong-pairs Correlation Query in Large Databases Hui Xiong, Shashi Shekhar, Pang-Ning Tan, and Vipin Kumar, IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 18, No 4, pp. 493-508, 2006.
  • Enhancing Data Analysis with Noise Removal Hui Xiong, Gaurav Pandey, Michael Steinbach, Vipin Kumar, IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 18, No. 3, pp. 304-319, March 2006
  • A Framework for Discovering Co-location Patterns in Data Sets with Extended Spatial Objects (2004). Hui Xiong, Shashi Shekhar, Yan Huang, Vipin Kumar, X. Ma, J. Yoo, In Proc. 2004 SIAM International Conf. on Data Mining (SDM'04), Florida, USA, 2004.
  • Exploiting a Support-based Upper Bound of Pearson's Correlation Coefficient for Efficiently Identifying Strongly Correlated Pairs (2004), Hui Xiong, Shashi Shekhar, Pang-Ning Tan, Vipin Kumar, in Proc. of the Tenth ACM SIGKDD Internatonal Conference on Knowledge Discovery and Data Mining, Seattle, USA, 2004.
  • Mining Strong Affinity Association Patterns in Data Sets with Skewed Support Distribution, Hui Xiong, Pang-Ning Tan, and Vipin Kumar, In Proc. of the Third IEEE International Conference on Data Mining (ICDM'03), pp. 387-394, Melbourne, Florida, USA, 2003. (Also in Technical Report TR-03-006 Mining Hyperclique Patterns with Confidence Pruning, January 2003)
  • Mining Indirect Associations in Web Data (2001). Pang-Ning Tan, and Vipin Kumar, WebKDD 2001: Mining Log Data Across All Customer Touch Points.
  • Using SAS for Mining Indirect Associations in Data (2001). Pang-Ning Tan, Vipin Kumar, and Harumi Kuno, Western Users of SAS Software Conference.
  • Indirect Association: Mining Higher Order Dependencies in Data (2000). Pang-Ning Tan, Vipin Kumar, and Jaideep Srivastava, PKDD 2000 (Technical Report # TR00-037).
  • Min-Apriori: An Algorithm for Finding Association Rules in Data with Continuous Attributes (1997). Eui-Hong (Sam) Han, George Karypis and Vipin Kumar.
  
  
• Classification and Predictive Models for Rare Classes
  • RBA: An Integrated Framework for Regression Based on Association Rules (2004). Aysel Ozgur, Pang-Ning Tan, and Vipin Kumar, 2004 SIAM International Conf. on Data Mining (SDM'04), Florida, USA, 2004.
  • Predicting Rare Classes: Comparing Two-Phase Rule Induction to Cost-Sensitive Boosting (2002) Mahesh V. Joshi, Ramesh C. Agrawal, and Vipin Kumar, Sixth European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'02),
  • Predicting Rare Classes: Can Boosting Make Any Weak Learner Strong? (2002) Mahesh V. Joshi, Ramesh C. Agrawal, and Vipin Kumar, Proc of the Eighth ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining (KDD-2002).
  • Evaluating Boosting Algorithms to Classify Rare Classes: Comparison and Improvements (2001) Mahesh V. Joshi, Vipin Kumar, and Ramesh C. Agrawal, First IEEE International Conference on Data Mining.
  • Mining Needles in a Haystack: Classifying Rare Classes via Two-Phase Rule Induction (2001) Mahesh V. Joshi, Ramesh C. Agrawal, and Vipin Kumar, SIGMOD'01 conference on Management of Data.
  • Automated Morphological Classification of Galaxies and the Morphology-Density Relation (1999). J.R. Kriessler, E.H. Han, S.C. Odewahn, and T.C. Beers, Abstract in the 193rd Meeting of the American Astronomical Society.
  
  
• Parallel and Distributed Data Mining
  • Parallel and Distributed Computing for Cybersecurity (2005), Vipin Kumar. Invited Article: Security, IEEE Distributed Systems Online, Vol 6, No 10
    
  • High Performance Data Mining Vipin Kumar, Mahesh V. Joshi, Eui-Hong (Sam) Han, Pang-Ning Tan, and Michael Steinbach, "High Performance Computing for Computational Science - VECPAR 2002", Palma, J. M.L.M., Dongarra, J., Hernndez, V., and Sousa, A. A. (Eds.) 5th International Conference, Porto, Portugal, June 26-28, 2002. Selected Papers and Invited Talks
  • Scalable Parallel Data Mining for Association Rules(2000). Eui-Hong (Sam) Han, George Karypis and Vipin Kumar, IEEE Transactions on Knowledge and Data Engineering, Vol. 12, No. 3, May/June 2000.
  • Parallel Algorithms for Data Mining (2000). Mahesh V. Joshi, Eui-Hong (Sam) Han, George Karypis and Vipin Kumar, Editors: J. Dongarra, I. Foster, G. Fox, K. Kennedy, L. Torczon, and A. White, CRPC Parallel Computing Handbook, Morgan Kaufmann, 2000.
  • Efficient Parallel Algorithms for Mining Associations (2000). Mahesh V. Joshi, Eui-Hong (Sam) Han, George Karypis and Vipin Kumar, Editors: M. Zaki and C.-T. Ho, Large-scale Parallel and Distributed Data Mining, Lecture Notes in Computer Science/Lecture Notes in Artificial Intelligence (LNCS/LNAI), vol. 1759, Springer-Verlag, 2000.
  • Parallel Formulations of Decision-Tree Classification Algorithms (1999). Anurag Srivastava, Eui-Hong (Sam) Han, Vipin Kumar, and Vineet Singh, Data Mining and Knowledge Discovery: An International Journal, vol. 3, no. 3, pp 237-261, September 1999.
  • Parallel Formulations of Decision-Tree Classification Algorithms (1998). Anurag Srivastava, Eui-Hong (Sam) Han, Vipin Kumar, and Vineet Singh, Proc. of the 1998 International Conference on Parallel Processing
  • Dynamic Load Balancing of Unstructured Computations in Decision Tree Classifiers (1998). Anurag Srivastava, Eui-Hong (Sam) Han, Vipin Kumar, and Vineet Singh, IPPS'98 Workshop on High Performance Data Mining.
  • ScalParC: A New Scalable and Efficient Parallel Classification Algorithm for Mining Large Datasets (1998). Mahesh V. Joshi, George Karypis and Vipin Kumar, Proc. of 1998 International Parallel Processing Symposium, April 1998.
  • Scalable Parallel Data Mining for Association Rules(1997). Eui-Hong (Sam) Han, George Karypis and Vipin Kumar, Proc. of 1997 ACM-SIGMOD International Conference on Management of Data, May 1997.
  • An Efficient, Scalable, Parallel Classifier for Data Mining (1996). Anurag Srivastava, Vineet Singh, Eui-Hong (Sam) Han and Vipin Kumar.
  
  
• Spatio-Temporal patterns in Climate Data
  • Discovery of Climate Indices Using Clustering (2003). Michael Steinbach, Pang-Ning Tan, Vipin Kumar, Steven Klooster, and Christopher Potter, to appear in KDD 2003.
  • Global Teleconnections of Ocean Climate to Terrestrial Carbon Flux (2003). Christopher Potter, Steven Klooster, Michael Steinbach, Pang-Ning Tan, Vipin Kumar, Shashi Shekhar, Ranga Myneni, Ramakrishna Nemani, to appear in J. Geophysical Research-Atmospheres.
  • Exploiting Spatial Autocorrelation to Efficiently Process Correlation-Based Similarity Queries (2003). Pusheng Zhang, Yan Huang, Shashi Shekhar and Vipin Kumar, to appear in the Proc. of the 8th Int'l Symposium on Spatial and Temporal Databases (SSTD '03), July 25-27, 2003, Santorini Island, Greece.
  • Major Disturbance Events in Terrestrial Ecosystems Detected using Global Satellite Data Sets (2003). Christopher Potter, Pang-Ning Tan, Michael Steinbach, Steven Klooster, Vipin Kumar, Ranga Myneni, Vanessa Genovese accepted for Global Change Biology.
  • Continental scale comparisons of terrestrial carbon sinks estimated from satellite data and ecosystem modeling 1982-98 (2003). Chrisopher Potter, Steven Klooster, Ranga Myneni, Vanessa Genovese, Pang-Ning Tan, Vipin Kumar, Global and Planetary Change (in press).
  • Correlation Analysis of Spatial Time Series Datasets: A Filter-And-Refine Approach (2003). Pusheng Zhang, Yan Huang, Shashi Shekhar, and Vipin Kumar, Proc of the Seventh Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD03), Seoul, Korea.
  • Temporal Data Mining for the Discovery and Analysis of Ocean Climate Indices (2002). Michael Steinbach, Pang-Ning Tan, Vipin Kumar, Steven Klooster, and Christopher Potter, accepted for KDD Workshop on Temporal Data Mining.
  • Data Mining for the Discovery of Ocean Climate Indices (2002). Michael Steinbach, Pang-Ning Tan, Vipin Kumar, Steven Klooster, and Christopher Potter, Proc of the Fifth Workshop on Scientific Data Mining at 2nd SIAM International Conference on Data Mining.
  • Mining Scientific Data: Discovery of Patterns in the Global Climate System (2001). Vipin Kumar, Michael Steinbach, Pang-Ning Tan, Steven Klooster, Christopher Potter, Alicia Torregrosa, 2001 Joint Statistical Meeting.
  • Clustering Earth Science Data: Goals, Issues and Results (2001). Michael Steinbach, Pang-Ning Tan, Vipin Kumar, Steven Klooster, Christopher Potter, Alicia Torregrosa, KDD 2001 Workshop on Mining Scientific Dataset.
  • Finding Spatio-Temporal Patterns in Earth Science Data (2001). Pang-Ning Tan, Michael Steinbach, Vipin Kumar, Steven Klooster, Christopher Potter, Alicia Torregrosa, KDD 2001 Workshop on Temporal Data Mining.
  
  
• Bioinformatics
  • Identification of Functional Modules in Protein Complexes via Hyperclique Pattern Discovery. Hui Xiong, X. He, Chris Ding, Ya Zhang, Vipin Kumar, Stephen R. Holbrook, to appear in Proc. of the Pacific Symposium on Biocomputing, 2005
  
  
• Network Intrusion Detection
  • Data Mining for Cyber Security (2006). Varun Chandola, Eric Eilertson, Levent Ertoz, Gyorgy Simon and Vipin Kumar. Book Chapter, To Appear in Data Warehousing and Data Mining Techniques for Computer Security, editor Anoop Singhal, Springer
    
  • Scan Detection - A Data Mining Approach (2006). Gyorgy Simon,Hui Xiong, Eric Eilertson, and Vipin Kumar. SIAM International Conf. on Data Mining (SDM)
  • The MINDS - Minnesota Intrusion Detection System, "Next Generation Data Mining, Ertoz, L., Eilertson, E., Lazarevic, A., Tan, P., Srivastava, J., Kumar, V., Dokas, P., MIT Press, 2004".
  • Protecting Against Cyber Threats in Network Centric Systems (2003). Aleksandar Lazarevic, Jaideep Srivastava, Vipin Kumar, SPIE Annual Symposium on AeroSense, Battlespace Digitization and Network Centric Systems III, Orlando, FL.
  • A Comparative Study of Anomaly Detection Schemes in Network Intrusion Detection (2003). Aleksandar Lazarevic, Levent Ertoz, Aysel Ozgur, Jaideep Srivastava, Vipin Kumar, to appear in the 3rd SIAM Conference on Data Mining, San Francisco, CA.
  • Data Mining for Network Intrusion Detection (2002). Paul Dokas, Levent Ertoz, Vipin Kumar, Aleksandar Lazarevic, Jaideep Srivastava, Pang-Ning Tan, Proc. NSF Workshop on Next Generation Data Mining, Baltimore, MD.
  • Cyber Threat Analysis - A Key Enabling Technology for the Objective Force (A Case Study in Network Intrusion Detection) (2002). Aleksandar Lazarevic, Paul Dokas, Levent Ertoz, Vipin Kumar, Jaideep Srivastava, Pang-Ning Tan, Proceedings 23rd Army Science Conference, Orlando, FL.
  
  
• Web and Text Mining
  • Expert Agreement and Content Based Reranking in a Meta Search Engine Environment using Mearf (2002). B. Uygar Oztekin, George Karypis, and Vipin Kumar, WWW 2002.
  • Mining Association Patterns in Web Usage Data (2002). Pang-Ning Tan, and Vipin Kumar, International Conference on Advances in Infrastructure for e-Business, e-Education, e-Science, and e-Medicine on the Internet.
  • Discovery of Web Robot Sessions based on their Navigational Patterns (2002). Pang-Ning Tan, and Vipin Kumar, Data Mining and Knowledge Discovery, 6(1):9-35.
  • Finding Topics in Collections of Documents: A Shared Nearest Neighbor Approach (2001). Levent Ertoz, Michael Steinbach, and Vipin Kumar, Text Mine'01, Workshop on Text Mining (1st SIAM International Conference on Data Mining).
  • Efficient Algorithms for Creating Product Catalogs (2001). Michael Steinbach, George Karypis, and Vipin Kumar, Web Mining Workshop (1st SIAM International Conference on Data Mining).
  • Text Categorization Using Weight Adjusted k-Nearest Neighbor Classification (2001). Eui-Hong (Sam) Han, George Karypis, and Vipin Kumar, PAKDD'2001.
  • A Comparison of Document Clustering Techniques (2000). Michael Steinbach, George Karypis, and Vipin Kumar, TextMining Workshop, KDD 2000.
  • Fast Supervised Dimensionality Reduction Algorithm with Applications to Document Categorization & Retrieval (2000). George Karypis and Eui-Hong (Sam) Han, CIKM'2000.
  • Centroid-Based Document Classification: Analysis & Experimental Results(2000). Eui-Hong (Sam) Han and George Karypis, PKDD'2000.
  • Modeling of Web Robot Navigational Patterns (2000). Pang-Ning Tan and Vipin Kumar, WebKDD 2000: Web Mining for E-Commerce. (Technical Report # TR00-038).
  • Document Categorization and Query Generation on the World Wide Web Using WebACE (1999). Daniel Boley, Maria Gini, Robert Gross, Eui-Hong (Sam) Han, Kyle Hastings, George Karypis, Vipin Kumar, Bamshad Mobasher, and Jerome Moore, AI Review, Vol. 13, No. 5-6, 1999.
  • Partitioning-Based Clustering for Web Document Categorization (1999). Daniel Boley, Maria Gini, Robert Gross, Eui-Hong (Sam) Han, Kyle Hastings, George Karypis, Vipin Kumar, Bamshad Mobasher, and Jerome Moore, Decision Support Systems Journal, Vol 27, No. 3, pp 329-341, 1999.
  • WebACE: A Web Agent for Document Categorization and Exploartion (1998). Eui-Hong (Sam) Han, Daniel Boley, Maria Gini, Robert Gross, Kyle Hastings, George Karypis, Vipin Kumar, B. Mobasher, and Jerry Moore, Proc. of the 2nd International Conference on Autonomous Agents (Agents'98)
  • Web Page Categorization and Feature Selection Using Association Rule and Principal Component Clustering (1997). Jerome Moore, Eui-Hong (Sam) Han, Daniel Boley, Maria Gini, Robert Gross, Kyle Hastings, George Karypis, Vipin Kumar, and Bamshad Mobasher, Workshop on Information Technologies and Systems, 1997. (HTML version)
  • Web Mining: Pattern Discovery from World Wide Web Transactions (1996). Bamshad Mobasher, Namit Jain, Eui-Hong (Sam) Han and Jaideep Srivastava.

Graph Partitioning

• Graph Partitioning for High Performance Scientific Simulations (2000). Kirk Schloegel, George Karypis, and Vipin Kumar, Technical Report 00-018. Chapter in CRPC Parallel Computing Handbook, J. Dongarra, I. Foster, G. Fox, K. Kennedy, L. Torczon, and A. White, editors. Morgan Kaufmann, 2000.
• Parallel Multilevel Algorithms for Multi-constraint Graph Partitioning (1999). Kirk Schloegel, George Karypis, and Vipin Kumar, Technical Report 99-031.
• A New Algorithm for Multi-objective Graph Partitioning (1999). Kirk Schloegel, George Karypis, and Vipin Kumar, Technical Report 99-003. Proceedings of Europar '99.
• Wavefront Diffusion and LMSR: Algorithms for Dynamic Repartitioning of Adaptive Meshes (1998). Kirk Schloegel, George Karypis, and Vipin Kumar, Technical Report TR 98-034.
• A Performance Study of Diffusive vs. Remapped Load-Balancing Schemes (1998). Kirk Schloegel, George Karypis, and Vipin Kumar, Proceedings of the 11th International Conference on Parallel and Distributed Computing Systems (PDCS-98).
• Parallel Multilevel Diffusion Algorithms for Repartitioning of Adaptive Meshes (1997). Kirk Schloegel, George Karypis, and Vipin Kumar, Technical Report TR 97-014.
• Multilevel Diffusion Schemes for Repartitioning of Adaptive Meshes (1997). Kirk Schloegel, George Karypis, and Vipin Kumar, Journal of Parallel and Distributed Computing, 47(2):109-124.
• Parallel Multilevel k-way Partitioning Scheme for Irregular Graphs (1996). George Karypis and Vipin Kumar, Proceedings of Supercomputing'96, Pittsburg, November, 1996.
• Multilevel k-way Partitioning Scheme for Irregular Graphs (1995). George Karypis and Vipin Kumar, to appear in Journal of Parallel and Distributed Computing. Also available as Tech Report 95-064, Department of Computer Science, University of Minnesota, 1995.
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graph s (1995). George Karypis and Vipin Kumar, to appear in the SIAM Journal on Scientific Computing 1997. Also available as Tech Report 95-035, Department of Computer Science, University of Minnesota, 1995.
• A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering. George Karypis and Vipin Kumar, to appear in Journal of Parallel and Distributed Computing. A short version appears in Proceedings of the International Parallel Processing Symposium, April 1996.
• Analysis of Multilevel Graph Partitioning (1995). George Karypis and Vipin Kumar, Proceedings of Supercomputing'95, December 1995, San Diego. Also available as Tech Report 95-037, Department of Computer Science, University of Minnesota, 1995.
• Scalability Analysis of Partitioning Strategies for Finite Element Graphs (1992). Ananth Grama and Vipin Kumar, Proceedings of Supercomputing'92, November 1992, Minneapolis. Extended version available as Tech Report 92-38, Department of Computer Science, University of Minnesota, 1992.
• Multilevel Hypergraph Partitioning: Application in VLSI Domain (1997). G. Karypis, R. Aggarwal, V. Kumar, and S. Shekhar, Proceedings ACM/IEEE Design Automation Conference, June 1997. Extended version available as technical report TR 97R-006 from Computer Science Department, University of Minnesota.

Parallel Solution of Sparse Linear Sysem of Equations

• A High Performance Two Dimensional Scalable Parallel Algorithm for Solving Sparse Triangular Systems (1997). Mahesh V. Joshi, Anshul Gupta, George Karypis, and Vipin Kumar, 4th International Conference on High Performance Computing, (HiPC'97).
• Design and Implementation of a Scalable Parallel Direct Solver for Sparse Symmetric Positive Definite Systems (1997). Anshule Gupta, Fred Gustavson, Mahesh Joshi, George Karypis, Vipin Kumar, Proceedings of the Eighth SIAM Conference on Parallel Processing, March 1997.
• Parallel Threshold-based ILU Factorization (1996). George Karypis and Vipin Kumar, Tech Report 96-061, Department of Computer Science, University of Minnesota. A short version appears in the Proceedings of Supercomputing '97.
• Highly Scalable Parallel Algorithms for Sparse Matrix Factorization (1995). Anshul Gupta, George Karypis, and Vipin Kumar, IEEE Transactions on Parallel and Distributed Systems Volume 8, Number 5. A short version of this paper won the Outstanding Student Paper Award from the Supercomputing 94 conference.
• A High Performance Sparse Cholesky Factorization Algorithm for Scalable Parallel Computers (1995). George Karypis and Vipin Kumar, Proceedings of Frontiers '95 Conference. Extended version available as Tech Report 94-41, Departemnt of Computer Science, University of Minnesota, 1994.
• Performance and Scalability of Preconditioned Conjugate Gradient Methods on the CM5. Anshul Gupta, Vipin Kumar and Ahmed Sameh, IEEE Transactions on Parallel and Distributed Systems Volume 6, Number 5, pp. 455-469, May 1995.
• Parallel Algorithms for Forward Elimination and Backward Substitution in Direct Solution of Sparse Linear Systems (1995). Anshul Gupta and Vipin Kumar, Proceedings of Supercomputing'95, December 1995, San Diego.

N-Body Computation and Dense Linear System Solvers

• Parallel Iterative Solvers and Preconditioners Using Approximate Hierarchical Methods (Extended Abstract) Ananth Grama, Vipin Kumar, and Ahmed Sameh, Proceedings of the Copper Mountain Conference on Iterative Methods, April 1996, Copper Mountain, CO.
• Parallel Matrix-Vector Product Using Approximate Hierarchical Methods Ananth Grama, Vipin Kumar, and Ahmed Sameh, Proceedings of Supercomputing'95, December 1995, San Diego.
• On n-Body Simulations Using Message Passing Parallel Computers Ananth Grama, Vipin Kumar, and Ahmed Sameh, Proceedings of the Seventh SIAM Coference on Parallel Processing for Scientific Computing, San Francisco, CA. 1995.
• Scalable Parallel Formulations of the Barnes-Hut Algorithm for n-Body Simulations Ananth Grama, Vipin Kumar, and Ahmed Sameh, Proceedings of Supercomputing'94, November 1994, Washington DC.
• Scalable Parallel Formulations of the Barnes-Hut Algorithm (1994). Ananth Y. Grama and Vipin Kumar.
• Parallel Hierarchical Solvers and Preconditioners for Boundary Element Methods (1996). A. Grama, V. Kumar, and A. Sameh, to appear in SIAM Journal on Scientific Computing. A short version appears in Proceedings of Supercomputing '96, Pittsburgh, November 1996. Selected as Best Student Paper Nominee for Supercomputing '96.

Scalability Analysis

• Parallel Algorithm Scalability Issues in Petaflops Architectures (2000). Ananth Grama, Anshul Gupta, Eui-Hong (Sam) Han, and Vipin Kumar, Ultrascale Computing, 2000.
• Isoefficiency Function: A Scalability Metric for Parallel Algorithms and Architectures (1993). Ananth Grama, Anshul Gupta, and Vipin Kumar, IEEE Parallel and Distributed Technology, Special Issue on Parallel and Distributed Systems: From Theory to Practice, August 1993, Volume 1, Number 3, pp 12-21.
• Analyzing Scalability of Parallel Algorithms and Architectures (1993). Vipin Kumar and Anshul Gupta, Journal of Parallel and Distributed Computing (special issue on scalability), Volume 22, Number 3, September 1994, pp. 379-391. Also available as Tech Report TR 91-18, Department of Computer Science, University of Minnesota, 1991.
• Performance Properties of Large Scale Parallel Systems (1993). Anshul Gupta and Vipin Kumar, Journal of Parallel and Distributed Computing, Volume 19, Number 3, Novemeber 1993.
• The Scalability of FFT on Parallel Computers (1992). Anshul Gupta and Vipin Kumar, IEEE Transactions on Parallel and Distributed Systems, August 1993, Volume 4, Number 8, pp 922-932.
• Scalability of Parallel Algorithms for Matrix Multiplication (1993). Anshul Gupta and Vipin Kumar.
• A Highly Parallel Formulation of Backpropagation on Hypercubes (1994). Vipin Kumar, Shashi Shekhar, and Minesh B. Amin, IEEE Transactions on Parallel and Distributed Systems Volume 5, Number 10, pp. 1073-1091, October 1994.
• Scalability of Parallel Sorting on Mesh Multicomputers (1991). V. Singh, V. Kumar, G. Agha, and C. Tomlinson, International Journal of Parallel Programming Volume 20(2), April 1991.
• Scalability of Parallel Algorithms for the All-Pairs Shortest Path Problem V. Kumar and V. Singh, Journal of Parallel and Distributed Computing (special issue on massively parallel computation), Vol 13, #2, 1991, 124-138.

Linear Programming

• A Highly Parallel Interior Point Algorithm (1994). George Karypis, Anshul Gupta and Vipin Kumar.
• Performance and Scalability of the Parallel Simplex Method for Dense Linear Programming Problems (Extended Abstract) (1994). George Karypis and Vipin Kumar.

Parallel Tree Search and Load Balancing

• State of the Art in Parallel Search Techniques for Discrete Optimization Problems (1999). Ananth Y. Grama and Vipin Kumar, IEEE Transactions on Knowledge and Data Engineering, Volume 11, Number 1, January/February 1999.
• Scalable Load Balancing Techniques for Parallel Computers, Vipin Kumar, Ananth Y. Grama and Vempaty Nageshwara Rao, Journal of Parallel and Distributed Computing, Volume 22, Number 1, pp. 60-79, July 1994.
• Parallel Processing of Discrete Optimization Problems (1993). Grama Y. Ananth, Vipin Kumar and Panos Pardalos in Encyclopedia of Microcomputers, John Wiley & Sons, 1993.
• Efficient Parallel Formulations for Some Dynamic Programming Algorithms (1992). George Karypis and Vipin Kumar, Proceedings of the International Parallel Processing Symposium, April 1993. Extended version available as Tech Report 92-59, Department of Computer Science, University of Minnesota, 1992.
• Unstructured Tree Search on SIMD Parallel Computers (1992). George Karypis and Vipin Kumar, IEEE Transactios on Parallel and Distributed Systems Volume 5, Number 10, pp. 1057-1072, October 1994. Extended version available as Tech Report TR 92-21, Department of Computer Science, University of Minnesota, 1992.
• On the Efficiency of Parallel Backtracking (1992). V. Nageshwara Rao and Vipin Kumar, IEEE Transactions on Parallel and Distributed Systems, 4(4), pp. 427-437, April 1993.
• Parallel Best-First Search of State-Space Graphs: A Summary of Results (1988). Vipin Kumar, V. Nageshwara Rao and K. Ramesh, Proceedings of the 1988 National Conf. on Artificial Intelligence (AAAI-88), August 1988.
• Parallel Depth-First Search on Multiprocessors Part II: Analysis (1987) Vipin Kumar and V. Nageshwara Rao, International Journal of Parallel Programming, Volume 16, #6, 1987, 501-519.
• Parallel Depth-First Search on Multiprocessors Part I: Implementation (1987) V. Nageshwara Rao and Vipin Kumar, International Journal of Parallel Programming, Volume 16, #6, 1987, 479-499.
• Declustering and Load Balancing methods for Parallelizing Geographical Information Systems S. Shekhar, S. Ravada, V. Kumar, G. Turner and D. Chubb, IEEE Transactions on Knowledge and Data Engineering (to appear).
• A Survey of Parallel Search Algorithms for Discrete Optimization Problems (1995). Ananth Y. Grama and Vipin Kumar, ORSA Journal of Computing vol. 7, no. 4, pp. 365-85, 1995.
• Automatic Test Pattern Generation on Multiprocessors (1991). S. Arvindam, V. Kumar, V.N. Rao and V. Singh, Parallel Computing, Vol 17, 1991, pp. 1323-1342.
• Concurrent Access of Priority Queues (1988). V.N. Rao and V. Kumar, IEEE Transactions on Computers Vol 37, Number 12, December 1998, pp. 1657-1665.

Parallel Natural Language Parsing

• A Parallel Parsing Algorithm for Natural Language Using Tree-Adjoining Grammar (1994). Tom Nurkkala and Vipin Kumar, Proceedings of the International Parallel Processing Symposium, 1994.
• The Performance of a Highly Unstructured Parallel Algorithm on the KSR1 (1994). Tom Nurkkala and Vipin Kumar, Scalable High Performance Computing Conference, May 1994, Knoxville.

Constraint Satisfaction

• Algorithms for Constraints Satisfaction problems: A Survey (1992) Vipin Kumar, The AI Magazine, Volume 13, Number 1, 32-44, 1992.

Miscellaneous

• Role of Message-Passing in Performance Oriented Parallel Programming (1997). V. Kumar, G. Karypis, and A. Grama, Proceedings of the Eighth SIAM Conference Conference of Parallel Processing, March 1997.
• The C3I Parallel Benchmark Suite - Introduction and Preliminary Results (1996). R. Metzger, B. Van Voorst, L. Pires, R. Jha, W. Au, M. Amin, D. Castanon, V. Kumar, Proceedings of Supercomputing '96, Pittsburgh, November 1996.
• A3: A Simple and Asymptotically Accurate Model for Parallel Computation (1996). Ananth Grama, Vipin Kumar, Sanjay Ranka, and Vineet Singh, Proceedings of the Sixth Symposium on Frontiers of Massively Parallel Computing, Annapolis, MD, Octover 1996.