V. Vinay

2008
41		Ramesh Hariharan, Madhavan Mukund, V. Vinay: IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2008, December 9-11, 2008, Bangalore, India Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2008
40	EE	Manindra Agrawal, V. Vinay: Arithmetic Circuits: A Chasm at Depth Four. FOCS 2008: 67-75
39	EE	Ramesh Hariharan, Madhavan Mukund, V. Vinay: 2008 Abstracts Collection - IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science. FSTTCS 2008
38	EE	Ramesh Hariharan, Madhavan Mukund, V. Vinay: 2008 Preface - IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science. FSTTCS 2008
37	EE	Manindra Agrawal, V. Vinay: Arithmetic Circuits: A Chasm at Depth Four. Electronic Colloquium on Computational Complexity (ECCC) 15(062): (2008)
2006
36	EE	Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, V. Vinay: Circuits on cylinders. Computational Complexity 15(1): 62-81 (2006)
2005
35		M. V. Panduranga Rao, V. Vinay: Quantum Finite Automata and Weighted Automata. ACiD 2005: 123-134
2004
34	EE	Meena Mahajan, P. R. Subramanya, V. Vinay: The combinatorial approach yields an NC algorithm for computing Pfaffians. Discrete Applied Mathematics 143(1-3): 1-16 (2004)
33	EE	Petros Drineas, Alan M. Frieze, Ravi Kannan, Santosh Vempala, V. Vinay: Clustering Large Graphs via the Singular Value Decomposition. Machine Learning 56(1-3): 9-33 (2004)
2003
32	EE	Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, V. Vinay: Circuits on Cylinders. FCT 2003: 171-182
31	EE	Ramesh Hariharan, V. Vinay: String matching in Õ(sqrt(n)+sqrt(m)) quantum time. J. Discrete Algorithms 1(1): 103-110 (2003)
2002
30	EE	Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, V. Vinay: Circuits on Cylinders Electronic Colloquium on Computational Complexity (ECCC)(066): (2002)
2001
29		Ramesh Hariharan, Madhavan Mukund, V. Vinay: FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science, 21st Conference, Bangalore, India, December 13-15, 2001, Proceedings Springer 2001
28	EE	Eric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy, V. Vinay: Time-Space Tradeoffs in the Counting Hierarchy. IEEE Conference on Computational Complexity 2001: 295-302
27	EE	Eric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy, V. Vinay: Time-Space Tradeoffs in the Counting Hierarchy Electronic Colloquium on Computational Complexity (ECCC) 8(41): (2001)
2000
26	EE	V. Vinay, Krithi Ramamritham: Scheduling Algorithms for the Broadcast Delivery of Multimedia Products. WECWIS 2000: 200-207
25	EE	Meena Mahajan, V. Vinay: A note on the hardness of the characteristic polynomial Electronic Colloquium on Computational Complexity (ECCC) 7(88): (2000)
1999
24	EE	Meena Mahajan, P. R. Subramanya, V. Vinay: A Combinatorial Algorithm for Pfaffians. COCOON 1999: 134-143
23	EE	Pierre McKenzie, Klaus Reinhardt, V. Vinay: Circuits and Context-Free Languages. COCOON 1999: 194-203
22	EE	Petros Drineas, Alan M. Frieze, Ravi Kannan, Santosh Vempala, V. Vinay: Clustering in Large Graphs and Matrices. SODA 1999: 291-299
21	EE	Meena Mahajan, P. R. Subramanya, V. Vinay: A Combinatorial Algorithm for Pfaffians Electronic Colloquium on Computational Complexity (ECCC) 6(30): (1999)
20	EE	Meena Mahajan, V. Vinay: Determinant: Old Algorithms, New Insights. SIAM J. Discrete Math. 12(4): 474-490 (1999)
1998
19	EE	Meena Mahajan, V. Vinay: Determinant: Old Algorithms, New Insights (Extended Abstract). SWAT 1998: 276-287
18	EE	Meena Mahajan, V. Vinay: Determinant: Old Algorithms, New Insights Electronic Colloquium on Computational Complexity (ECCC) 5(12): (1998)
17	EE	Eric Allender, Jia Jiao, Meena Mahajan, V. Vinay: Non-Commutative Arithmetic Circuits: Depth Reduction and Size Lower Bounds. Theor. Comput. Sci. 209(1-2): 47-86 (1998)
1997
16		Meena Mahajan, V. Vinay: A Combinatorial Algorithm for the Determinant. SODA 1997: 730-738
15	EE	Meena Mahajan, V. Vinay: Determinant: Combinatorics, Algorithms, and Complexity. Chicago J. Theor. Comput. Sci. 1997: (1997)
14	EE	Meena Mahajan, V. Vinay: Determinant: Combinatorics, Algorithms, and Complexity Electronic Colloquium on Computational Complexity (ECCC) 4(36): (1997)
1996
13		Vijay Chandru, V. Vinay: Foundations of Software Technology and Theoretical Computer Science, 16th Conference, Hyderabad, India, December 18-20, 1996, Proceedings Springer 1996
12	EE	V. Vinay: Hierarchies of Circuit Classes that are Closed under Complement. IEEE Conference on Computational Complexity 1996: 108-117
1995
11		Satyanarayana V. Lokam, Meena Mahajan, V. Vinay: Logspace Verifiers, NC, and NP. ISAAC 1995: 52-61
10		Vijay Chandru, Abhi Dattasharma, S. Sathiya Keerthi, N. K. Sancheti, V. Vinay: Algorithms for the Optimal Loading of Recursive Neural Nets. SODA 1995: 342-349
9	EE	Eric Allender, Jia Jiao, Meena Mahajan, V. Vinay: Non-Commutative Arithmetic Circuits: Depth Reduction and Size Lower Bounds Electronic Colloquium on Computational Complexity (ECCC) 2(43): (1995)
8		John N. Hooker, V. Vinay: Branching Rules for Satisfiability. J. Autom. Reasoning 15(3): 359-383 (1995)
1994
7		John N. Hooker, V. Vinay: Branching Rules for Satisfiability (Extended Abstract). FSTTCS 1994: 426-437
6		Meena Mahajan, V. Vinay: Non-commutative Computation, Depth Reduction, and Skew Circuits (Extended Abstract). FSTTCS 1994: 48-59
1993
5		Ravi Kannan, H. Venkateswaran, V. Vinay, Andrew Chi-Chih Yao: A Circuit-Based Proof of Toda's Theorem Inf. Comput. 104(2): 271-276 (1993)
1991
4		V. Vinay: Is BP.+P a Probabilistic Class? FSTTCS 1991: 261-265
3		V. Vinay: Counting Auxiliary Pushdown Automata. Structure in Complexity Theory Conference 1991: 270-284
1990
2		V. Vinay, V. Chandru: The Expressibility of Nondeterministic Auxiliary Stack Automata and its Relation to Treesize Bounded Alternating Auxiliary Pushdown Automata. FSTTCS 1990: 104-114
1		V. Vinay, H. Venkateswaran, C. E. Veni Madhavan: Circuits, Pebbling and Expressibility. Structure in Complexity Theory Conference 1990: 223-230

