I received my PhD from Theoretical Statistics & Mathematics Unit at Indian Statistical Institute, Kolkata. I have postdoctoral experience from Lund University, Sweden; IIM Kolkata; and University of Ottawa, Canada. Prior to joining Indian Institute of Science Education & Research Pune in 2009, I served as a faculty member at IIT Kharagpur.
Research Interests: Discrete Mathematics, Graphs, Combinatorics, Software Testing, Parameterized Algorithms.
Hardness and Tractability of $\mathcal{T}_{h+1}$-Free Edge Deletion, Theoretical Computer Science, 2027.
MaxMin Separation Problems: FPT Algorithms for MaxMin st-Separator and MaxMin Odd Cycle Transversal. SIAM Journal on Discrete Mathematics 2026
Parameterized Algorithms for Editing to Uniform Cluster Graph. Theoretical Computer Science, 2026.
Inclusive and Exclusive Vertex Splitting into Specific Graph Classes: NP Hardness and Algorithms, ICTCS 2026.
Globally Minimal Defensive Alliances: A Parameterized Perspective, Discrete Applied Mahematics 2026
Parameterized Algorithms for Locally Minimal Defensive Alliance, SOFSEM 2026
Certificate of Appreciation for Exemplary Contributions to Teaching 2024.
Fulbright-Nehru Academic and Professional Excellence Award 2019
Prof. Soumen Maity
Indian Institute of Science Education & Research
Dr. Homi Bhabha Road, Pashan
Pune 411008, INDIA
Tel: +91 (20) 2590 8074
Email: soumen@iiserpune.ac.in
PhD (ISI, Calcutta)
Professor and Chair, Mathematics
Indian Institute of Science Education and Research
Pune, INDIA