Local Search is Better than Random Assignment for Bounded Occurrence Ordering k-CSPs.

Konstantin Makarychev

Browse the full STACS paper archive.