Follow
Pratibha Choudhary
Pratibha Choudhary
Faculty of Information Technology, Czech Technical University, Prague
Verified email at fit.cvut.cz - Homepage
Title
Cited by
Cited by
Year
A polynomial sized kernel for tracking paths problem
A Banik, P Choudhary, D Lokshtanov, V Raman, S Saurabh
Algorithmica 82 (1), 41-63, 2020
162020
Fixed-Parameter Tractable Algorithms for Tracking Set Problems
A Banik, P Choudhary
Conference on Algorithms and Discrete Applied Mathematics, 93-104, 2018
122018
Polynomial time algorithms for tracking path problems
P Choudhary
Algorithmica, 1-23, 2022
102022
Improved Kernels for Tracking Path Problem
P Choudhary, V Raman
arXiv preprint arXiv:2001.03161, 2020
92020
Fixed-parameter tractable algorithms for Tracking Shortest Paths
A Banik, P Choudhary, V Raman, S Saurabh
Theoretical Computer Science 846, 1-13, 2020
72020
On Kernels for d-Path Vertex Cover
R Červený, P Choudhary, O Suchý
arXiv preprint arXiv:2107.12245, 2021
52021
Constant factor approximation for tracking paths and fault tolerant feedback vertex set
V Blažej, P Choudhary, D Knop, JM Křišťan, O Suchý, T Valla
Discrete Optimization 47, 100756, 2023
42023
Structural parameterizations of tracking paths problem
P Choudhary, V Raman
Theoretical Computer Science 934, 91-102, 2022
42022
Vertex deletion on split graphs: Beyond 4-hitting set
P Choudhary, P Jain, R Krithika, V Sahlot
Theoretical Computer Science 845, 21-37, 2020
32020
Hitting and Covering Partially
A Agrawal, P Choudhary, P Jain, L Kanesh, V Sahlot, S Saurabh
International Computing and Combinatorics Conference, 751-763, 2018
22018
Polynomial kernels for tracking shortest paths
V Blažej, P Choudhary, D Knop, JM Křišťan, O Suchý, T Valla
Information Processing Letters 179, 106315, 2023
12023
On Polynomial Kernels for Traveling Salesperson Problem and its Generalizations
V Blažej, P Choudhary, D Knop, Š Schierreich, O Suchý, T Valla
arXiv preprint arXiv:2207.01109, 2022
12022
Parameterized complexity of minimum membership dominating set
A Agrawal, P Choudhary, NS Narayanaswamy, KK Nisha, V Ramamoorthi
International Conference and Workshops on Algorithms and Computation, 288-299, 2022
12022
Parameterized Complexity of Feedback Vertex Sets on Hypergraphs
P Choudhary, L Kanesh, D Lokshtanov, F Panolan, S Saurabh
40th IARCS Annual Conference on Foundations of Software Technology and …, 2020
12020
Improved kernels for tracking paths
P Choudhary, MT Goodrich, S Gupta, H Khodabandeh, P Matias, ...
Information Processing Letters, 106360, 2023
2023
Parameterized Complexity of Tracking Paths.
P Choudhary
Indian Institute of Technology Jodhpur, 2020
2020
The system can't perform the operation now. Try again later.
Articles 1–16