RESEARCH INTERESTS
My broad research interests are at the intersection of Graph Theory and Algorithms. In particular, I am interested 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 special 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 Kenrels 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)