• Ishan Chakraborty
• 2024–present
• PhD
• Sobyasachi Chatterjee
• 2023–present
• PhD
• Pritesh Kumar
• 2023–present
• PhD
• 2022–present
• PhD
• 2022–present
• Integrated Master’s + PhD
Anannya Upasana
2021 – 2026
PhD
Anannya Upasana completed her doctoral thesis with me in parameterized approximation.
PhD completed: 2026
Souvik Saha
2020 – 2026
Masters + PhD
Souvik Saha completed his integrated Master’s and PhD work with me in parameterized approximation.
Master’s thesis: FPT Approximation for Partial Hitting Set Problems
PhD completed: 2026
Integrated Master’s + PhD
Madhumita Kundu
2019- 2026
Masters (ISI) + PhD
Madhumita Kundu completed her PhD with Pekka Parviainen and me. Her work concerns fairness constraints, machine learning, and parameterized complexity.
Master’s thesis: Acyclicity Tests in Classes of Dense Digraphs in the Streaming Model
PhD completed: 2026
2016 – 2021
PhD
Research: packing and covering cycles and paths in parameterized complexity.
PhD thesis: Packing and Covering: New Paradigms and Algorithms
Current affiliation: Faculty, NISER Bhubaneswar
Kristine Vitting Klinkby Knudsen
2017 – 2021
PhD
Research: connectivity problems in undirected and directed graphs.
PhD thesis: Parameterized Problems on (Di)graphs
Current affiliation: University of Southern Denmark (SDU)
2016 – 2020
PhD
Research: conflict-free graph problems in parameterized complexity.
PhD thesis: Parameterized Complexity of Conflict-Free Solutions
Current affiliation: Faculty, IIT Indore
2016 – 2020
PhD
Research: computational social choice and parameterized complexity.
PhD thesis: Select, Allocate, and Manipulate via Multivariate Analysis
Current affiliation: Faculty, Indian Statistical Institute Kolkata
2016 – 2020
PhD
Research: graph partitioning in parameterized complexity.
PhD thesis: Cross and Part: Beyond the Known Boundaries
Current affiliation: School of Computing Science, University of Glasgow
2015 – 2020
Masters + PhD
Research: graph decompositions and parameterized cut problems.
Master’s thesis: Modern Viewpoint of Tree Decompositions
PhD thesis: Advancing the Algorithmic Tool-kit for Parameterized Cut Problems
Current affiliation: Discrete Mathematics Group, Institute for Basic Science, South Korea
2015 – 2020
Masters + PhD
Research: graph decompositions and graph-contraction problems.
Master’s thesis: Parameterized Algorithms Using Decomposition
PhD thesis: Some Results on Graph Contraction Problems
Current affiliation: Faculty, IISER Pune
2015– 2017
PhD
Research: graph-modification problems and kernelization.
PhD thesis: Graph Modification Problems: Beyond the Known Boundaries
Current affiliation: Faculty, IIT Madras
2012 – 2017
Masters + PhD
Research: algebraic methods and parameterized matrix-editing problems.
Master’s thesis: A Few Linear Algebraic Methods in Combinatorics
PhD thesis: Matrix Editing via Multivariate Lens
Current affiliation: Faculty, Krea University
2011 – 2016
PhD
Research: parameterized algorithms for network-design problems.
PhD thesis: Parameterized Algorithms for Network Design
Current affiliation: Faculty, Chennai Mathematical Institute
Sudeshna Kolay
2012 – 2016
Masters + PhD
Research: graph partitioning and geometric covering.
Master’s thesis: PTASes for Problems on Planar Graphs
PhD thesis: Parameterized Complexity of Graph Partitioning and Geometric Covering
Current affiliation: Faculty, IIT Kharagpur
2011 – 2016
Masters + PhD
Research: graph modification and kernelization.
Master’s thesis: Kernel Lower Bounds: A Survey
PhD thesis: Parameterized Algorithms for Graph Modification Problems
Current affiliation: Faculty, IIT Delhi
2011 – 2015
Masters + PhD
Research: representative families, exact algorithms, and parameterized algorithms.
Master’s thesis: Randomization Techniques in FPT and the k-Path Problem
PhD thesis: Dynamic Programming Using Representative Families
Current affiliation: Faculty, University of Leeds
2010 – 2013
Masters + PhD
Research: graph separation and parameterized cut problems.
Master’s thesis: Graph Separation in Parameterized Algorithms
PhD thesis: Parameterized Graph Separation Problems: New Techniques and Algorithms
Current affiliation: Faculty, University of Warwick
2009 – 2012
PhD
Research: kernelization and F-deletion problems.
Master’s thesis: Infeasibility of Polynomial Kernelization
PhD thesis: Kernels for the F-Deletion Problem
Current affiliation: Faculty, IIT Gandhinagar
2009 – 2012
PhD
Research: kernelization for domination and covering problems.
Master’s thesis: Fixed-Parameter Algorithms for Graph Problems Using Graph Minor Theory
PhD thesis: The Kernelization Complexity of Some Domination and Covering Problems
Current affiliation: Faculty, Chennai Mathematical Institute