27 citations · 33 across the 6 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
math.CO2019
On a Generalization of the Marriage Problem
Jonathan Lenchner
We present a generalization of the marriage problem underlying Hall's famous Marriage Theorem to what we call the Symmetric Marriage Problem, a problem that can be thought of as a…
cs.CC2019
From Hall's Marriage Theorem to Boolean Satisfiability and Back
Jonathan Lenchner
Motivated by the application of Hall's Marriage Theorem in various LP-rounding problems, we introduce a generalization of the classical marriage problem (CMP) that we call the Frac…