Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Combinatorial Perpetual Scheduling: Existence and Computation of Low-Height Schedules
Mirabel Mendoza-Cadena, Arturo Merino, Mads Anker Nielsen +1
This paper considers a framework for combinatorial variants of perpetual-scheduling problems. Given an independence system , a schedule consists of an independent…
cs.DS2025
Subset-Constrained Inverse Matroid Optimization
Kristóf Bérczi, Mirabel Mendoza-Cadena, José Soto
In inverse optimization, the goal is to find a minimum perturbation of weights that makes a prescribed feasible solution optimal. For matroids, the classical inverse problem fixes…