Timeline for NP-Completeness of a Graph Coloring Problem
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 29, 2012 at 13:03 | history | edited | Luke Mathieson | CC BY-SA 3.0 | added 232 characters in body |
| May 29, 2012 at 13:01 | comment | added | Luke Mathieson | Good point. I'll edit the original post to note the problem. | |
| May 29, 2012 at 12:36 | comment | added | Tsuyoshi Ito | How do you enforce that c(ij)=c(ji)? This is not necessarily true in the problem in question, if I understand it correctly. | |
| May 29, 2012 at 12:06 | history | answered | Luke Mathieson | CC BY-SA 3.0 |