Globally Minimal Defensive Alliances: A Parameterized Perspective
Discrete Applied Mathematics, Volume 385, Pages 86β99, 2026.
Link
with Soumen Maity.
Parameterized Complexity of Locally Minimal Defensive Alliances
Discrete Applied Mathematics, Vol. 372, pp. 324β340, 2025.
Link
with Soumen Maity and Shuvam Kant Tripathi.
Structural Parameterizations of the Harmless Set Problem
Algorithmica, Vol. 86, pp. 1475β1511, 2024.
Link
with Soumen Maity.
Offensive Alliances in Graphs
Theoretical Computer Science, Vol. 989, Article 114401, 2024.
Link
with Soumen Maity.
Defensive Alliances in Graphs
Theoretical Computer Science, Vol. 928, pp. 136β150, 2022.
Link
with Soumen Maity.
Further Parameterized Algorithms for the F-free Edge Deletion Problem
Theoretical Computer Science, Vol. 933, pp. 125β137, 2022.
Link
with Soumen Maity.
Parameterized Complexity of Satisfactory Partition Problem
Theoretical Computer Science, Vol. 907, pp. 113β127, 2022.
Link
with Soumen Maity and Shuvam Kant Tripathi.
Globally Minimal Defensive Alliances
Information Processing Letters, Vol. 177, Article 106253, 2022.
Link
with Soumen Maity.
Parameterized Algorithms for Locally Minimal Defensive Alliance SOFSEM 2026 (Accepted). with Soumen Maity and Saket Saurabh.
Parameterized Algorithms for Editing to Uniform Cluster Graph
FCT 2025.
Link
with Hitendra Kumar and Soumen Maity.
MaxMin Separation Problems: FPT Algorithms for st-Separator and Odd Cycle Transversal
STACS 2025.
Link
with Hitendra Kumar, Soumen Maity, Saket Saurabh, and Roohani Sharma.
Parameterized Complexity of the (T_{h+1})-Free Edge Deletion Problem
FCT 2023, LNCS Vol. 14292, pp. 221β233, 2023.
Link
with Soumen Maity.
On the Harmless Set Problem Parameterized by Treewidth
WALCOM 2022, LNCS Vol. 13174, pp. 227β238, 2022.
Link
with Soumen Maity.
Parameterized Intractability of Defensive Alliance Problem
CALDAM 2022, LNCS Vol. 13179, pp. 279β291, 2022.
Link
with Soumen Maity and Shuvam Kant Tripathi.
On Structural Parameterizations of the Offensive Alliance Problem
COCOA 2021, LNCS Vol. 13135, pp. 579β586, 2021.
Link
with Soumen Maity.
The Balanced Satisfactory Partition Problem
SOFSEM 2021, LNCS Vol. 12607, pp. 322β336, 2021.
Link
with Soumen Maity and Shuvam Kant Tripathi.
Parameterized Complexity of Locally Minimal Defensive Alliance
CALDAM 2021, LNCS Vol. 12601, pp. 135β148, 2021.
Link
with Soumen Maity and Shuvam Kant Tripathi.
Parameterized Complexity of Defensive and Offensive Alliances in Graphs
ICDCIT 2021, LNCS Vol. 12582, pp. 175β187, 2021.
Link
with Soumen Maity and Shuvam Kant Tripathi.
Parameterized Complexity of Satisfactory Partition Problem
COCOA 2020, LNCS Vol. 12577, pp. 76β90, 2020.
Link
with Soumen Maity and Shuvam Kant Tripathi.