Prakash Ramanan

Publication Activity (10 Years)

Years Active: 1990-2018
Publications (10 Years): 3

Top Topics

Parallel Implementation

Matching Algorithm

Matrix Multiplication

Top Venues

BeyondMR@SIGMOD

Publications

Prakash Ramanan
Six Pass MapReduce Implementation of Strassen's Algorithm for Matrix Multiplication. BeyondMR@SIGMOD (2018)
Minhao Deng, Prakash Ramanan
MapReduce Implementation of Strassen's Algorithm for Matrix Multiplication. BeyondMR@SIGMOD (2017)
Prakash Ramanan, Ashita Nagar
Tight bounds on one- and two-pass MapReduce algorithms for matrix multiplication. BeyondMR@SIGMOD (2016)
Prakash Ramanan
Rewriting XPath queries using materialized XPath views. J. Comput. Syst. Sci. 78 (4) (2012)
Prakash Ramanan
Memory lower bounds for XPath evaluation over XML streams. J. Comput. Syst. Sci. 77 (6) (2011)
Prakash Ramanan
Worst-case optimal algorithm for XPath evaluation over XML streams. J. Comput. Syst. Sci. 75 (8) (2009)
Adriane Chapman, H. V. Jagadish, Prakash Ramanan
Efficient provenance storage. SIGMOD Conference (2008)
Prakash Ramanan
Holistic Join for Generalized Tree Patterns. Inf. Syst. 32 (7) (2007)
Prakash Ramanan
Evaluating an XPath Query on a Streaming XML Document. COMAD (b) (2005)
Prakash Ramanan
Covering Indexes for XML Queries: Bisimulation - Simulation = Negation. VLDB (2003)
Prakash Ramanan
Efficient algorithms for minimizing tree pattern queries. SIGMOD Conference (2002)
Prakash Ramanan
Conditions for lossless join. Int. J. Comput. Math. 78 (4) (2001)
Prakash Ramanan
) lower bound for finding a longest increasing subsequence. Int. J. Comput. Math. 65 (3-4) (1997)
Prakash Ramanan, Tsz Pang Ngan
On lower bounds for constructing heaps. Int. J. Comput. Math. 56 (3-4) (1995)
Yong-Mao Chen, Prakash Ramanan
Euclidean shortest path in the presence of obstacles. Networks 21 (3) (1991)
Alan Jackson, Prakash Ramanan
An efficient algorithm for a special case of the set partition problem. Int. J. Comput. Math. 34 (1-2) (1990)