On the Polynomial Kernelizations of Finding a Shortest Path with Positive Disjunctive Constraints

Susobhan Bandopadhyay, Suman Banerjee, Diptapriyo Majumdar +1

We study the SHORTEST PATH problem with positive disjunctive constraints from the perspective of parameterized complexity. For positive disjunctive constraints, there are certain p…