Ashutosh Rai

Ashutosh Rai is an Assistant Professor in the Department of Mathematics at the Indian Institute of Technology Delhi (IIT Delhi). He previously served as an Assistant Professor in the Computer Science Department at IIIT Delhi. His academic journey includes postdoctoral research at Charles University in Prague and the Hong Kong Polytechnic University. He completed his PhD and Master’s at the Institute of Mathematical Sciences (IMSc), Chennai, under the supervision of Prof. Saket Saurabh and Prof. Venkatesh Raman.

His research focuses on Theoretical Computer Science, especially parameterized algorithms, fixed-parameter tractability, kernelization, and the complexity of NP-complete problems. His work bridges classical and parameterized complexity, exploring hardness and algorithmic solutions.

The 15 most recent publications highlight consistent contributions to parameterized complexity, graph editing, coloring, and optimization problems. His research spans journals like Algorithmica, SIAM Journal on Discrete Mathematics, and Theoretical Computer Science, and top conferences including ICALP, IPEC, ESA, and MFCS. Key themes include kernelization, approximation in parameterized settings, and structural graph problems.

He has taught courses such as Analysis and Design of Algorithms, Theory of Computation, Parameterized Algorithms, Operating Systems, and Combinatorics at IIT Delhi, IIIT Delhi, and Charles University. He has also mentored students and collaborated extensively with leading researchers in the field.

• Email: ashutosh.rai@maths.iitd.ac.in