Timeline for Bipartiteness criterion
Current License: CC BY-SA 3.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 27, 2012 at 9:37 | comment | added | domotorp | This is not just about complexity, it shows that no "simple" formulation can be given, as simple things are checkable in P. | |
| Dec 26, 2012 at 14:15 | comment | added | Seva | I had some theoretical application in mind, so I do not care about complexity. Thanks anyway! | |
| Dec 26, 2012 at 11:45 | history | answered | domotorp | CC BY-SA 3.0 |