Pratibha Choudhary

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