3 citations · 8 across the 25 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021
Preference Swaps for the Stable Matching Problem
Eduard Eiben, Gregory Gutin, Philip R. Neary +3
An instance of the Stable Matching Problem (SMP) is given by a bipartite graph with a preference list of neighbors for every vertex. A swap in is the exchange of two consec…
math.CO2021
On the dichromatic number of surfaces
Pierre Aboulker, Frédéric Havet, Kolja Knauer +1
In this paper, we give bounds on the dichromatic number of a surface , which is the maximum dichromatic number of an oriented graph embeddable on . We determine th…