Pratibha Choudhary

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On kernels for \(d\)-path vertex cover	2024-08-06	Paper
On kernels for \(d\)-path vertex cover Journal of Computer and System Sciences	2024-07-01	Paper
Parameterized complexity of minimum membership dominating set Algorithmica	2023-11-17	Paper
Constant factor approximation for tracking paths and fault tolerant feedback vertex set Discrete Optimization	2023-03-03	Paper
Improved kernels for tracking paths Information Processing Letters	2023-02-03	Paper
Polynomial kernels for tracking shortest paths Information Processing Letters	2022-10-28	Paper
Constant factor approximation for tracking paths and fault tolerant feedback vertex set Approximation and Online Algorithms	2022-10-19	Paper
Polynomial Time Algorithms for Tracking Path Problems Lecture Notes in Computer Science	2022-10-13	Paper
Structural parameterizations of Tracking Paths problem Theoretical Computer Science	2022-10-06	Paper
Parameterized complexity of minimum membership dominating set (available as arXiv preprint)	2022-07-13	Paper
On Polynomial Kernels for Traveling Salesperson Problem and its Generalizations	2022-07-03	Paper
Polynomial time algorithms for tracking path problems Algorithmica	2022-06-01	Paper
Fixed-parameter tractable algorithms for tracking shortest paths Theoretical Computer Science	2020-11-06	Paper
Vertex deletion on split graphs: beyond 4-hitting set Theoretical Computer Science	2020-10-22	Paper
A polynomial sized kernel for tracking paths problem LATIN 2018: Theoretical Informatics	2020-02-12	Paper
Vertex deletion on split graphs: beyond 4-hitting set Lecture Notes in Computer Science	2020-02-06	Paper
A polynomial sized kernel for tracking paths problem Algorithmica	2020-01-16	Paper
Hitting and covering partially	2018-10-04	Paper
Fixed-parameter tractable algorithms for tracking set problems	2018-06-05	Paper

Research outcomes over time

This page was built for person: Pratibha Choudhary