On the Advantage over Random for Maximum Acyclic Subgraph.

Moses Charikar, Konstantin Makarychev, Yury Makarychev

Browse the full FOCS paper archive.