Satisfiability of Ordering CSPs above Average is Fixed-Parameter Tractable.

Konstantin Makarychev, Yury Makarychev, Yuan Zhou

Browse the full FOCS paper archive.