Prakash V. Ramanan

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Rewriting XPath queries using materialized XPath views Journal of Computer and System Sciences	2012-08-17	Paper
Memory lower bounds for XPath evaluation over XML streams Journal of Computer and System Sciences	2012-01-11	Paper
Worst-case optimal algorithm for XPath evaluation over XML streams Journal of Computer and System Sciences	2009-11-10	Paper
Conditions for lossless join International Journal of Computer Mathematics	2002-08-14	Paper
Tight Ω(<i>n</i>lg<i>n</i>) lower bound for finding a longest increasing subsequence International Journal of Computer Mathematics	1998-06-23	Paper
An Efficient Parallel Algorithm for the Matrix-Chain-Product Problem SIAM Journal on Computing	1997-03-03	Paper
A New Lower Bound Technique and Its Application: Tight Lower Bound for a Polygon Triangulation Problem SIAM Journal on Computing	1994-09-13	Paper
scientific article; zbMATH DE number 432829 (Why is no real title available?)	1993-10-20	Paper
Testing the optimality of alphabetic trees Theoretical Computer Science	1992-06-28	Paper
Euclidean shortest path in the presence of obstacles Networks	1992-06-25	Paper
An efficient algorithm for a special case of the set partition problem International Journal of Computer Mathematics	1990-01-01	Paper
Average-case analysis of the smart next fit algorithm Information Processing Letters	1989-01-01	Paper
Lower bounds for maximal and convex layers problems Algorithmica	1989-01-01	Paper
Average-case analysis of the modified harmonic algorithm Algorithmica	1989-01-01	Paper
Obtaining lower bounds using artificial components Information Processing Letters	1987-01-01	Paper
scientific article; zbMATH DE number 4014028 (Why is no real title available?)	1986-01-01	Paper
New algorithms for selection Journal of Algorithms	1984-01-01	Paper
Pushdown Permuter Characterization Theorem SIAM Journal on Computing	1984-01-01	Paper
A counterexample to Shyamasundar's characterization of pushdown permuters Theoretical Computer Science	1983-01-01	Paper

Research outcomes over time

This page was built for person: Prakash V. Ramanan