V. Vinay

From MaRDI portal
Person:703072

Available identifiers

zbMath Open vinay.vMaRDI QIDQ703072

List of research outcomes





PublicationDate of PublicationType
Logspace verifiers, NC, and NP2023-03-21Paper
Determinant: Old algorithms, new insights2022-12-09Paper
https://portal.mardi4nfdi.de/entity/Q55018532015-08-14Paper
Circuits on cylinders.2010-04-20Paper
Quantum finite automata and weighted automata2009-08-10Paper
String matching in \(\tilde O(\sqrt n+\sqrt m)\) quantum time2007-04-26Paper
Circuits on cylinders2006-09-28Paper
Clustering large graphs via the singular value decomposition2005-01-19Paper
The combinatorial approach yields an NC algorithm for computing Pfaffians2004-11-23Paper
https://portal.mardi4nfdi.de/entity/Q44704912004-07-01Paper
https://portal.mardi4nfdi.de/entity/Q44705242004-07-01Paper
https://portal.mardi4nfdi.de/entity/Q49386612000-10-18Paper
Determinant: Old Algorithms, New Insights1999-11-23Paper
https://portal.mardi4nfdi.de/entity/Q42599901999-09-08Paper
https://portal.mardi4nfdi.de/entity/Q42523001999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q42467161999-06-16Paper
Non-commutative arithmetic circuits: depth reduction and size lower bounds1999-01-12Paper
https://portal.mardi4nfdi.de/entity/Q43522181997-10-06Paper
https://portal.mardi4nfdi.de/entity/Q48860651996-11-10Paper
Branching rules for satisfiability1995-12-20Paper
A circuit-based proof of Toda's theorem1993-08-30Paper
https://portal.mardi4nfdi.de/entity/Q33597531990-01-01Paper

Research outcomes over time

This page was built for person: V. Vinay

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Person:703072&oldid=7073627"
Powered by MediaWiki