Browsing Combinatorics and Optimization by Author "Tofigzade, Natig"
Now showing items 1-1 of 1
-
An Algorithm for Stable Matching with Approximation up to the Integrality Gap
Tofigzade, Natig (University of Waterloo, 2020-07-10)In the stable matching problem we are given a bipartite graph G = (A ∪ B, E) where A and B represent disjoint groups of agents, each of whom has ordinal preferences over the members of the opposite group. The goal is to ...