Ajinkya Gaikwad

35 papers A 1B 5C 2Misc 1Journal 24Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Globally minimal defensive alliances: A parameterized perspective.
Discret. Appl. Math.
Ajinkya Gaikwad, Soumen Maity
2026 J jnl
Hardness and Tractability of T_{h+1}-Free Edge Deletion.
CoRR
Ajinkya Gaikwad, Soumen Maity, Leeja R
2026 B conf
Parameterized Algorithms for Locally Minimal Defensive Alliance.
SOFSEM
Ajinkya Gaikwad, Soumen Maity, Saket Saurabh
2025 J jnl
Inclusive and Exclusive Vertex Splitting into Specific Graph Classes: NP Hardness and Algorithms.
CoRR
Ajinkya Gaikwad, Hitendra Kumar, S. Padmapriya, Praneet Kumar Patra, Harsh Sanklecha, Soumen Maity
2025 J jnl
MaxMin Separation Problems: FPT Algorithms for
CoRR
Ajinkya Gaikwad, Hitendra Kumar, Soumen Maity, Saket Saurabh, Roohani Sharma
2025 A conf
MaxMin Separation Problems: FPT Algorithms for st-Separator and Odd Cycle Transversal.
STACS
Ajinkya Gaikwad, Hitendra Kumar, Soumen Maity, Saket Saurabh, Roohani Sharma
2025 B conf
Parameterized Algorithms for Editing to Uniform Cluster Graph.
FCT
Ajinkya Gaikwad, Hitendra Kumar, Soumen Maity
2025 J jnl
Parameterized Complexity of s-Club Cluster Edge Deletion: When Is the Diameter Bound Necessary?
CoRR
Ajinkya Gaikwad
2025 J jnl
Parameterized complexity of locally minimal defensive alliances.
Discret. Appl. Math.
Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi
2024 J jnl
Kernelization Algorithms for the Eigenvalue Deletion Problems.
CoRR
Ajinkya Gaikwad, Hitendra Kumar, Soumen Maity
2024 J jnl
Offensive alliances in graphs.
Theor. Comput. Sci.
Ajinkya Gaikwad, Soumen Maity
2024 J jnl
On Structural Parameterizations of the Harmless Set Problem.
Algorithmica
Ajinkya Gaikwad, Soumen Maity
2023 B conf
Parameterized Complexity of the
FCT
Ajinkya Gaikwad, Soumen Maity
2022 J jnl
Defensive alliances in graphs.
Theor. Comput. Sci.
Ajinkya Gaikwad, Soumen Maity
2022 J jnl
Further parameterized algorithms for the F-free edge deletion problem.
Theor. Comput. Sci.
Ajinkya Gaikwad, Soumen Maity
2022 J jnl
Globally Minimal Defensive Alliances: A Parameterized Perspective.
CoRR
Ajinkya Gaikwad, Soumen Maity
2022 J jnl
Globally minimal defensive alliances.
Inf. Process. Lett.
Ajinkya Gaikwad, Soumen Maity
2022 J jnl
Maximum Minimal Feedback Vertex Set: A Parameterized Perspective.
CoRR
Ajinkya Gaikwad, Hitendra Kumar, Soumen Maity, Saket Saurabh, Shuvam Kant Tripathi
2022 J jnl
Offensive Alliances in Graphs.
CoRR
Ajinkya Gaikwad, Soumen Maity
2022 B conf
On the Harmless Set Problem Parameterized by Treewidth.
WALCOM
Ajinkya Gaikwad, Soumen Maity
2022 J jnl
Parameterized Algorithms for Locally Minimal Defensive Alliance.
CoRR
Ajinkya Gaikwad, Soumen Maity, Saket Saurabh
2022 J jnl
Parameterized Complexity of Upper Edge Domination.
CoRR
Ajinkya Gaikwad, Soumen Maity
2022 — conf
Parameterized Intractability of Defensive Alliance Problem.
CALDAM
Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi
2022 J jnl
Parameterized complexity of satisfactory partition problem.
Theor. Comput. Sci.
Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi
2021 J jnl
Defensive Alliances in Graphs.
CoRR
Ajinkya Gaikwad, Soumen Maity
2021 J jnl
Edge Deletion to Restrict the Size of an Epidemic.
CoRR
Ajinkya Gaikwad, Soumen Maity
2021 C conf
On Structural Parameterizations of the Offensive Alliance Problem.
COCOA
Ajinkya Gaikwad, Soumen Maity
2021 J jnl
On Structural Parameterizations of the Offensive Alliance Problem.
CoRR
Ajinkya Gaikwad, Soumen Maity
2021 Misc conf
Parameterized Complexity of Defensive and Offensive Alliances in Graphs.
ICDCIT
Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi
2021 — conf
Parameterized Complexity of Locally Minimal Defensive Alliances.
CALDAM
Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi
2021 J jnl
Parameterized Complexity of Locally Minimal Defensive Alliances.
CoRR
Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi
2021 B conf
The Balanced Satisfactory Partition Problem.
SOFSEM
Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi
2021 J jnl
The Harmless Set Problem.
CoRR
Ajinkya Gaikwad, Soumen Maity
2020 C conf
Parameterized Complexity of Satisfactory Partition Problem.
COCOA
Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi
2020 J jnl
The Satisfactory Partition Problem.
CoRR
Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi