Follow
Jayalal Sarma
Title
Cited by
Cited by
Year
On isomorphism testing of groups with normal Hall subgroups
YM Qiao, JS Mn, BS Tang
Journal of Computer Science and Technology 27 (4), 687-701, 2012
272012
Upper bounds for monotone planar circuit value and variants
N Limaye, M Mahajan, J Sarma
computational complexity 18 (3), 377-412, 2009
262009
Deterministic Black-Box Identity Testing -Ordered Algebraic Branching Programs
M Jansen, Y Qiao, J Sarma
arXiv preprint arXiv:1002.1496, 2010
252010
On the complexity of matrix rank and rigidity
M Mahajan, J Sarma MN
International Computer Science Symposium in Russia, 269-280, 2007
252007
Using elimination theory to construct rigid matrices
A Kumar, SV Lokam, VM Patankar, MN Sarma
computational complexity 23 (4), 531-563, 2014
22*2014
Deterministic identity testing of read-once algebraic branching programs
M Jansen, Y Qiao, J Sarma
arXiv preprint arXiv:0912.2565, 2009
182009
Evaluating monotone circuits on cylinders, planes and tori
N Limaye, M Mahajan, J Sarma
Annual Symposium on Theoretical Aspects of Computer Science, 660-671, 2006
182006
Arithmetic circuit lower bounds via maximum-rank of partial derivative matrices
M Kumar, G Maheshwari, J Sarma
ACM Transactions on Computation Theory (TOCT) 8 (3), 1-17, 2016
11*2016
Balancing bounded treewidth circuits
M Jansen, J Sarma
Theory of Computing Systems 54 (2), 318-336, 2014
10*2014
Pebbling meets coloring: Reversible pebble game on trees
B Komarath, J Sarma, S Sawlani
Journal of Computer and System Sciences 91, 33-41, 2018
9*2018
On the Complexity of Matroid Isomorphism Problem.
BVR Rao, J Sarma
Theory Comput. Syst. 49 (2), 246-272, 2011
9*2011
Isomorphism testing of read-once functions and polynomials
RBV Raghavendra, SMN Jayalal
Information and Computation, 104921, 2022
72022
Depth lower bounds against circuits with sparse orientation
S Koroth, J Sarma
Fundamenta Informaticae 152 (2), 123-144, 2017
72017
New bounds for energy complexity of Boolean functions
K Dinesh, S Otiv, J Sarma
Theoretical Computer Science 845, 59-75, 2020
62020
Alternation, sparsity and sensitivity: Bounds and exponential gaps
K Dinesh, J Sarma
Theoretical Computer Science 771, 71-82, 2019
6*2019
Pebbling, entropy, and branching program size lower bounds
B Komarath, J Sarma
ACM Transactions on Computation Theory (TOCT) 7 (2), 1-21, 2015
52015
Circuit complexity of properties of graphs with constant planar cutwidth
KA Hansen, B Komarath, J Sarma, S Skyum, N Talebanfard
International Symposium on Mathematical Foundations of Computer Science, 336-347, 2014
42014
Limiting negations in bounded treewidth and upward planar circuits
J He, H Liang, J Sarma
International Symposium on Mathematical Foundations of Computer Science, 417-428, 2010
42010
On the Complexity of L-reachability
B Komarath, J Sarma, KS Sunil
Fundamenta Informaticae 145 (4), 471-483, 2016
32016
Rigidity of a simple extended lower triangular matrix
M Mahajan, J Sarma
Information processing letters 107 (5), 149-153, 2008
32008
The system can't perform the operation now. Try again later.
Articles 1–20