Home

Research

Publications

Presentations

Experience

Software

CV

Contact

Links

Events

Md. Mostofa Ali Patwary

Peer-reviewed conference papers

  1. Md. Mostofa Ali Patwary, Diana Palsetia, Ankit Agrawal, Wei-keng Liao, Fredrik Manne, and Alok Choudhary, "Scalable Parallel OPTICS Data Clustering Using Graph Algorithmic Techniques", International Conference on High Performance Computing, Networking, Storage and Analysis (Supercomputing, SC'13), Accepted, to appear, 2013.

  2. William Hendrix, Diana Palsetia, Md. Mostofa Ali Patwary, Ankit Agrawal, Wei-keng Liao, and Alok Choudhary, "A Scalable Algorithm for Single-Linkage Hierarchical Clustering on Distributed-Memory Architectures", IEEE Symposium on Large Scale Data Analysis and Visualization (LDAV'13), Accepted, to appear, 2013.

  3. Yusheng Xie, Zhengzhang Chen, Kunpeng Zhang, Md. Mostofa Ali Patwary, Yu Cheng, Haotian Liu, Ankit Agrawal, and Alok Choudhary, "Graphical Modeling of Macro Behavioral Targeting in Social Networks", Proceedings of SIAM International Conference on Data Mining (SDM'13), pp.740-748, 2013. PDF

  4. William Hendrix, Md. Mostofa Ali Patwary, Ankit Agrawal, Wei-keng Liao, and Alok Choudhary, "Parallel Hierarchical Clustering on Shared Memory Platforms", Proceedings of the 19th IEEE International Conference on High Performance Computing (HiPC'12), pp.1-9, 2012. PDF

  5. Md. Mostofa Ali Patwary, Diana Palsetia, Ankit Agrawal, Wei-keng Liao, Fredrik Manne, and Alok Choudhary, "A New Scalable Parallel DBSCAN Algorithm Using the Disjoint Set Data Structure", Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis (Supercomputing, SC'12), pp.62:1-62:11, 2012.PDF

  6. Md. Mostofa Ali Patwary, Peder Refsnes, and Fredrik Manne, "Multi-core spanning forest algorithms using the disjoint-set data structure", Proceedings of 26th IEEE International Parallel & Distributed Processing Symposium (IPDPS'12), pp. 827-835, 2012. PDF

  7. Md. Mostofa Ali Patwary, Assefaw H. Gebremedhin, and Alex Pothen, "New Multithreaded Ordering and Coloring Algorithms for Multicore Architectures", Proceedings of 17th International European Conference on Parallel and Distributed Computing (Euro-Par'11), Springer LNCS 6853, pp. 250–262, 2011. PDF

  8. Md. Mostofa Ali Patwary, Jean Blair and Fredrik Manne, "Experiments on Union-Find Algorithms for the Disjoint-Set Data Structure", Proceedings of 9th International Symposium on Experimental Algorithms (SEA'10), Springer LNCS 6049, pp. 411–423, 2010. PDF

  9. Fredrik Manne and Md. Mostofa Ali Patwary, "A Scalable Parallel Union-Find Algorithm for Distributed Memory Computers", Proceedings of Eighth International Conference on Parallel Processing and Applied Mathmatics (PPAM'09), Springer LNCS 6067, vol. 1, pp. 186–195, 2009. PDF

  10. Md. Mostofa Ali Patwary and Md. Saidur Rahman, "Minimum Face-Spanning Subgraphs of Plane Graphs", Proceedings of WALCOM'07, pp. 62-75, 2007. PDF

  11. Abdullah Al Muzahid, Ahmed Khurshid, Md. Mostofa Ali Patwary, Md. Mostofa Akbar and Masud Karim Khan, "Reservation Based Adaptive Uplink Admission Control for WCDMA", Proceedings of First International Conference on Next-Generation Wireless Systems, pp. 119-123, 2006. PDF

Peer-reviewed journal papers

  1. Assefaw H. Gebremedhin, Duc Nguyen and Alex Pothen, and Md. Mostofa Ali Patwary, "ColPack: Graph Coloring Software for Derivative Computation and Beyond", ACM Transactions on Mathematical Software (TOMS), Accepted, to appear, 2013.

  2. Yuhong Zhang, Sanchit Misra, Ankit Agrawal, Md. Mostofa Ali Patwary, Wei-keng Liao, and Alok Choudhary, "Accelerating pairwise statistical significance estimation for local alignment by harvesting GPU's power", BMC Bioinformatics, Volume 13 (Suppl 5):S3, 2012. PDF

  3. Md. Mostofa Ali Patwary, Jean Blair, and Fredrik Manne, "An Experimental Evaluation of Union-Find Algorithms for the Disjoint-Set Data Structure", ACM Journal of Experimental Algorithmics, November, 2010, Submitted.

  4. Johannes Langguth, Md. Mostofa Ali Patwary, and Fredrik Manne, "Parallel Algorithms for Bipartite Matching Problems on Distributed Memory Computers", Parallel Computing, Volume 37, Issue 12, pp. 820-845, December, 2011. PDF

  5. Md. Mostofa Ali Patwary and Md. Saidur Rahman, "Minimum Face-Spanning Subgraphs of Plane Graphs", AKCE International Journal of Graphs and Combinatorics, Volume 7, No. 2, pp. 133-150, December, 2010. PDF

Peer-reviewed workshop papers

  1. Bharath Pattabiraman, Md. Mostofa Ali Patwary, Assefaw H. Gebremedhin, Wei-keng Liao, and Alok Choudhary , "Fast Algorithms for the Maximum Clique Problem on Massive Sparse Graphs", 10th Workshop on Algorithms and Models for the Web Graph (WAW 2013), Accepted, to appear.

  2. Chen Jin, Qiang Fu, Huahua Wang, Ankit Agrawal, William Hendrix, Wei-Keng Liao, Md. Mostofa Ali Patwary, Arindam Banerjee, and Alok Choudhary, "Solving Combinatorial Optimization Problems using Relaxed Linear Programming: A High Performance Computing Perspective", Proceedings of KDD workshops, 2nd International Workshop on Big Data, Streams and Heterogeneous Source Mining: Algorithms, Systems, Programming Models and Applications (BigMine-13), pp. 39-46, 2013. PDF

  3. Diana Palsetia, Md. Mostofa Ali Patwary, Kunpeng Zhang, Kathy Lee, Christopher Moran, Yves Xie, Daniel Honbo, Ankit Agrawal, Wei-keng Liao, and Alok Choudhary, "User-Interest based Community Extraction in Social Networks", Proceedings of KDD workshops, The 6th Workshop on Social Network Mining and Analysis (SNA-KDD), 2012. PDF

  4. Yuhong Zhang, Md. Mostofa Ali Patwary, Sanchit Misra, Ankit Agrawal, Wei-keng Liao, and Alok Choudhary, "Enhancing Parallelism of Pairwise Statistical Significance Estimation for Local Sequence Alignment", Proceedings of HiPC Workshops, The Workshop on Hybrid Multicore Computing, pp. 1-8, 2011. PDF

  5. Kathy Lee, Diana Palsetia, Ramanathan Narayanan, Md. Mostofa Ali Patwary, Ankit Agrawal, and Alok Choudhary, "Twitter Trending Topic Classification", Proceedings of ICDM Workshops, The 6th Workshop on Optimization Based Methods for Emerging Data Mining Problems (OEDM), pp 251-258, 2011. PDF

  6. Md. Mostofa Ali Patwary, Rob H. Bisseling and Fredrik Manne, "Parallel Greedy Graph Matching using an Edge Partitioning Approach", Proceedings of ICFP Workshops, the Fourth ACM SIGPLAN Workshop on High-level Parallel Programming and Applications (HLPP 2010), pp. 45-54, September, 2010. PDF

Technical reports

  1. Md. Mostofa Ali Patwary, Jean Blair and Fredrik Manne, "Efficient Union-Find implementations", Technical Report 393, Department of Computer Science, University of Bergen, Norway, 2010. http://www.uib.no/ii/forskning/reports-in-informatics/reports-in-informatics-2010-2019/