V. Vinay

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
Logspace verifiers, NC, and NP	2023-03-21	Paper
Determinant: Old algorithms, new insights Algorithm Theory — SWAT'98	2022-12-09	Paper
scientific article; zbMATH DE number 6472651 (Why is no real title available?)	2015-08-14	Paper
Circuits on cylinders. Lecture Notes in Computer Science	2010-04-20	Paper
Quantum finite automata and weighted automata (available as arXiv preprint)	2009-08-10	Paper
String matching in O( n+ m) quantum time Journal of Discrete Algorithms	2007-04-26	Paper
Circuits on cylinders Computational Complexity	2006-09-28	Paper
Clustering large graphs via the singular value decomposition Machine Learning	2005-01-19	Paper
The combinatorial approach yields an NC algorithm for computing Pfaffians Discrete Applied Mathematics	2004-11-23	Paper
scientific article; zbMATH DE number 2077109 (Why is no real title available?)	2004-07-01	Paper
scientific article; zbMATH DE number 2077139 (Why is no real title available?)	2004-07-01	Paper
scientific article; zbMATH DE number 1405680 (Why is no real title available?)	2000-10-18	Paper
Determinant: Old Algorithms, New Insights SIAM Journal on Discrete Mathematics	1999-11-23	Paper
scientific article; zbMATH DE number 1332669 (Why is no real title available?)	1999-09-08	Paper
scientific article; zbMATH DE number 1305418 (Why is no real title available?)	1999-06-17	Paper
scientific article; zbMATH DE number 1300958 (Why is no real title available?)	1999-06-16	Paper
Non-commutative arithmetic circuits: depth reduction and size lower bounds Theoretical Computer Science	1999-01-12	Paper
scientific article; zbMATH DE number 1054675 (Why is no real title available?)	1997-10-06	Paper
scientific article; zbMATH DE number 910890 (Why is no real title available?)	1996-11-10	Paper
Branching rules for satisfiability Journal of Automated Reasoning	1995-12-20	Paper
A circuit-based proof of Toda's theorem Information and Computation	1993-08-30	Paper
scientific article; zbMATH DE number 4213437 (Why is no real title available?)	1990-01-01	Paper

Research outcomes over time

This page was built for person: V. Vinay