An efficient algorithm for a special case of the set partition problem. - Alan Jackson; Prakash Ramanan (Int. J. Comput. Math., 1990)

Euclidean shortest path in the presence of obstacles. - Yong-Mao Chen; Prakash Ramanan (Networks, 1991)

On lower bounds for constructing heaps. - Prakash Ramanan; Tsz Pang Ngan (Int. J. Comput. Math., 1995)

Tight Ω(n lg n) lower bound for finding a longest increasing subsequence. - Prakash Ramanan (Int. J. Comput. Math., 1997)

Conditions for lossless join. - Prakash Ramanan (Int. J. Comput. Math., 2001)

Efficient algorithms for minimizing tree pattern queries. - Prakash Ramanan (SIGMOD Conference, 2002)

Covering Indexes for XML Queries: Bisimulation - Simulation = Negation. - Prakash Ramanan (VLDB, 2003)

Evaluating an XPath Query on a Streaming XML Document. - Prakash Ramanan (COMAD (b), 2005)

Holistic Join for Generalized Tree Patterns. - Prakash Ramanan (Inf. Syst., 2007)

Efficient provenance storage. - Adriane Chapman; H. V. Jagadish; Prakash Ramanan (SIGMOD Conference, 2008)

Worst-case optimal algorithm for XPath evaluation over XML streams. - Prakash Ramanan (J. Comput. Syst. Sci., 2009)

Memory lower bounds for XPath evaluation over XML streams. - Prakash Ramanan (J. Comput. Syst. Sci., 2011)

Rewriting XPath queries using materialized XPath views. - Prakash Ramanan (J. Comput. Syst. Sci., 2012)

Tight bounds on one- and two-pass MapReduce algorithms for matrix multiplication. - Prakash Ramanan; Ashita Nagar (BeyondMR@SIGMOD, 2016)

MapReduce Implementation of Strassen's Algorithm for Matrix Multiplication. - Minhao Deng; Prakash Ramanan (BeyondMR@SIGMOD, 2017)

Six Pass MapReduce Implementation of Strassen's Algorithm for Matrix Multiplication. - Prakash Ramanan (BeyondMR@SIGMOD, 2018)

LAVA: Lifetime-Aware VM Allocation with Learned Distributions and Adaptation to Mispredictions. - Jianheng Ling; Pratik Worah; Yawen Wang; Yunchuan Kong; Chunlei Wang; Clifford Stein 003; Diwakar Gupta; Jason Behmer; Logan A. Bush; Prakash Ramanan; Rajesh Kumar; Thomas Chestna; et al. (CoRR, 2024)