Combinatorial approximation algorithms for the maximum directed cut problem.

Eran Halperin, Uri Zwick

Browse the full SODA paper archive.