Timeline for When is MAXCUT "easy"?
Current License: CC BY-SA 4.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 21, 2019 at 8:40 | comment | added | Nathan Lindzey | Weakly bipartite graphs ;-) (see Grötschel 81, and Guenin 01 for a characterization). | |
| Feb 20, 2019 at 23:03 | answer | added | Carlo Beenakker | timeline score: 5 | |
| Feb 20, 2019 at 22:30 | history | asked | user17282 | CC BY-SA 4.0 |