Follow
Raghavendra Rao B V
Raghavendra Rao B V
Verified email at cse.iitm.ac.in - Homepage
Title
Cited by
Cited by
Year
Faster algorithms for finding and counting subgraphs
FV Fomin, D Lokshtanov, V Raman, S Saurabh, BVR Rao
Journal of Computer and System Sciences 78 (3), 698-706, 2012
722012
Regularity of binomial edge ideals of certain block graphs
AV Jayanthan, N Narayanan, BV Raghavendra Rao
Proceedings-Mathematical Sciences 129 (3), 1-10, 2019
212019
Small-space analogues of Valiant’s classes
M Mahajan, BV Rao
International Symposium on Fundamentals of Computation Theory, 250-261, 2009
192009
Arithmetizing Classes Around NC1 and L
N Limaye, M Mahajan, BV Rao
Annual Symposium on Theoretical Aspects of Computer Science, 477-488, 2007
19*2007
Simulation of arithmetical circuits by branching programs with preservation of constant width and syntactic multilinearity
M Jansen, R Rao BV
International Computer Science Symposium in Russia, 179-190, 2009
162009
Smoothed analysis of partitioning algorithms for Euclidean functionals
M Bläser, B Manthey, BV Rao
Algorithmica 66 (2), 397-418, 2013
152013
Parameterized analogues of probabilistic computation
A Chauhan, BV Rao
Conference on Algorithms and Discrete Applied Mathematics, 181-192, 2015
122015
Small space analogues of valiant’s classes and the limitations of skew formulas
M Mahajan, BV Raghavendra Rao
computational complexity 22 (1), 1-38, 2013
112013
Arithmetic circuits, syntactic multilinearity, and the limitations of skew formulae
M Mahajan, BV Raghavendra Rao
International Symposium on Mathematical Foundations of Computer Science, 455-466, 2008
112008
Random shortest paths: Non-euclidean instances for metric optimization problems
K Bringmann, C Engels, B Manthey, BV Rao
Algorithmica 73 (1), 42-62, 2015
102015
Isomorphism testing of read-once functions and polynomials
R Rao BV, J Sarma MN
IARCS Annual Conference on Foundations of Software Technology and …, 2011
72011
On the complexity of matroid isomorphism problems
R Rao BV, J Sarma MN
International Computer Science Symposium in Russia, 286-298, 2009
7*2009
Building above read-once polynomials: Identity testing and hardness of representation
M Mahajan, BV Rao, K Sreenivasaiah
Algorithmica 76 (4), 890-909, 2016
62016
Resource trade-offs in syntactically multilinear arithmetic circuits
M Jansen, M Mahajan, BV Rao
computational complexity 22 (3), 517-564, 2013
62013
Identity testing, multilinearity testing, and monomials in read-once/twice formulas and branching programs
M Mahajan, BV Rao, K Sreenivasaiah
International Symposium on Mathematical Foundations of Computer Science, 655-667, 2012
62012
Lower bounds for special cases of syntactic multilinear abps
C Ramya, BVR Rao
Theoretical Computer Science 809, 1-20, 2020
52020
An upper bound for the regularity of binomial edge ideals of trees
AV Jayanthan, N Narayanan, BV Rao
arXiv preprint arXiv:1808.06374, 2018
52018
Monomials, multilinearity and identity testing in simple read-restricted circuits
M Mahajan, BVR Rao, K Sreenivasaiah
Theoretical Computer Science 524, 90-102, 2014
52014
Counting classes and the fine structure between NC1 and L
S Datta, M Mahajan, BVR Rao, M Thomas, H Vollmer
Theoretical Computer Science 417, 36-49, 2012
52012
A probabilistic analysis of Christofides’ algorithm
M Bläser, K Panagiotou, BV Rao
Scandinavian Workshop on Algorithm Theory, 225-236, 2012
42012
The system can't perform the operation now. Try again later.
Articles 1–20