Skip to main content

Timeline for Reduction from PARTITION to MAX-CUT

Current License: CC BY-SA 3.0

5 events
when toggle format what by license comment
Jun 4, 2014 at 9:14 vote accept Dave White
Jun 4, 2014 at 8:17 comment added FrankW That's a really straightforward computation. You just -- oh, wait... (see edited answer)
Jun 4, 2014 at 8:16 history edited FrankW CC BY-SA 3.0
added 302 characters in body
Jun 4, 2014 at 7:21 comment added Dave White Could you explain why you get a quarter of the sum of squares as the target weight?
Jun 3, 2014 at 14:51 history answered FrankW CC BY-SA 3.0