S. Bandopadhyay

activity

20212026

collaborators

Showing cs.DMShow all

2 papers · 1 filter

cs.DM2023

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…

cs.DM2022

Improved Bounds on the Span of $L (1, 2)$ -edge Labeling of Some Infinite Regular Grids

Susobhan Bandopadhyay, Sasthi C. Ghosh, Subhasis Koley

For two given nonnegative integers $h$ and $k$ , an $L (h, k)$ -edge labeling of a graph $G$ is the assignment of labels ${0, 1, \dots, n}$ to the edges so that two edges having a co…

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

Improved Bounds on the Span of L(1,2)-edge Labeling of Some Infinite Regular Grids

Improved Bounds on the Span of $L (1, 2)$ -edge Labeling of Some Infinite Regular Grids