research
∙
09/08/2023
Shortest Path with Positive Disjunctive Constraints – a Parameterized Perspective
We study the SHORTEST PATH problem with positive disjunctive constraints...
share
research
∙
02/24/2022
Parameterized Complexity of Graph Partitioning into Connected Clusters
Given an undirected graph G and q integers n_1,n_2,n_3, ⋯, n_q, balanced...
research
∙
01/18/2022
Improved Bounds on the Span of L(1,2)-edge Labeling of Some Infinite Regular Grids
For two given nonnegative integers h and k, an L(h,k)-edge labeling of a...
research
∙
10/27/2021