1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.CC2013
Arithmetic Circuit Lower Bounds via MaxRank
Mrinal Kumar, Gaurav Maheshwari, Jayalal Sarma M. N
We introduce the polynomial coefficient matrix and identify maximum rank of this matrix under variable substitution as a complexity measure for multivariate polynomials. We use our…
cs.DM2011★ 1 cited
A Characterization of all Stable Minimal Separator Graphs
Mrinal Kumar, Gaurav Maheswari, N. Sadagopan
In this paper, our goal is to characterize two graph classes based on the properties of minimal vertex (edge) separators. We first present a structural characterization of graphs i…