Showing 2026Show all
2 papers · 1 filter
cs.CC2026
The Parameterized Complexity of Coloring Mixed Graphs
Antonio Lauerbach, Konstanty Junosza-Szaniawski, Marie Diana Sieper +1
A mixed graph contains (undirected) edges as well as (directed) arcs, thus generalizing undirected and directed graphs. A proper coloring of a mixed graph assigns a positiv…
math.OC2026
Solving the Line-Based Dial-a-Ride Problem by Generating Stopping Patterns
Antonio Lauerbach, Sven Mallach, Kendra Reiter +2
In the line-based dial-a-ride problem (liDARP), vehicles operate along a predefined bus line, with the possibility of skipping stations and turning when empty. Motivated by the pra…