no code implementations • 14 Dec 2023 • Abu Mohammmad Hammad Ali, Boting Yang, Sandra Zilles
We first analyze a trivial 2-approximation algorithm that simply outputs the best of the given input preferences, and establish a structural condition under which the approximation ratio of this algorithm is improved to $4/3$.