3 papers
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…
math.CO2025
New upper bounds on the order of mixed cages of girth 6
Gabriela Araujo-Pardo, Lydia Mirabel Mendoza-Cadena
A -mixed cage is a mixed graph of minimum order such that each vertex has in-arcs, out-arcs, edges, and it has girth , and the minimum order for -m…