RESEARCH INTERESTS
My research interests are at the intersection of Graph Theory and Algorithms. In particular, my primary research interests are in Parameterized Algorithms (also known as multivariate analysis of algorithms). In addition to that, I also have keen interest in approximation algorithms, and algorithms in various classes of graphs.
WORK EXPERIENCE
-
Assistant Professor
December 2021 - Present
Department of Computer Science and Engineering
Indraprastha Institute of Information Technology Delhi, India
-
Postdoctoral Research Assistant
January 2019 - December 2021
Department of Computer Science
Royal Holloway, University of London, United Kingdom
Host: Prof. Gregory Gutin
EDUCATION
-
August 2013 - October 2018
PhD in Theoretical Computer Science
The Institute of Mathematical Sciences, Chennai, India
Thesis title: Classical and Approximate Kernels for Structural Parameterizations of some Graph Parameters
Advisor: Prof. Venkatesh Raman
-
July 2011 - July 2013
M.Tech in Computer Science
Indian Statistical Institute, Kolkata, India
Thesis title: Art Gallery Problems for Monotone Polygons
Advisor: Prof. Subhas C. Nandy
-
August 2007 - June 2011
B.Tech in Computer Science and Engineering
Kalyani Government Engineering College, West Bengal, India
(affiliated to West Bengal University of Technology, India)