| 2026 | SOFSEM | Parameterized Algorithms for Locally Minimal Defensive Alliance. | Ajinkya Gaikwad, Soumen Maity, Saket Saurabh |
| 2025 | FCT | Parameterized Algorithms for Editing to Uniform Cluster Graph. | Ajinkya Gaikwad, Hitendra Kumar, Soumen Maity |
| 2025 | STACS | MaxMin Separation Problems: FPT Algorithms for st-Separator and Odd Cycle Transversal. | Ajinkya Gaikwad, Hitendra Kumar, Soumen Maity, Saket Saurabh, Roohani Sharma |
| 2023 | FCT | Parameterized Complexity of the | Ajinkya Gaikwad, Soumen Maity |
| 2022 | WALCOM | On the Harmless Set Problem Parameterized by Treewidth. | Ajinkya Gaikwad, Soumen Maity |
| 2021 | COCOA | On Structural Parameterizations of the Offensive Alliance Problem. | Ajinkya Gaikwad, Soumen Maity |
| 2021 | ICDCIT | Parameterized Complexity of Defensive and Offensive Alliances in Graphs. | Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi |
| 2021 | SOFSEM | The Balanced Satisfactory Partition Problem. | Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi |
| 2020 | COCOA | Parameterized Complexity of Satisfactory Partition Problem. | Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi |
| 2020 | COCOA | The Small Set Vertex Expansion Problem. | Soumen Maity |
| 2020 | CSR | Parameterized Complexity of Fair Feedback Vertex Set Problem. | Lawqueen Kanesh, Soumen Maity, Komal Muluk, Saket Saurabh |
| 2006 | ICDCIT | On Reliability Analysis of Forward Loop Forward Hop Networks. | Soumen Maity, S. Ramsundar |
| 2006 | ICDCN | On Fault Tolerance of Two-Dimensional Mesh Networks. | Soumen Maity, Amiya Nayak, S. Ramsundar |
| 2006 | SETA | Construction of 1-Resilient Boolean Functions with Very Good Nonlinearity. | Soumen Maity, Chrisil Arackaparambil, Kezhasono Meyase |
| 2005 | ISSRE | Improved Test Generation Algorithms for Pair-Wise Testing. | Soumen Maity, Amiya Nayak |
| 2004 | FSE | Minimum Distance between Bent and 1-Resilient Boolean Functions. | Soumen Maity, Subhamoy Maitra |
| 2002 | INDOCRYPT | Construction of Cryptographically Important Boolean Functions. | Soumen Maity, Thomas Johansson |