O(sqrt(log n)) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problems.

Amit Agarwal, Moses Charikar, Konstantin Makarychev, Yury Makarychev

Browse the full STOC paper archive.