Research Publications/Reports
Listing last 25 publications. (View All) View/Hide Filter- Arithmetic Circuit Lower Bounds via Maximum-Rank of Partial Derivative Matrices
Mrinal Kumar, Gaurav Maheshwari, Jayalal Sarma, Appeared in ACM Transactions on Computation Theory (To Appear), Apr 2016. A preliminary version under the title "Arithmetic Circuit Lower Bounds via MaxRank" appeared in 40th International Colloquium on Automata, Languages and Programming (ICALP 2013), Lecture Notes in Computer Science, Vol 7965, pp.661-672, Jul 2013.
- Faster Parameterized Algorithms for Deletion to Split Graphs
Esha Ghosh, Sudeshna Kolay, Mrinal Kumar, Pranabendu Mishra, Fahad Panolan, Ashuthosh Rai, M. S. Ramanujan, Appeared in 13th Scandinavian Symposium and Workshops on Algorithm Theory - SWAT 2012, Lecture Notes in Computer Science, Vol 7357, pp.107--118, Jul 2012.
- A Characterization of all Stable Minimal Separator Graphs
Mrinal Kumar, Gaurav Maheshwari, Sadagopan Narasimhan, Appeared in Accepted for Poster Presentation in European Conference on Combinatorics, Graph Theory and Applications (EURO- COMB 2011), Jun 2011.