10
Publications
247
Citations
10
H-Index
2012
Active since
Mrinal Kumar is an author at Indian Institute of Technology Bombay specializing in engineering, discrete mathematics, and computational complexity.
Top concepts
EngineeringDiscrete MathematicsComputational ComplexityComputer ScienceCircuit ComplexityMathematical ProgrammingCombinatorial OptimizationGraph TheoryNetwork AnalysisProof Complexity
Publications per year
2012–2022
10
10
Faster Parameterized Algorithms for Deletion to Split Graphs
Esha Ghosh, Sudeshna Kolay, Mrinal Kumar et al. · Algorithmica · 2013 · 41 citations
Engineering, Graph Theory, Faster Parameterized Algorithms +7
The limits of depth reduction for arithmetic formulas
Mrinal Kumar, Shubhangi Saraf · 2014 · 22 citations
Functional Lower Bounds for Arithmetic Circuits and Connections to Boolean Circuit Complexity
Michael A. Forbes, Mrinal Kumar, Ramprasad Saptharishi · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2016 · 13 citations · Full text
Circuit Complexity, Computational Complexity Theory, Engineering +12
Rows per page
1–5 of 10