Venkatesh Radhakrishnan

According to our database, Venkatesh Radhakrishnan authored at least 20 papers between 1992 and 2019.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2019

Heuristic and Cost-Based Optimization for Diverse Provenance Tasks.

Xing Niu, Raghav Kapoor, Boris Glavic, Dieter Gawlick, Zhen Hua Liu, Vasudha Krishnaswamy, Venkatesh Radhakrishnan

IEEE Trans. Knowl. Data Eng., 2019

2018

Using Reenactment to Retroactively Capture Provenance for Transactions.

Bahareh Sadat Arab, Dieter Gawlick, Vasudha Krishnaswamy, Venkatesh Radhakrishnan, Boris Glavic

IEEE Trans. Knowl. Data Eng., 2018

2017

Provenance-Aware Query Optimization.

Xing Niu, Raghav Kapoor, Boris Glavic, Dieter Gawlick, Zhen Hua Liu, Venkatesh Radhakrishnan

Proceedings of the 33rd IEEE International Conference on Data Engineering, 2017

2016

Reenactment for Read-Committed Snapshot Isolation.

Bahareh Sadat Arab, Dieter Gawlick, Vasudha Krishnaswamy, Venkatesh Radhakrishnan, Boris Glavic

Proceedings of the 25th ACM International Conference on Information and Knowledge Management, 2016

2015

Interoperability for Provenance-aware Databases using PROV and JSON.

Xing Niu, Boris Glavic, Dieter Gawlick, Zhen Hua Liu, Vasudha Krishnaswamy, Venkatesh Radhakrishnan

Proceedings of the 7th USENIX Workshop on the Theory and Practice of Provenance, 2015

2014

A Generic Provenance Middleware for Queries, Updates, and Transactions.

Bahareh Arab, Dieter Gawlick, Venkatesh Radhakrishnan, Hao Guo, Boris Glavic

Proceedings of the 6th Workshop on the Theory and Practice of Provenance, 2014

2011

Fine Grain Provenance Using Temporal Databases.

Dieter Gawlick, Venkatesh Radhakrishnan

Proceedings of the 3rd Workshop on the Theory and Practice of Provenance, 2011

2002

Parallel Approximation Schemes for a Class of Planar and Near Planar Combinatorial Optimization Problems.

Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns

Inf. Comput., 2002

1998

Approximation Algorithms for PSPACE-Hard Hierarchically and Periodically Specified Problems.

Madhav V. Marathe, Harry B. Hunt III, Richard Edwin Stearns, Venkatesh Radhakrishnan

SIAM J. Comput., 1998

The Complexity of Planar Counting Problems.

Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, Richard Edwin Stearns

SIAM J. Comput., 1998

NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs.

Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns

J. Algorithms, 1998

1997

Hierarchically Specified Unit Disk Graphs.

Madhav V. Marathe, Venkatesh Radhakrishnan, Harry B. Hunt III, S. S. Ravi

Theor. Comput. Sci., 1997

Compact Location Problems.

Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz

Theor. Comput. Sci., 1997

1996

Complexity of hierarchically and 1-dimensional periodically specified problems I: Hardness results.

Madhav V. Marathe, Harry B. Hunt III, Richard Edwin Stearns, Venkatesh Radhakrishnan

Proceedings of the Satisfiability Problem: Theory and Applications, 1996

1994

Approximation schemes for PSPACE-complete problems for succinct specifications (preliminary version).

Madhav V. Marathe, Harry B. Hunt III, Richard Edwin Stearns, Venkatesh Radhakrishnan

Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 1994

Approximation Schemes Using L-Reductions.

Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1994

A Unified Approach to Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs.

Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns

Proceedings of the Algorithms, 1994

1993

Hierarchical Specified Unit Disk Graphs (Extended Abstract).

Madhav V. Marathe, Venkatesh Radhakrishnan, Harry B. Hunt III, S. S. Ravi

Proceedings of the Graph-Theoretic Concepts in Computer Science, 1993

Compact Location Problems.

Venkatesh Radhakrishnan, Sven Oliver Krumke, Madhav V. Marathe, Daniel J. Rosenkrantz, S. S. Ravi

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1993

1992

Efficient Algorithms for Solving Systems of Linear Equations and Path Problems.

Venkatesh Radhakrishnan, Harry B. Hunt III, Richard Edwin Stearns

Proceedings of the STACS 92, 1992