B. V. Raghavendra Rao

Orcid: 0000-0001-8383-8690

According to our database1, B. V. Raghavendra Rao authored at least 45 papers between 2007 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Proper q-caterpillars are distinguished by their Chromatic Symmetric Functions.
Discret. Math., 2024

2023
Parameterised Counting in Logspace.
Algorithmica, October, 2023

2022
Isomorphism testing of read-once functions and polynomials.
Inf. Comput., 2022

2021
Limitations of Sums of Bounded Read Formulas and ABPs.
Proceedings of the Computer Science - Theory and Applications, 2021

2020
Lower bounds for special cases of syntactic multilinear ABPs.
Theor. Comput. Sci., 2020

On Proving Parameterized Size Lower Bounds for Multilinear Algebraic Models.
Fundam. Informaticae, 2020

On hard instances of non-commutative permanent.
Discret. Appl. Math., 2020

Limitations of Sums of Bounded-Read Formulas.
CoRR, 2020

On Measures of Space over Real and Complex Numbers.
Proceedings of the Computing and Combinatorics - 26th International Conference, 2020

2019
Lower bounds for Sum and Sum of Products of Read-once Formulas.
ACM Trans. Comput. Theory, 2019

Linear projections of the Vandermonde polynomial.
Theor. Comput. Sci., 2019

A note on parameterized polynomial identity testing using hitting set generators.
Inf. Process. Lett., 2019

Parameterised Counting Classes with Bounded Nondeterminism.
CoRR, 2019

Lower bounds for multilinear bounded order ABPs.
CoRR, 2019

Lower Bounds for Multilinear Order-Restricted ABPs.
Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science, 2019

2017
On Weak-Space Complexity over Complex Numbers.
Electron. Colloquium Comput. Complex., 2017

On \varSigma \wedge \varSigma \wedge \varSigma Circuits: The Role of Middle \varSigma Fan-In, Homogeneity and Bottom Degree.
Proceedings of the Fundamentals of Computation Theory - 21st International Symposium, 2017

Testing Polynomial Equivalence by Scaling Matrices.
Proceedings of the Fundamentals of Computation Theory - 21st International Symposium, 2017

On Constant Depth Circuits Parameterized by Degree: Identity Testing and Depth Reduction.
Proceedings of the Computing and Combinatorics - 23rd International Conference, 2017

2016
Lower Bounds and Identity Testing for Projections of Power Symmetric Polynomials.
Electron. Colloquium Comput. Complex., 2016

Sum of Products of Read-Once Formulas.
Proceedings of the 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2016

2015
Limitations of sum of products of Read-Once Polynomials.
Electron. Colloquium Comput. Complex., 2015

Building above read-once polynomials: identity testing and hardness of representation.
Electron. Colloquium Comput. Complex., 2015

Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems.
Algorithmica, 2015

Parameterized Analogues of Probabilistic Computation.
Proceedings of the Algorithms and Discrete Applied Mathematics, 2015

2014
Monomials, multilinearity and identity testing in simple read-restricted circuits.
Theor. Comput. Sci., 2014

New Algorithms and Hard Instances for Non-Commutative Computation.
CoRR, 2014

Complexity of Testing Reachability in Matroids.
Chic. J. Theor. Comput. Sci., 2014

2013
Small Space Analogues of Valiant's Classes and the Limitations of Skew Formulas.
Comput. Complex., 2013

Resource Trade-offs in Syntactically Multilinear Arithmetic Circuits.
Comput. Complex., 2013

Smoothed Analysis of Partitioning Algorithms for Euclidean Functionals.
Algorithmica, 2013

2012
Counting classes and the fine structure between NC<sup>1</sup> and L.
Theor. Comput. Sci., 2012

Faster algorithms for finding and counting subgraphs.
J. Comput. Syst. Sci., 2012

A Probabilistic Analysis of Christofides' Algorithm.
Proceedings of the Algorithm Theory - SWAT 2012, 2012

Identity Testing, Multilinearity Testing, and Monomials in Read-Once/Twice Formulas and Branching Programs.
Proceedings of the Mathematical Foundations of Computer Science 2012, 2012

Random Shortest Path Metrics with Applications.
Proceedings of the 11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2012

2011
On the Complexity of Matroid Isomorphism Problem.
Theory Comput. Syst., 2011

2010
Arithmetizing Classes Around NC\textsf{NC}<sup>1</sup> and L\textsf{L}.
Theory Comput. Syst., 2010

2009
Small-Space Analogues of Valiant's Classes.
Proceedings of the Fundamentals of Computation Theory, 17th International Symposium, 2009

Small space analogues of Valiant's classes and the limitations of skew formula.
Proceedings of the Algebraic Methods in Computational Complexity, 11.10. - 16.10.2009, 2009

On the Complexity of Matroid Isomorphism Problems.
Proceedings of the Computer Science, 2009

Simulation of Arithmetical Circuits by Branching Programs with Preservation of Constant Width and Syntactic Multilinearity.
Proceedings of the Computer Science, 2009

2008
Arithmetic circuits, syntactic multilinearity, and the limitations of skew formulae.
Electron. Colloquium Comput. Complex., 2008

2007
Arithmetizing classes around NC^1 and L.
Electron. Colloquium Comput. Complex., 2007

Arithmetizing Classes Around NC <sup>1</sup> and L.
Proceedings of the STACS 2007, 2007


  Loading...