| 2007 | BIBE | Exploring Topological Properties of NMR Graphs. | Paulius Micikevicius, Narsingh Deo |
| 2006 | GRC | Detecting communities using bibliographic metrics. | Hemant Balakrishnan, Narsingh Deo |
| 2006 | GRC | Mining parameters that characterize the communities in web-like networks. | Narsingh Deo, Aurel Cami |
| 2005 | IV | A Graph Theoretic Algorithm for Placing Data and Parity to Tolerate Two Disk Failures in Disk Array Systems. | Narsingh Deo, Sanjeeb Nanda |
| 2000 | CIAC | Computing a Diameter-Constrained Minimum Spanning Tree in Parallel. | Narsingh Deo, Ayman M. Abdalla |
| 1996 | CIKM | Incorporating Latent Semantic Indexing into a Neural Network Model for Information Retrieval. | Inien Syu, Sheau-Dong Lang, Narsingh Deo |
| 1992 | ICPP | Constructing Height-Balanced Trees in Parallel. | Narsingh Deo, Amit Jain, Muralidhar Medidi |
| 1992 | WSC | Processor Allocation in Parallel Battlefield Simulation. | Narsingh Deo, Muralidhar Medidi, Sushil K. Prasad |
| 1991 | WSC | An efficient and scalable parallel algorithm for discrete-event simulation. | Sushil K. Prasad, Narsingh Deo |
| 1990 | ICPP | Parallel Heap. | Narsingh Deo, Sushil K. Prasad |
| 1987 | ICPP | An Optimal Parallel Parsing Algorithm for a Class of Block Structured Languages. | Dilip Sarkar, Narsingh Deo |
| 1987 | ICS | Parallel Algorithms for Parenthesis Matching and Generation of Random Balanced Sequences of Parentheses. | Dilip Sarkar, Narsingh Deo |
| 1986 | ICPP | Estimating the Speedup in Parallel Parsing. | Dilip Sarkar, Narsingh Deo |