Ajinkya Gaikwad

According to our database, Ajinkya Gaikwad authored at least 27 papers between 2020 and 2026.

Collaborative distances:

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

2026

Hardness and Tractability of T_{h+1}-Free Edge Deletion.

Ajinkya Gaikwad, Soumen Maity, Leeja R

CoRR, February, 2026

Globally minimal defensive alliances: A parameterized perspective.

Ajinkya Gaikwad, Soumen Maity

Discret. Appl. Math., 2026

Parameterized Algorithms for Locally Minimal Defensive Alliance.

Ajinkya Gaikwad, Soumen Maity, Saket Saurabh

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

2025

Inclusive and Exclusive Vertex Splitting into Specific Graph Classes: NP Hardness and Algorithms.

Ajinkya Gaikwad, Hitendra Kumar, S. Padmapriya, Praneet Kumar Patra, Harsh Sanklecha, Soumen Maity

CoRR, October, 2025

Parameterized Complexity of s-Club Cluster Edge Deletion: When Is the Diameter Bound Necessary?

Ajinkya Gaikwad

CoRR, October, 2025

MaxMin Separation Problems: FPT Algorithms for <i>st</i>-Separator and Odd Cycle Transversal.

Ajinkya Gaikwad, Hitendra Kumar, Soumen Maity, Saket Saurabh, Roohani Sharma

CoRR, February, 2025

MaxMin Separation Problems: FPT Algorithms for st-Separator and Odd Cycle Transversal.

Ajinkya Gaikwad, Hitendra Kumar, Soumen Maity, Saket Saurabh, Roohani Sharma

Proceedings of the 42nd International Symposium on Theoretical Aspects of Computer Science, 2025

Parameterized Algorithms for Editing to Uniform Cluster Graph.

Ajinkya Gaikwad, Hitendra Kumar, Soumen Maity

Proceedings of the Fundamentals of Computation Theory - 25th International Symposium, 2025

2024

On Structural Parameterizations of the Harmless Set Problem.

Ajinkya Gaikwad, Soumen Maity

Algorithmica, May, 2024

Offensive alliances in graphs.

Ajinkya Gaikwad, Soumen Maity

Theor. Comput. Sci., 2024

Kernelization Algorithms for the Eigenvalue Deletion Problems.

Ajinkya Gaikwad, Hitendra Kumar, Soumen Maity

CoRR, 2024

2023

Parameterized Complexity of the <i>T</i>_h+1-Free Edge Deletion Problem.

Ajinkya Gaikwad, Soumen Maity

Proceedings of the Fundamentals of Computation Theory - 24th International Symposium, 2023

2022

Further parameterized algorithms for the F-free edge deletion problem.

Ajinkya Gaikwad, Soumen Maity

Theor. Comput. Sci., 2022

Defensive alliances in graphs.

Ajinkya Gaikwad, Soumen Maity

Theor. Comput. Sci., 2022

Globally minimal defensive alliances.

Ajinkya Gaikwad, Soumen Maity

Inf. Process. Lett., 2022

Parameterized Complexity of Upper Edge Domination.

Ajinkya Gaikwad, Soumen Maity

CoRR, 2022

Maximum Minimal Feedback Vertex Set: A Parameterized Perspective.

Ajinkya Gaikwad, Hitendra Kumar, Soumen Maity, Saket Saurabh, Shuvam Kant Tripathi

CoRR, 2022

On the Harmless Set Problem Parameterized by Treewidth.

Ajinkya Gaikwad, Soumen Maity

Proceedings of the WALCOM: Algorithms and Computation, 2022

Parameterized Intractability of Defensive Alliance Problem.

Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi

Proceedings of the Algorithms and Discrete Applied Mathematics, 2022

2021

The Harmless Set Problem.

Ajinkya Gaikwad, Soumen Maity

CoRR, 2021

Edge Deletion to Restrict the Size of an Epidemic.

Ajinkya Gaikwad, Soumen Maity

CoRR, 2021

The Balanced Satisfactory Partition Problem.

Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi

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

Parameterized Complexity of Defensive and Offensive Alliances in Graphs.

Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi

Proceedings of the Distributed Computing and Internet Technology, 2021

On Structural Parameterizations of the Offensive Alliance Problem.

Ajinkya Gaikwad, Soumen Maity

Proceedings of the Combinatorial Optimization and Applications, 2021

Parameterized Complexity of Locally Minimal Defensive Alliances.

Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi

Proceedings of the Algorithms and Discrete Applied Mathematics, 2021

2020

The Satisfactory Partition Problem.

Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi

CoRR, 2020

Parameterized Complexity of Satisfactory Partition Problem.

Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi

Proceedings of the Combinatorial Optimization and Applications, 2020