A Simply Exponential upper bound on the Number of Stable Matchings
Shayan Oveis Gharan, Video: A Simply Exponential upper bound on the Number of Stable Matchings
Shayan Oveis Gharan, Video: A Simply Exponential upper bound on the Number of Stable Matchings
Shayan Oveis Gharan, A Simply Exponential upper bound on the Number of Stable Matchings, Approximation Algorithms and the Hardness of Approximation, BIRS, BIRS talk, 17w5133, math, mathematics, video