Title Reduction of Independent Set to Vertex Cover Slideshow
Catalog Type SLCItem
Persistent ID https://opendsax.cs.vt.edu/OpenDSA/Metadata/inlineav/NP/IStoVCCON.html
Platform Name OpenDSA
Features Presentation
Description Slideshow demonstrating a reduction from an instance of the Independent Set problem to an instance of the Vertex Cover problem.
Keywords Reduction, Independent Set Problem, Vertex Cover Problem
Author Nabanita Maji, Cliff Shaffer
Institution Virginia Tech
Iframe URL https://opendsax.cs.vt.edu/OpenDSA/Metadata/inlineav/NP/IStoVCCON.html
Protocol LTI 1.1, SPLICE
Protocol URL
License https://github.com/OpenDSA/OpenDSA/blob/master/MIT-license.txt
Programming Language N/A
Natural Language en

Preview

SPLICE Output