193 citations · 209 across the 11 of their papers we have counts for
1 paper · 1 filter
Konstantin Makarychev, Yury Makarychev, Yuan Zhou
We study the satisfiability of ordering constraint satisfaction problems (CSPs) above average. We prove the conjecture of Gutin, van Iersel, Mnich, and Yeo that the satisfiability…