Vikash Tripathi

According to our database, Vikash Tripathi authored at least 9 papers between 2020 and 2024.

Collaborative distances:

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

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

Budget-feasible Egalitarian Allocation of Conflicting Jobs.

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

CoRR, 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