Timeline for NP complete graph problems about structural properties
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 19, 2013 at 15:31 | history | edited | Mohammad Al-Turkistany | CC BY-SA 3.0 |
added 198 characters in body
|
| Nov 19, 2013 at 15:07 | comment | added | Radu Curticapean | Yes, I overlooked this. | |
| Nov 19, 2013 at 15:03 | comment | added | vb le | @RaduCurticapean But by these variants your do care about the size of the solution. | |
| Nov 19, 2013 at 14:59 | comment | added | Radu Curticapean | Other variants of Dominating Set are Connected Dominating Set and Independent Dominating Set. | |
| Nov 19, 2013 at 14:38 | history | answered | Mohammad Al-Turkistany | CC BY-SA 3.0 |