The best approximation ratio for maximum directed cut
Pin down the best approximation ratio for maximum directed cut, known under the Unique Games Conjecture to lie in [0.87446, 0.87461].
Pin down the best approximation ratio for maximum directed cut, known under the Unique Games Conjecture to lie in [0.87446, 0.87461].
shoal-catalog changed this problem (d1cbb60b3b19). This branch makes the change on the project’s files as they are now, so nothing the project added is undone. Merge what still holds.