Nutan Limaye - Concepedia

Author

Nutan Limaye

Tata Institute of Fundamental Research ORCID

Also Known As

Hansen, Magnus Rahbek Dalgaard, LIMAYE, N, Limaye, Nutan, Limaye, Nutan; id_orcid 0000-0002-0238-1674, N. Limaye, N. M. Limaye, N.M. Limaye, Nutan Limaye

112

Publications

539

Citations

H-Index

Concepts

All Affiliations

Tata Institute of Fundamental Research Indian Institute of Technology Bombay Microsoft Research (India)Indian Institute of Science Bangalore Institute of Mathematical Sciences

About

Nutan Limaye is an author at Tata Institute of Fundamental Research specializing in engineering, computational complexity, and computer science.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	11	12	305
2	Biochemistry	2	2	24
3	Business	1	1	14
4	Health Sciences	1	1	12
5	Language Studies	1	1	17

Nutan Limaye

Publications

346

Citations

H-Index

Page 1

	Year	Citations
Planar Graph Isomorphism is in Log-Space Samir Datta, Nutan Limaye, Prajakta Nimbhorkar, Geometric Graph TheoryEngineeringGraph TheoryAlgebraic Graph TheoryStructural Graph Theory	2009	59
Lower bounds for depth 4 formulas computing iterated matrix multiplication Hervé Fournier, Nutan Limaye, Guillaume Malod, Mathematical ProgrammingArithmetic ComplexityEngineeringLower BoundIterated Matrix Multiplication	2014	51
An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas Neeraj Kayal, Nutan Limaye, Chandan Saha, Theory Of ComputingHomogeneous Depth FourGeometry Of NumberComputational Complexity TheoryEngineering	2014	38
Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits Nutan Limaye, Srikanth Srinivasan, Sébastien Tavenas Circuit ComplexityTheory Of ComputingEngineeringAlgebraic ComplexityLower Bound	2022	24
Upper Bounds for Monotone Planar Circuit Value and Variants Nutan Limaye, Meena Mahajan, Jayalal Sarma Computational Complexity Circuit ComplexityMathematical ProgrammingEngineeringLower BoundDiscrete Mathematics	2009	23
Lower Bounds for Depth-4 Formulas Computing Iterated Matrix Multiplication Hervé Fournier, Nutan Limaye, Guillaume Malod, SIAM Journal on Computing Circuit ComplexityMathematical ProgrammingComputational Complexity TheoryArithmetic ComplexityEngineering	2015	21
Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas Neeraj Kayal, Nutan Limaye, Chandan Saha, Computational Number TheoryLower BoundSize NωAlgebraic MethodDepth-4 Homogeneous Formula	2014	17
A glowing earthworm electrode: Electron injection mechanism Shehab Ismail, Nutan Limaye, K. S. V. Santhanam Bioelectrochemistry and Bioenergetics Electrical EngineeringEngineeringBioelectrochemistryElectrochemistryElectrode Reaction Mechanism	1985	17
Streaming algorithms for language recognition problems Ajesh Babu, Nutan Limaye, Jaikumar Radhakrishnan, Theoretical Computer Science Natural Language ProcessingLanguage Recognition ProblemsEngineeringComputational LinguisticsLanguage Recognition	2013	17
Planarity, Determinants, Permanents, and (Unique) Matchings Samir Datta, Raghav Kulkarni, Nutan Limaye, ACM Transactions on Computation Theory Mathematical ProgrammingEngineeringPlanar GraphComputational ComplexityBimodal Planar	2010	16

Page 1