Æȷοì
Raghavendra Rao B V
Raghavendra Rao B V
cse.iitm.ac.inÀÇ À̸ÞÀÏ È®ÀÎµÊ - ȨÆäÀÌÁö
Á¦¸ñ
Àοë
Àοë
¿¬µµ
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
872012
Regularity of binomial edge ideals of certain block graphs
AV Jayanthan, N Narayanan, BV Raghavendra Rao
Proceedings-Mathematical Sciences 129, 1-10, 2019
382019
Smoothed Analysis of Partitioning Algorithms for Euclidean Functionals
BVRR Markus Bläser, Bodo Manthey
WADS, 110-121, 2011
21*2011
Arithmetizing Classes Around NC1 and L
N Limaye, M Mahajan, BVR Rao
Annual Symposium on Theoretical Aspects of Computer Science, 477-488, 2007
19*2007
Small-space analogues of Valiant¡¯s classes
M Mahajan, BVR Rao
International Symposium on Fundamentals of Computation Theory, 250-261, 2009
182009
Simulation of arithmetical circuits by branching programs with preservation of constant width and syntactic multilinearity
M Jansen, R Rao BV
Computer Science-Theory and Applications: Fourth International Computer ¡¦, 2009
162009
Random shortest paths: Non-euclidean instances for metric optimization problems
K Bringmann, C Engels, B Manthey, BVR Rao
Algorithmica 73, 42-62, 2015
152015
Parameterized analogues of probabilistic computation
A Chauhan, BVR Rao
Conference on Algorithms and Discrete Applied Mathematics, 181-192, 2015
142015
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
142013
Arithmetic circuits, syntactic multilinearity, and the limitations of skew formulae
M Mahajan, BV Raghavendra Rao
Mathematical Foundations of Computer Science 2008: 33rd International ¡¦, 2008
132008
On the complexity of matroid isomorphism problems
R Rao BV, J Sarma MN
International Computer Science Symposium in Russia, 286-298, 2009
10*2009
An upper bound for the regularity of binomial edge ideals of trees
AV Jayanthan, N Narayanan, BV Rao
arXiv preprint arXiv:1808.06374, 2018
92018
Lower bounds for special cases of syntactic multilinear abps
C Ramya, BVR Rao
Theoretical Computer Science 809, 1-20, 2020
82020
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
Building above read-once polynomials: Identity testing and hardness of representation
M Mahajan, BVR Rao, K Sreenivasaiah
Algorithmica 76, 890-909, 2016
62016
Resource trade-offs in syntactically multilinear arithmetic circuits
M Jansen, M Mahajan, BVR Rao
computational complexity 22 (3), 517-564, 2013
62013
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
62012
Identity testing, multilinearity testing, and monomials in read-once/twice formulas and branching programs
M Mahajan, BVR Rao, K Sreenivasaiah
International Symposium on Mathematical Foundations of Computer Science, 655-667, 2012
52012
On the complexity of matroid isomorphism problems
RR BV, J Sarma
52011
Limitations of sums of bounded read formulas and ABPs
P Ghosal, BVR Rao
Computer Science–Theory and Applications: 16th International Computer ¡¦, 2021
42021
ÇöÀç ½Ã½ºÅÛÀÌ ÀÛµ¿µÇÁö ¾Ê½À´Ï´Ù. ³ªÁß¿¡ ´Ù½Ã ½ÃµµÇØ ÁÖ¼¼¿ä.
ÇмúÀÚ·á 1–20