Coauthor Index

1	Manindra Agrawal	[37] [40]
2	Eric Allender	[9] [17] [27] [28]
3	V. Chandru	[2]
4	Vijay Chandru (Vijaya Chandru)	[10] [13]
5	Abhi Dattasharma	[10]
6	Petros Drineas	[22] [33]
7	Alan M. Frieze	[22] [33]
8	Kristoffer Arnsfelt Hansen	[30] [32] [36]
9	Ramesh Hariharan	[29] [31] [38] [39] [41]
10	John N. Hooker	[7] [8]
11	Jia Jiao	[9] [17]
12	Ravi Kannan (Ravindran Kannan)	[5] [22] [33]
13	S. Sathiya Keerthi	[10]
14	Michal Koucký	[27] [28]
15	Satyanarayana V. Lokam	[11]
16	C. E. Veni Madhavan	[1]
17	Meena Mahajan	[6] [9] [11] [14] [15] [16] [17] [18] [19] [20] [21] [24] [25] [34]
18	Pierre McKenzie	[23]
19	Peter Bro Miltersen	[30] [32] [36]
20	Madhavan Mukund	[29] [38] [39] [41]
21	Krithi Ramamritham	[26]
22	M. V. Panduranga Rao	[35]
23	Klaus Reinhardt	[23]
24	Detlef Ronneburger	[27] [28]
25	Sambuddha Roy	[27] [28]
26	N. K. Sancheti	[10]
27	P. R. Subramanya	[21] [24] [34]
28	Santosh Vempala	[22] [33]
29	H. Venkateswaran	[1] [5]
30	Andrew Chi-Chih Yao	[5]

Colors in the list of coauthors