Skip to content

V. Vinay

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

8

Venues

5

Active years

1995–2008

Best venue rank

A*

Where they publish

Papers

8 indexed papers, newest first.

YearVenueTitleAuthors
2008FOCSArithmetic Circuits: A Chasm at Depth Four.Manindra Agrawal, V. Vinay
2003FCTCircuits on Cylinders.Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, V. Vinay
1999COCOONA Combinatorial Algorithm for Pfaffians.Meena Mahajan, P. R. Subramanya, V. Vinay
1999COCOONCircuits and Context-Free Languages.Pierre McKenzie, Klaus Reinhardt, V. Vinay
1999SODAClustering in Large Graphs and Matrices.Petros Drineas, Alan M. Frieze, Ravi Kannan, Santosh S. Vempala, V. Vinay
1997SODAA Combinatorial Algorithm for the Determinant.Meena Mahajan, V. Vinay
1995ISAACLogspace Verifiers, NC, and NP.Satyanarayana V. Lokam, Meena Mahajan, V. Vinay
1995SODAAlgorithms for the Optimal Loading of Recursive Neural Nets.Vijay Chandru, Abhi Dattasharma, S. Sathiya Keerthi, N. K. Sancheti, V. Vinay