maximum_cut (269B)
1 # Maximum cut 2 3 https://en.wikipedia.org/wiki/Maximum_cut 4 5 [NP_complete] according to [Garey_Johnson] 6 7 [PTIME] on [planar_graphs] in connection with the [chinese_postman_problem] 8 9 See also: [minimum_cut] 10 11 Up: [computational_problem] on [graph] 12 13 Aliases: maxcut, max cut