Pratibha Choudhary

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

Collaborative distances:

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

2024

On kernels for d-path vertex cover.

Radovan Cervený, Pratibha Choudhary, Ondrej Suchý

J. Comput. Syst. Sci., 2024

2023

Parameterized Complexity of Minimum Membership Dominating Set.

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

Algorithmica, November, 2023

Improved kernels for tracking paths.

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

Inf. Process. Lett., March, 2023

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

Discret. Optim., February, 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

Structural parameterizations of Tracking Paths problem.

Pratibha Choudhary, Venkatesh Raman

Theor. Comput. Sci., 2022

Polynomial Time Algorithms for Tracking Path Problems.

Pratibha Choudhary

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

2020

Vertex deletion on split graphs: Beyond 4-hitting set.

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

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

A Polynomial Sized Kernel for Tracking Paths Problem.

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

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

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