Souvik Saha
PhD Candidate, Theoretical Computer Science
The Institute of Mathematical Sciences (IMSc), HBNI
Chennai, India
The Institute of Mathematical Sciences (IMSc), HBNI
Chennai, India
Email: souviksaha41 [AT] gmail.com
[ CV ] [ Google Scholar ] [ DBLP ]
About Me
I am a final-year PhD student at IMSc Chennai, advised by Prof. Saket Saurabh.
My research interests lie broadly in algorithms with a specific focus on:
- Parameterized Approximation Algorithms
- Parameterized Complexity Theory
- Graph Algorithms
Recent News
- Dec 2025 Gave a talk on "Partial Coverage on Biclique Free Instances" at MTPA at IIT Madras.
- Aug 2025 Received the ACM/IARCS and IJCAI Travel Grants.
- Aug 2025 Presented a paper at IJCAI 2025 in Guangzhou China.
- Dec 2025 Gave a talk on "Generalizations of Point Line Cover" at APGA in Bali, Indonesia.
Selected Publications
Line Cover and Related Problems
Matthias Benter, Fedor V. Fomin, Petr A. Golovach, Souvik Saha, Sanjay Seetharaman, Anannya Upasana.
STACS 2026 (Just Accepted)
STACS 2026 (Just Accepted)
Parameterized Reunion with Achromatic Number
Satyabrata Jana, Souvik Saha, Saket Saurabh, Anannya Upasana.
ISAAC 2025
ISAAC 2025
More Efforts Towards Fixed-Parameter Approximability of Multiwinner Rules
Sushmita Gupta, Pallavi Jain, Souvik Saha, Saket Saurabh, Anannya Upasana.
IJCAI 2025
IJCAI 2025
Parameterized Complexity of Generalizations of Edge Dominating Set
Shubhada Aute, Fahad Panolan, Souvik Saha, Saket Saurabh, Anannya Upasana.
SOFSEM 2025
SOFSEM 2025
Parameterized Approximation Scheme for Biclique-free Max k-Weight SAT and Max Coverage
Pallavi Jain, Fahad Panolan, Lawqueen Kanesh, Fahad Panolan, Souvik Saha, Abhishek Sahu, Saket Saurabh, Anannya Upasana.
SODA 2023
SODA 2023
Teaching & Service
- Teaching Assistant: Approximation Algorithms (Jan-Apr 2023), Parameterized Complexity (Jan-Apr 2022) at IMSc.
- Volunteer: IJCAI 2025, Guangzhou.
- Local Coordinator: ACM School: "An Invitation to Algorithmic Game Theory", organized by, IMSc Chennai, ACM India and Google.