| 2024 | EuroPar | ALZI: An Improved Parallel Algorithm for Finding Connected Components in Large Graphs. | Sharon Boddu, Maleq Khan |
| 2020 | ALENEX | A Multi-criteria Approximation Algorithm for Influence Maximization with Probabilistic Guarantees. | Maleq Khan, Gopal Pandurangan, Nguyen Dinh Pham, Anil Vullikanti, Qin Zhang |
| 2016 | SC | An efficient and scalable algorithmic method for generating large: scale random graphs. | Md. Maksudul Alam, Maleq Khan, Anil Vullikanti, Madhav V. Marathe |
| 2015 | HPCC | A Space-Efficient Parallel Algorithm for Counting Exact Triangles in Massive Networks. | Shaikh Arifuzzaman, Maleq Khan, Madhav V. Marathe |
| 2014 | ICPP | Fast Parallel Algorithms for Edge-Switching to Achieve a Target Visit Rate in Heterogeneous Graphs. | Md Hasanuzzaman Bhuiyan, Jiangzhuo Chen, Maleq Khan, Madhav V. Marathe |
| 2013 | CIKM | PATRIC: a parallel algorithm for counting triangles in massive networks. | Shaikh Arifuzzaman, Maleq Khan, Madhav V. Marathe |
| 2013 | SC | Distributed-memory parallel algorithms for generating massive scale-free networks using preferential attachment model. | Md. Maksudul Alam, Maleq Khan, Madhav V. Marathe |
| 2012 | SC | Abstract: Parallel Algorithms for Counting Triangles and Computing Clustering Coefficients. | S. M. Arifuzzaman, Maleq Khan, Madhav V. Marathe |
| 2012 | SC | Poster: Parallel Algorithms for Counting Triangles and Computing Clustering Coefficients. | S. M. Arifuzzaman, Maleq Khan, Madhav V. Marathe |
| 2010 | ICPP | Subgraph Enumeration in Large Social Contact Networks Using Parallel Color Coding and Streaming. | Zhao Zhao, Maleq Khan, V. S. Anil Kumar, Madhav V. Marathe |
| 2010 | OPODIS | On Minimizing Average End-to-End Delay in P2P Live Streaming Systems. | Fei Huang, Maleq Khan, Binoy Ravindran |
| 2009 | INFOCOM | Bi-Criteria Approximation Algorithms for Power-Efficient and Low-Interference Topology Control in Unreliable Ad Hoc Networks. | Maleq Khan, V. S. Anil Kumar, Madhav V. Marathe, Gopal Pandurangan, S. S. Ravi |
| 2009 | WSC | Generation and Analysis of Large Synthetic Social Contact Networks. | Christopher L. Barrett, Richard J. Beckman, Maleq Khan, V. S. Anil Kumar, Madhav V. Marathe, Paula Elaine Stretz, Tridib Dutta, Bryan L. Lewis |
| 2008 | PODC | Efficient distributed approximation algorithms via probabilistic tree embeddings. | Maleq Khan, Fabian Kuhn, Dahlia Malkhi, Gopal Pandurangan, Kunal Talwar |
| 2008 | SPAA | Energy-optimal distributed algorithms for minimum spanning trees. | Yongwook Choi, Maleq Khan, V. S. Anil Kumar, Gopal Pandurangan |
| 2003 | SAC | PINE - Podium Incremental Neighbor Evaluator for Classifying Spatial Data. | William Perrizo, Qin Ding, Anne Denton, Kirk Scott, Qiang Ding, Maleq Khan |
| 2002 | PAKDD | k-nearest Neighbor Classification on Spatial Data Streams Using P-trees. | Maleq Khan, Qin Ding, William Perrizo |
| 2002 | SAC | The P-tree algebra. | Qin Ding, Maleq Khan, Amalendu Roy, William Perrizo |