https://algorist.com/algowiki_v2/index.php?action=history&feed=atom&title=TADM2E_9.17TADM2E 9.17 - Revision history2026-05-01T03:07:00ZRevision history for this page on the wikiMediaWiki 1.28.0https://algorist.com/algowiki_v2/index.php?title=TADM2E_9.17&diff=198&oldid=prevAlgowikiadmin: Recovering wiki2014-09-11T18:24:20Z<p>Recovering wiki</p>
<p><b>New page</b></p><div>Take an instance of vertex cover VC(G,k)<br />
<br />
Create G':<br />
for each edge create {u, v} create a new vertex uv. create edges {u, uv} and {v, uv}<br />
<br />
Call Dom-SET(G',k)</div>Algowikiadmin