Vikash Tripathi

According to our database, Vikash Tripathi authored at least 12 papers between 2020 and 2025.

Collaborative distances:

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

2025

Budget-feasible egalitarian allocation of conflicting jobs.

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

Auton. Agents Multi Agent Syst., June, 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

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

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

Theor. Comput. Sci., 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

Complexity and Algorithms for Semipaired Domination in Graphs.

Michael A. Henning, Arti Pandey, Vikash Tripathi

Theory Comput. Syst., 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