Souvik Saha

According to our database, Souvik Saha authored at least 6 papers between 2023 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

More Efforts Towards Fixed-Parameter Approximability of Multiwinner Rules.

Sushmita Gupta, Pallavi Jain, Souvik Saha, Saket Saurabh, Anannya Upasana

CoRR, May, 2025

Parameterized Complexity of Generalizations of Edge Dominating Set.

Shubhada Aute, Fahad Panolan, Souvik Saha, Saket Saurabh, Anannya Upasana

Proceedings of the SOFSEM 2025: Theory and Practice of Computer Science, 2025

Nonpartisan Feedback Vertex Set.

Nidhi Purohit, Souvik Saha, Saket Saurabh, Anannya Upasana

Proceedings of the Algorithms and Complexity - 14th International Conference, 2025

2024

Partitioning subclasses of chordal graphs with few deletions.

Satyabrata Jana, Souvik Saha, Abhishek Sahu, Saket Saurabh, Shaily Verma

Theor. Comput. Sci., February, 2024

Max-SAT with Cardinality Constraint Parameterized by the Number of Clauses.

Pallavi Jain, Lawqueen Kanesh, Fahad Panolan, Souvik Saha, Abhishek Sahu, Saket Saurabh, Anannya Upasana

Proceedings of the LATIN 2024: Theoretical Informatics, 2024

2023

Parameterized Approximation Scheme for Biclique-free Max <i>k</i>-Weight SAT and Max Coverage.

Pallavi Jain, Lawqueen Kanesh, Fahad Panolan, Souvik Saha, Abhishek Sahu, Saket Saurabh, Anannya Upasana

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023