Pratibha Choudhary

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 30

Top Topics

Parameterized Complexity

Computational Problems

Top Venues

Theor. Comput. Sci.

Inf. Process. Lett.

Publications

Radovan Cervený, Pratibha Choudhary, Ondrej Suchý
On kernels for d-path vertex cover. J. Comput. Syst. Sci. 144 (2024)
Akanksha Agrawal, Pratibha Choudhary, N. S. Narayanaswamy, K. K. Nisha, Vijayaragunathan Ramamoorthi
Parameterized Complexity of Minimum Membership Dominating Set. Algorithmica 85 (11) (2023)
Pratibha Choudhary, Michael T. Goodrich, Siddharth Gupta, Hadi Khodabandeh, Pedro Matias, Venkatesh Raman
Improved kernels for tracking paths. Inf. Process. Lett. 181 (2023)
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
Polynomial kernels for tracking shortest paths. Inf. Process. Lett. 179 (2023)
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
Constant factor approximation for tracking paths and fault tolerant feedback vertex set. Discret. Optim. 47 (2023)
Radovan Cervený, Pratibha Choudhary, Ondrej Suchý
On Kernels for d-Path Vertex Cover. MFCS (2022)
Pratibha Choudhary
Polynomial Time Algorithms for Tracking Path Problems. Algorithmica 84 (6) (2022)
Václav Blazej, Pratibha Choudhary, Dusan Knop, Simon Schierreich, Ondrej Suchý, Tomás Valla
On Polynomial Kernels for Traveling Salesperson Problem and Its Generalizations. ESA (2022)
Pratibha Choudhary, Venkatesh Raman
Structural parameterizations of Tracking Paths problem. Theor. Comput. Sci. 934 (2022)
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
Polynomial Kernels for Tracking Shortest Paths. CoRR (2022)
Václav Blazej, Pratibha Choudhary, Dusan Knop, Simon Schierreich, Ondrej Suchý, Tomás Valla
On Polynomial Kernels for Traveling Salesperson Problem and its Generalizations. CoRR (2022)
Akanksha Agrawal, Pratibha Choudhary, N. S. Narayanaswamy, K. K. Nisha, Vijayaragunathan Ramamoorthi
Parameterized Complexity of Minimum Membership Dominating Set. WALCOM (2022)
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set. WAOA (2021)
Radovan Cervený, Pratibha Choudhary, Ondrej Suchý
On Kernels for d-Path Vertex Cover. CoRR (2021)
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set. CoRR (2021)
Akanksha Agrawal, Pratibha Choudhary, N. S. Narayanaswamy, K. K. Nisha, Vijayaragunathan Ramamoorthi
Parameterized Complexity of Minimum Membership Dominating Set. CoRR (2021)
Pratibha Choudhary
Polynomial Time Algorithms for Tracking Path Problems. IWOCA (2020)
Aritra Banik, Pratibha Choudhary, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh
A Polynomial Sized Kernel for Tracking Paths Problem. Algorithmica 82 (1) (2020)
Pratibha Choudhary
Polynomial Time Algorithms for Tracking Path Problems. CoRR (2020)
Aritra Banik, Pratibha Choudhary, Venkatesh Raman, Saket Saurabh
Fixed-parameter tractable algorithms for Tracking Shortest Paths. CoRR (2020)
Aritra Banik, Pratibha Choudhary, Venkatesh Raman, Saket Saurabh
Fixed-parameter tractable algorithms for Tracking Shortest Paths. Theor. Comput. Sci. 846 (2020)
Pratibha Choudhary, Lawqueen Kanesh, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh
Parameterized Complexity of Feedback Vertex Sets on Hypergraphs. FSTTCS (2020)
Pratibha Choudhary, Venkatesh Raman
Improved Kernels for Tracking Path Problems. CoRR (2020)
Pratibha Choudhary, Venkatesh Raman
Structural Parameterizations of Tracking Paths Problem. CoRR (2020)
Pratibha Choudhary, Pallavi Jain, R. Krithika, Vibha Sahlot
Vertex deletion on split graphs: Beyond 4-hitting set. Theor. Comput. Sci. 845 (2020)
Pratibha Choudhary, Venkatesh Raman
Structural Parameterizations of Tracking Paths Problem. ICTCS (2020)
Pratibha Choudhary, Pallavi Jain, R. Krithika, Vibha Sahlot
Vertex Deletion on Split Graphs: Beyond 4-Hitting Set. CIAC (2019)
Aritra Banik, Pratibha Choudhary, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh
A Polynomial Sized Kernel for Tracking Paths Problem. LATIN (2018)
Aritra Banik, Pratibha Choudhary
Fixed-Parameter Tractable Algorithms for Tracking Set Problems. CALDAM (2018)
Akanksha Agrawal, Pratibha Choudhary, Pallavi Jain, Lawqueen Kanesh, Vibha Sahlot, Saket Saurabh
Hitting and Covering Partially. COCOON (2018)