Timeline for Simple proof for NP-completeness of Edge Dominating Set
Current License: CC BY-SA 3.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 6, 2019 at 2:37 | comment | added | Mengfan Ma | Is it me or the answer itself is incorrect? I couldn't verify the answer by its description. Anyone can give a more detailed proof? | |
| Aug 30, 2017 at 15:46 | history | edited | David Richerby | CC BY-SA 3.0 |
Added reduction sketch
|
| Aug 30, 2017 at 13:37 | history | edited | Olf | CC BY-SA 3.0 |
link mistake
|
| Aug 17, 2017 at 16:00 | history | edited | David Richerby | CC BY-SA 3.0 |
Full citation
|
| Aug 17, 2017 at 14:57 | review | Late answers | |||
| Aug 17, 2017 at 16:01 | |||||
| Aug 17, 2017 at 14:43 | review | First posts | |||
| Aug 17, 2017 at 20:48 | |||||
| Aug 17, 2017 at 14:38 | history | answered | Olf | CC BY-SA 3.0 |