Pratibha Choudhary

Orcid: 0000-0002-1648-288X

According to our database1, Pratibha Choudhary authored at least 15 papers between 2018 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2023
Improved kernels for tracking paths.
Inf. Process. Lett., March, 2023

Polynomial kernels for tracking shortest paths.
Inf. Process. Lett., 2023

2022
Parameterized Complexity of Minimum Membership Dominating Set.
Proceedings of the WALCOM: Algorithms and Computation, 2022

On Kernels for d-Path Vertex Cover.
Proceedings of the 47th International Symposium on Mathematical Foundations of Computer Science, 2022

On Polynomial Kernels for Traveling Salesperson Problem and Its Generalizations.
Proceedings of the 30th Annual European Symposium on Algorithms, 2022

2021
Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set.
Proceedings of the Approximation and Online Algorithms - 19th International Workshop, 2021

2020
Fixed-parameter tractable algorithms for Tracking Shortest Paths.
Theor. Comput. Sci., 2020

Improved Kernels for Tracking Path Problems.
CoRR, 2020

Polynomial Time Algorithms for Tracking Path Problems.
Proceedings of the Combinatorial Algorithms - 31st International Workshop, 2020

Structural Parameterizations of Tracking Paths Problem.
Proceedings of the 21st Italian Conference on Theoretical Computer Science, 2020

Parameterized Complexity of Feedback Vertex Sets on Hypergraphs.
Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020

2019
Vertex Deletion on Split Graphs: Beyond 4-Hitting Set.
Proceedings of the Algorithms and Complexity - 11th International Conference, 2019

2018
A Polynomial Sized Kernel for Tracking Paths Problem.
Proceedings of the LATIN 2018: Theoretical Informatics, 2018

Hitting and Covering Partially.
Proceedings of the Computing and Combinatorics - 24th International Conference, 2018

Fixed-Parameter Tractable Algorithms for Tracking Set Problems.
Proceedings of the Algorithms and Discrete Applied Mathematics, 2018


  Loading...