research
∙
02/14/2022
Problems hard for treewidth but easy for stable gonality
We show that some natural problems that are XNLP-hard (which implies W[t...
share
research
∙
07/17/2020
Parameterized Complexity of Scheduling Chains of Jobs with Delays
In this paper, we consider the parameterized complexity of the following...
research
∙
03/06/2020
Algorithms for the rainbow vertex coloring problem on graph classes
Given a vertex-colored graph, we say a path is a rainbow vertex path if ...
research
∙
08/21/2018
Stable divisorial gonality is in NP
Divisorial gonality and stable divisorial gonality are graph parameters,...
research
∙
01/23/2018