3 papers
math.CO2021
Discrete and metric divisorial gonality can be different
Josse van Dobben de Bruyn, Harry Smit, Marieke van der Wegen
This paper compares the divisorial gonality of a finite graph to the divisorial gonality of the associated metric graph with unit lengths. We show that $\text…
cs.CC2020
Parameterized Complexity of Scheduling Chains of Jobs with Delays
Hans L. Bodlaender, Marieke van der Wegen
In this paper, we consider the parameterized complexity of the following scheduling problem. We must schedule a number of jobs on machines, where each job has unit length, and…
cs.DM2020
Algorithms for the rainbow vertex coloring problem on graph classes
Paloma T. Lima, Erik Jan van Leeuwen, Marieke van der Wegen
Given a vertex-colored graph, we say a path is a rainbow vertex path if all its internal vertices have distinct colors. The graph is rainbow vertex-connected if there is a rainbow…