Vikash Tripathi

According to our database, Vikash Tripathi authored at least 13 papers between 2019 and 2025.

Collaborative distances:

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

2025

More on the complexity of defensive domination in graphs.

Michael A. Henning, Arti Pandey, Vikash Tripathi

Discret. Appl. Math., 2025

Some complexity results on semipaired domination in graphs.

Vikash Tripathi, Kusum, Arti Pandey

AKCE Int. J. Graphs Comb., 2025

On the Parameterized Complexity of Cosecure Domination.

D. Karthika, R. Muthucumaraswamy, V. P. Abidha, Pradeesha Ashok, Sriram Bhyravarapu, Sayani Das, Saket Saurabh, Ayush Sawlani, Vikash Tripathi

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

2024

Algorithms and hardness results for edge total domination problem in graphs.

Michael A. Henning, Arti Pandey, Gopika Sharma, Vikash Tripathi

Theor. Comput. Sci., January, 2024

Parameterized Complexity of Paired Domination.

Nikita Andreev, Ivan Bliznets, Madhumita Kundu, Saket Saurabh, Vikash Tripathi, Shaily Verma

Proceedings of the Combinatorial Algorithms - 35th International Workshop, 2024

Budget-feasible Egalitarian Allocation of Conflicting Jobs.

Sushmita Gupta, Pallavi Jain, A. Mohanapriya, Vikash Tripathi

Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, 2024

2023

A linear-time algorithm for semitotal domination in strongly chordal graphs.

Vikash Tripathi, Arti Pandey, Anil Maheshwari

Discret. Appl. Math., October, 2023

Algorithmic aspects of paired disjunctive domination in graphs.

Michael A. Henning, Arti Pandey, Vikash Tripathi

Theor. Comput. Sci., 2023

2022

Complexity of Paired Domination in AT-free and Planar Graphs.

Vikash Tripathi, Ton Kloks, Arti Pandey, Kaustav Paul, Hung-Lung Wang

Proceedings of the Algorithms and Discrete Applied Mathematics, 2022

2021

Semipaired Domination in Some Subclasses of Chordal Graphs.

Michael A. Henning, Arti Pandey, Vikash Tripathi

Discret. Math. Theor. Comput. Sci., 2021

Approximation Algorithm and Hardness Results for Defensive Domination in Graphs.

Michael A. Henning, Arti Pandey, Vikash Tripathi

Proceedings of the Combinatorial Optimization and Applications, 2021

2020

An Overview of Rumour Detection based on Social Media.

Charu Varshney, S. C. Jain, Vikash Tripathi

Proceedings of the 11th International Conference on Computing, 2020

2019

Complexity and Algorithms for Semipaired Domination in Graphs.

Michael A. Henning, Arti Pandey, Vikash Tripathi

Proceedings of the Combinatorial Algorithms - 30th International Workshop, 2019