Vikash Tripathi

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 17

Top Topics

Limited Capacity

Parameterized Complexity

Preemptive Scheduling

Top Venues

Theor. Comput. Sci.

Theory Comput. Syst.

Publications

Sushmita Gupta, Pallavi Jain, A. Mohanapriya, Vikash Tripathi
Budget-feasible Egalitarian Allocation of Conflicting Jobs. CoRR (2024)
Michael A. Henning, Arti Pandey, Gopika Sharma, Vikash Tripathi
Algorithms and hardness results for edge total domination problem in graphs. Theor. Comput. Sci. 982 (2024)
Nikita Andreev, Ivan Bliznets, Madhumita Kundu, Saket Saurabh, Vikash Tripathi, Shaily Verma
Parameterized Complexity of Paired Domination. IWOCA (2024)
Sushmita Gupta, Pallavi Jain, A. Mohanapriya, Vikash Tripathi
Budget-feasible Egalitarian Allocation of Conflicting Jobs. AAMAS (2024)
Michael A. Henning, Arti Pandey, Vikash Tripathi
Algorithmic aspects of paired disjunctive domination in graphs. Theor. Comput. Sci. (2023)
Vikash Tripathi, Arti Pandey, Anil Maheshwari
A linear-time algorithm for semitotal domination in strongly chordal graphs. Discret. Appl. Math. 338 (2023)
Vikash Tripathi, Ton Kloks, Arti Pandey, Kaustav Paul, Hung-Lung Wang
Complexity of Paired Domination in AT-free and Planar Graphs. CALDAM (2022)
Vikash Tripathi, Ton Kloks, Arti Pandey, Kaustav Paul, Hung-Lung Wang
Complexity of paired domination in AT-free and planar graphs. Theor. Comput. Sci. 930 (2022)
Vikash Tripathi, Ton Kloks, Arti Pandey, Kaustav Paul, Hung-Lung Wang
Complexity of Paired Domination in AT-free and Planar Graphs. CoRR (2021)
Michael A. Henning, Arti Pandey, Vikash Tripathi
Approximation Algorithm and Hardness Results for Defensive Domination in Graphs. COCOA (2021)
Michael A. Henning, Arti Pandey, Vikash Tripathi
Semipaired Domination in Some Subclasses of Chordal Graphs. Discret. Math. Theor. Comput. Sci. 23 (1) (2021)
Vikash Tripathi, Arti Pandey, Anil Maheshwari
A linear-time algorithm for semitotal domination in strongly chordal graphs. CoRR (2021)
Michael A. Henning, Arti Pandey, Vikash Tripathi
Semipaired Domination in Some Subclasses of Chordal Graphs. CoRR (2020)
Michael A. Henning, Arti Pandey, Vikash Tripathi
Complexity and Algorithms for Semipaired Domination in Graphs. Theory Comput. Syst. 64 (7) (2020)
Charu Varshney, S. C. Jain, Vikash Tripathi
An Overview of Rumour Detection based on Social Media. ICCCNT (2020)
Michael A. Henning, Arti Pandey, Vikash Tripathi
Complexity and Algorithms for Semipaired Domination in Graphs. CoRR (2019)
Michael A. Henning, Arti Pandey, Vikash Tripathi
Complexity and Algorithms for Semipaired Domination in Graphs. IWOCA (2019)