12 citations · 19 across the 9 of their papers we have counts for
4 papers · 1 filter
Solution discovery via reconfiguration for problems in P
Mario Grobler, Stephanie Maaz, Nicole Megow +4
In the recently introduced framework of solution discovery via reconfiguration [Fellows et al., ECAI 2023], we are given an initial configuration of tokens on a graph and the q…
A Greedy Algorithm for the Social Golfer and the Oberwolfach Problem
Daniel Schmand, Marc Schröder, Laura Vargas Koch
Inspired by the increasing popularity of Swiss-system tournaments in sports, we study the problem of predetermining the number of rounds that can be guaranteed in a Swiss-system to…
Additive Stabilizers for Unstable Graphs
Karthekeyan Chandrasekaran, Corinna Gottschalk, Jochen Könemann +3
Stabilization of graphs has received substantial attention in recent years due to its connection to game theory. Stable graphs are exactly the graphs inducing a matching game with…
Robust Flows over Time: Models and Complexity Results
Corinna Gottschalk, Arie M. C. A. Koster, Frauke Liers +3
We study dynamic network flows with uncertain input data under a robust optimization perspective. In the dynamic maximum flow problem, the goal is to maximize the flow reaching the…