Difference between revisions of "TADM2E 9.17"
From Algorithm Wiki
(Recovering wiki) |
(No difference)
|
Latest revision as of 18:24, 11 September 2014
Take an instance of vertex cover VC(G,k)
Create G': for each edge create {u, v} create a new vertex uv. create edges {u, uv} and {v, uv}
Call Dom-SET(G',k)
