Monotone Multilinear Circuits for Matching Requires Exponential Size
Ashok Ponnuswamy and H.Venkateswaran,
Non-cancellative Boolean Circuits: A Generalization of Monotone Boolean
Circuits R. Sengupta and H.Venkateswaran,
Theoretical Computer Science, 237 (2000) pp. 197-212.
A Lower Bound for Monotone Arithmetic Circuits Computing 0-1 Permanent,
R. Sengupta and H.Venkateswaran,
Theoretical Computer Science, 209 (1998) pp. 389-398.
A circuit-based proof of Toda's theorem,
R. Kannan, H.Venkateswaran, V. Vinay, and A.C. Yao,
Information and Computation, 104 (June 1993), pp. 271-276.
Circuit Definitions of Nondeterministic Complexity Classes,
SIAM Journal on Computing, 21 (August 1992), pp. 655-670.
A New Pebble Game that Characterizes Parallel Complexity Classes,
H.Venkateswaran and M. Tompa,
SIAM Journal on Computing, 18 (june 1989), pp. 533-549.
Two dynamic programming algorithms for which interpreted pebbling helps,
Information and Computation, 92 (june 1991), pp. 237-251.
Properties that characterize LOGCFL,
Journal of Computer and System Sciences, 42 (October 1991), pp. 380-404.
Circuits, Pebbling and Expressibility,
V. Vinay, H.Venkateswaran, and C.E. Veni Madhavan,
5th Annual Structure in Complexity Theory conference,
Barcelona, Spain, July 1990.
An Application-Driven Study of Parallel System Overheads and Network
A. Sivasubramaniam, A. Singla, U. Ramachandran, and H.Venkateswaran,
IEEE Transactions on Parallel and Distributed Systems, 10, (March 1999),
A Simulation-based Scalability Study of Parallel Systems,
A. Sivasubramaniam, A. Singla, U. Ramachandran, and
Journal of Parallel and Distributed Computing,
22, (September 1994), pp. 411-426.
Responsive Security for Stored Data,
S. Lakshmanan, M. Ahamad, and H.Venkateswaran,
IEEE Transactions on Parallel and Distributed Systems, 14, (September 2003),
Collective Endorsement and the Dissemination Problem in Malicious
S. Lakshmanan, D.J. Manohar, M. Ahamad, and H.Venkateswaran,
International Conference on Dependable Systems and Networks, 2004.
M. Covington, M. Ahamad, Irfan Essa, and H.Venkateswaran,
9th European Symposium on Research in Computer Security, 2004.