3 citations · 3 across the 6 of their papers we have counts for
6 papers
Odd and Even Harder Problems on Cycle-Factors
Florian Hörsch, Csaba Király, Mirabel Mendoza-Cadena +3
For a graph (undirected, directed, or mixed), a cycle-factor is a collection of vertex-disjoint cycles covering the entire vertex set. Cycle-factors subject to parity constraints a…
A Note on Mixed Cages of Girth 5
Gabriela Araujo-Pardo, Lydia Mirabel Mendoza-Cadena
A mixed regular graph is a graph where every vertex has incoming arcs, outgoing arcs, and edges; furthermore, if it has girth , we say that the graph is a \emph{$[z,…
The Strong Core of Housing Markets with Partial Order Preferences
Ildikó Schlotter, Lydia Mirabel Mendoza-Cadena
We study the strong core of housing markets when agents' preferences over houses are expressed as partial orders. We provide a structural characterization of the strong core, and p…
On the Complexity of Inverse Bivariate Multi-unit Assignment Valuation Problems
Kristóf Bérczi, Lydia Mirabel Mendoza-Cadena
Inverse and bilevel optimization problems play a central role in both theory and applications. These two classes are known to be closely related due to the pioneering work of Dempe…
Resolving Infeasibility of Linear Systems: A Parameterized Approach
Kristóf Bérczi, Alexander Göke, Lydia Mirabel Mendoza-Cadena +1
Deciding feasibility of large systems of linear equations and inequalities is one of the most fundamental algorithmic tasks. However, due to data inaccuracies or modeling errors, i…
Inverse optimization problems with multiple weight functions
Kristóf Bérczi, Lydia Mirabel Mendoza-Cadena, Kitti Varga
We introduce a new class of inverse optimization problems in which an input solution is given together with linear weight functions, and the goal is to modify the weights by th…