B. V. Raghavendra Rao

From MaRDI portal
Person:371193

Available identifiers

zbMath Open raghavendra-rao.b-vMaRDI QIDQ371193

List of research outcomes





PublicationDate of PublicationType
Proper \(q\)-caterpillars are distinguished by their chromatic symmetric functions2024-08-19Paper
Parameterised counting in logspace2023-10-06Paper
https://portal.mardi4nfdi.de/entity/Q50924142022-07-21Paper
Limitations of sums of bounded read formulas and ABPs2022-03-21Paper
On measures of space over real and complex numbers2021-04-21Paper
On hard instances of non-commutative permanent2020-03-23Paper
On proving parameterized size lower bounds for multilinear algebraic models2020-02-24Paper
Lower bounds for special cases of syntactic multilinear ABPs2020-01-29Paper
Lower bounds for Sum and Sum of Products of Read-once Formulas2019-12-16Paper
Linear projections of the Vandermonde polynomial2019-10-18Paper
A note on parameterized polynomial identity testing using hitting set generators2019-09-20Paper
Lower bounds for special cases of syntactic multilinear ABPs2018-10-04Paper
https://portal.mardi4nfdi.de/entity/Q46365882018-04-19Paper
Testing polynomial equivalence by scaling matrices2017-11-22Paper
On \(\varSigma\wedge\varSigma\wedge\varSigma\) circuits: the role of middle \(\varSigma\) fan-in, homogeneity and bottom degree2017-11-22Paper
On weak-space complexity over complex numbers2017-11-22Paper
On constant depth circuits parameterized by degree: identity testing and depth reduction2017-10-23Paper
Building above read-once polynomials: identity testing and hardness of representation2016-12-21Paper
On Hard Instances of Non-Commutative Permanent2016-09-02Paper
Random shortest paths: non-Euclidean instances for metric optimization problems2015-09-03Paper
Parameterized Analogues of Probabilistic Computation2015-02-19Paper
Building above Read-once Polynomials: Identity Testing and Hardness of Representation2014-09-26Paper
https://portal.mardi4nfdi.de/entity/Q31911482014-09-24Paper
Monomials, multilinearity and identity testing in simple read-restricted circuits2014-02-11Paper
Resource trade-offs in syntactically multilinear arithmetic circuits2013-09-30Paper
Random shortest paths: non-Euclidean instances for metric optimization problems2013-09-20Paper
Smoothed analysis of partitioning algorithms for Euclidean functionals2013-05-13Paper
Small space analogues of Valiant's classes and the limitations of skew formulas2013-04-11Paper
Identity Testing, Multilinearity Testing, and Monomials in Read-Once/Twice Formulas and Branching Programs2012-09-25Paper
Isomorphism testing of read-once functions and polynomials2012-08-31Paper
Faster algorithms for finding and counting subgraphs2012-08-17Paper
A Probabilistic Analysis of Christofides’ Algorithm2012-08-14Paper
On the complexity of matroid isomorphism problem2011-10-11Paper
Smoothed Analysis of Partitioning Algorithms for Euclidean Functionals2011-08-12Paper
Arithmetizing classes around {\textsf{NC}}\(^{1}\) and {\textsf{L}}2010-05-05Paper
Small-Space Analogues of Valiant’s Classes2009-10-20Paper
Arithmetic Circuits, Syntactic Multilinearity, and the Limitations of Skew Formulae2009-02-03Paper
Arithmetizing Classes Around NC 1 and L2007-09-03Paper

Research outcomes over time

This page was built for person: B. V. Raghavendra Rao