Pratibha Choudhary

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

Collaborative distances:

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

2023

Improved kernels for tracking paths.

Pratibha Choudhary, Michael T. Goodrich, Siddharth Gupta, Hadi Khodabandeh, Pedro Matias, Venkatesh Raman

Inf. Process. Lett., March, 2023

Polynomial kernels for tracking shortest paths.

Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla

Inf. Process. Lett., 2023

2022

Parameterized Complexity of Minimum Membership Dominating Set.

Akanksha Agrawal, Pratibha Choudhary, N. S. Narayanaswamy, K. K. Nisha, Vijayaragunathan Ramamoorthi

Proceedings of the WALCOM: Algorithms and Computation, 2022

On Kernels for d-Path Vertex Cover.

Radovan Cervený, Pratibha Choudhary, Ondrej Suchý

Proceedings of the 47th International Symposium on Mathematical Foundations of Computer Science, 2022

On Polynomial Kernels for Traveling Salesperson Problem and Its Generalizations.

Václav Blazej, Pratibha Choudhary, Dusan Knop, Simon Schierreich, Ondrej Suchý, Tomás Valla

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

2021

Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set.

Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla

Proceedings of the Approximation and Online Algorithms - 19th International Workshop, 2021

2020

Fixed-parameter tractable algorithms for Tracking Shortest Paths.

Aritra Banik, Pratibha Choudhary, Venkatesh Raman, Saket Saurabh

Theor. Comput. Sci., 2020

Improved Kernels for Tracking Path Problems.

Pratibha Choudhary, Venkatesh Raman

CoRR, 2020

Polynomial Time Algorithms for Tracking Path Problems.

Pratibha Choudhary

Proceedings of the Combinatorial Algorithms - 31st International Workshop, 2020

Structural Parameterizations of Tracking Paths Problem.

Pratibha Choudhary, Venkatesh Raman

Proceedings of the 21st Italian Conference on Theoretical Computer Science, 2020

Parameterized Complexity of Feedback Vertex Sets on Hypergraphs.

Pratibha Choudhary, Lawqueen Kanesh, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh

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.

Pratibha Choudhary, Pallavi Jain, R. Krithika, Vibha Sahlot

Proceedings of the Algorithms and Complexity - 11th International Conference, 2019

2018

A Polynomial Sized Kernel for Tracking Paths Problem.

Aritra Banik, Pratibha Choudhary, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh

Proceedings of the LATIN 2018: Theoretical Informatics, 2018

Hitting and Covering Partially.

Akanksha Agrawal, Pratibha Choudhary, Pallavi Jain, Lawqueen Kanesh, Vibha Sahlot, Saket Saurabh

Proceedings of the Computing and Combinatorics - 24th International Conference, 2018

Fixed-Parameter Tractable Algorithms for Tracking Set Problems.

Aritra Banik, Pratibha Choudhary

Proceedings of the Algorithms and Discrete Applied Mathematics, 2018