| 2025 | SPAA | Brief Announcement: Algorithms for Distance Sensitivity Oracles on the PRAM. | Vignesh Manoharan, Vijaya Ramachandran |
| 2025 | SIROCCO | Distributed Distance Sensitivity Oracles. | Vignesh Manoharan, Vijaya Ramachandran |
| 2024 | PODC | Computing Minimum Weight Cycle in the CONGEST Model. | Vignesh Manoharan, Vijaya Ramachandran |
| 2024 | SIROCCO | Computing Replacement Paths in the CONGEST Model. | Vignesh Manoharan, Vijaya Ramachandran |
| 2022 | PODC | Brief Announcement: Near Optimal Bounds for Replacement Paths and Related Problems in the CONGEST Model. | Vignesh Manoharan, Vijaya Ramachandran |
| 2021 | SPAA | Data Oblivious Algorithms for Multicores. | Vijaya Ramachandran, Elaine Shi |
| 2020 | SPAA | Faster Deterministic All Pairs Shortest Paths in Congest Model. | Udit Agarwal, Vijaya Ramachandran |
| 2019 | PPoPP | A round-efficient distributed betweenness centrality algorithm. | Loc Hoang, Matteo Pontecorvi, Roshan Dathathri, Gurbinder Gill, Bozhi You, Keshav Pingali, Vijaya Ramachandran |
| 2018 | PODC | A Deterministic Distributed Algorithm for Exact Weighted All-Pairs Shortest Paths in (n 3/2 ) Rounds. | Udit Agarwal, Vijaya Ramachandran, Valerie King, Matteo Pontecorvi |
| 2018 | STOC | Fine-grained complexity for sparse graphs. | Udit Agarwal, Vijaya Ramachandran |
| 2017 | SPAA | Bounding Cache Miss Costs of Multithreaded Computations Under General Schedulers: Extended Abstract. | Richard Cole, Vijaya Ramachandran |
| 2016 | ISAAC | Finding k Simple Shortest Paths and Cycles. | Udit Agarwal, Vijaya Ramachandran |
| 2015 | ISAAC | Fully Dynamic Betweenness Centrality. | Matteo Pontecorvi, Vijaya Ramachandran |
| 2014 | ISAAC | Decremental All-Pairs ALL Shortest Paths and Betweenness Centrality. | Meghana Nasre, Matteo Pontecorvi, Vijaya Ramachandran |
| 2014 | MFCS | Betweenness Centrality - Incremental and Faster. | Meghana Nasre, Matteo Pontecorvi, Vijaya Ramachandran |
| 2012 | LATIN | Revisiting the Cache Miss Analysis of Multithreaded Algorithms. | Richard Cole, Vijaya Ramachandran |
| 2010 | ICALP | Resource Oblivious Sorting on Multicores. | Richard Cole, Vijaya Ramachandran |
| 2010 | SPAA | A universal construction for wait-free transaction friendly data structures. | Phong Chuong, Faith Ellen, Vijaya Ramachandran |
| 2008 | ISCA | Flexible Hardware Acceleration for Instruction-Grain Program Monitoring. | Shimin Chen, Michael Kozuch, Theodoros Strigkos, Babak Falsafi, Phillip B. Gibbons, Todd C. Mowry, Vijaya Ramachandran, Olatunji Ruwase, Michael P. Ryan, Evangelos Vlachos |
| 2008 | SODA | Provably good multicore cache performance for divide-and-conquer algorithms. | Guy E. Blelloch, Rezaul Alam Chowdhury, Phillip B. Gibbons, Vijaya Ramachandran, Shimin Chen, Michael Kozuch |
| 2008 | SPAA | Cache-efficient dynamic programming algorithms for multicores. | Rezaul Alam Chowdhury, Vijaya Ramachandran |
| 2008 | SPAA | Parallelizing dynamic information flow tracking. | Olatunji Ruwase, Phillip B. Gibbons, Todd C. Mowry, Vijaya Ramachandran, Shimin Chen, Michael Kozuch, Michael P. Ryan |
| 2007 | SODA | The | Daniel Fernholz, Vijaya Ramachandran |
| 2007 | SPAA | The cache-oblivious gaussian elimination paradigm: theoretical framework, parallelization and experimental evaluation. | Rezaul Alam Chowdhury, Vijaya Ramachandran |
| 2006 | SODA | Cache-oblivious dynamic programming. | Rezaul Alam Chowdhury, Vijaya Ramachandran |
| 2006 | SPAA | The cache-oblivious gaussian elimination paradigm: theoretical framework and experimental evaluation. | Rezaul Alam Chowdhury, Vijaya Ramachandran |
| 2005 | SODA | External-memory exact and approximate all-pairs shortest-paths in undirected graphs. | Rezaul Alam Chowdhury, Vijaya Ramachandran |
| 2005 | WABI | Pattern Identification in Biogeography. | Ganeshkumar Ganapathy, Barbara Goodson, Robert K. Jansen, Vijaya Ramachandran, Tandy J. Warnow |
| 2004 | INFOCOM | Randomized Parallel Schedulers for Switch-Memory-Switch Routers: Analysis and Numerical Studies. | Amit Prakash, Adnan Aziz, Vijaya Ramachandran |
| 2004 | SODA | On contract-and-refine transformations between phylogenetic trees. | Ganeshkumar Ganapathy, Vijaya Ramachandran, Tandy J. Warnow |
| 2004 | SPAA | Cache-oblivious shortest paths in graphs using buffer heap. | Rezaul Alam Chowdhury, Vijaya Ramachandran |
| 2003 | SPAA | A near optimal scheduler for switch-memory-switch routers. | Adnan Aziz, Amit Prakash, Vijaya Ramachandran |
| 2003 | WABI | Better Hill-Climbing Searches for Parsimony. | Ganeshkumar Ganapathy, Vijaya Ramachandran, Tandy J. Warnow |
| 2002 | ALENEX | Experimental Evaluation of a New Shortest Path Algorithm. | Seth Pettie, Vijaya Ramachandran, Srinath Sridhar |
| 2002 | ISAAC | Improved Distance Oracles for Avoiding Link-Failure. | Rezaul Alam Chowdhury, Vijaya Ramachandran |
| 2002 | SODA | Computing shortest paths with comparisons and additions. | Seth Pettie, Vijaya Ramachandran |
| 2002 | SODA | Minimizing randomness in minimum spanning tree, parallel connectivity, and set maxima algorithms. | Seth Pettie, Vijaya Ramachandran |
| 2001 | ICCS | Parallel Algorithm Design with Coarse-Grained Synchronization. | Vijaya Ramachandran |
| 2000 | ICALP | An Optimal Minimum Spanning Tree Algorithm. | Seth Pettie, Vijaya Ramachandran |
| 1999 | SODA | Emulations Between QSM, BSP, and LogP: A Framework for General-Purpose Parallel Algorithm Design. | Vijaya Ramachandran, Brian Grayson, Michael Dahlin |
| 1998 | SPAA | Computational Bounds for Fundamental Problems on General-Purpose Parallel Models. | Philip D. MacKenzie, Vijaya Ramachandran |
| 1997 | ESA | Quasi-Fully Dynamic Algorithms for Two-Connectivity, Cycle Equivalence and Related Problems. | Madhukar R. Korupolu, Vijaya Ramachandran |
| 1997 | ISAAC | A Randomized Linear Work EREW PRAM Algorithm to Find a Minimum Spanning Forest. | Chung Keung Poon, Vijaya Ramachandran |
| 1997 | SPAA | Modeling Parallel Bandwidth: Local vs. Global Restrictions. | Micah Adler, Phillip B. Gibbons, Vijaya Ramachandran, Yossi Matias |
| 1997 | SPAA | Can Shared-Memory Model Serve as a Bridging Model for Parallel Computation? | Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran |
| 1996 | EuroPar | The Queue-Read Queue-Write Asynchronous PRAM Model. | Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran |
| 1996 | EuroPar | ERCW PRAMs and Optical Communication. | Philip D. MacKenzie, Vijaya Ramachandran |
| 1996 | PODC | Asynchrony versus Bulk-Synchrony in QRQW PRAM model (Abstract). | Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran |
| 1994 | SODA | The QRQW PRAM: Accounting for Contention in Parallel Algorithms. | Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran |
| 1994 | SODA | An Efficient Parallel Algorithm for the General Planar Monotone Circuit Value Problem. | Vijaya Ramachandran, Honghua Yang |
| 1994 | SPAA | Efficient Low-Contention Parallel Algorithms. | Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran |
| 1993 | ESA | An Efficient Parallel Algorithm for the Layered Planar Monotone Circuit Value Problem. | Vijaya Ramachandran, Honghua Yang |
| 1992 | SODA | Computing Minimal Spanning Subgraphs in Linear Time. | Xiaofeng Han, Pierre Kelsen, Vijaya Ramachandran, Robert Endre Tarjan |
| 1991 | FOCS | A Linear Time Algorithm for Triconnectivity Augmentation (Extended Abstract) | Tsan-sheng Hsu, Vijaya Ramachandran |
| 1991 | SODA | On Finding Minimal 2-Connected Subgraphs. | Pierre Kelsen, Vijaya Ramachandran |
| 1990 | SPAA | Lower Bounds for Parallel Computation on Linked Structures. | Faith E. Fich, Vijaya Ramachandran |
| 1989 | FOCS | An Optimal Parallel Algorithm for Graph Planarity (Extended Abstract) | Vijaya Ramachandran, John H. Reif |
| 1989 | ICALP | Finding Triconnected Components by Local Replacements. | Donald S. Fussell, Vijaya Ramachandran, Ramakrishna Thurimella |
| 1987 | FOCS | Improved Algorithms for Graph Four-Connectivity | Arkady Kanevsky, Vijaya Ramachandran |
| 1987 | STOC | A New Graph Triconnectivity Algorithm and Its Parallelization | Gary L. Miller, Vijaya Ramachandran |
| 1986 | STOC | Linear Programming with Two Variables per Inequality in Poly-Log Time (Preliminary Version) | George S. Lueker, Nimrod Megiddo, Vijaya Ramachandran |
| 1983 | DAC | An improved switch-level simulator for MOS circuits. | Vijaya Ramachandran |
| 1982 | FOCS | On Driving Many Long Lines in a VLSI Layout | Vijaya Ramachandran |