2 papers
math.CO2024
Lower Bounds for Maximum Weighted Cut
Gregory Gutin, Anders Yeo
While there have been many results on lower bounds for Max Cut in unweighted graphs, there are only few results for lower bounds for Max Cut in weighted graphs. In this paper, we l…
econ.TH2024
Finding all stable matchings with assignment constraints
Gregory Gutin, Philip R. Neary, Anders Yeo
In this paper we consider stable matchings subject to assignment constraints. These are matchings that require certain assigned pairs to be included, insist that some other assigne…