Join
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].
Issues
Questions, sub-problems and requests for help. Break big problems into sub-issues; start a route from any of them.
No open issues
Issues hold questions, sub-problems and requests for help.