Title Reduction of Clique to Independent Set Slideshow
Catalog Type SLCItem
Persistent ID https://opendsax.cs.vt.edu/OpenDSA/Metadata/inlineav/NP/cliqueToISCON.html
Platform Name OpenDSA
Features Presentation
Description Slideshow demonstrating a reduction from an instance of the Clique problem to an instance of the Independent Set problem.
Keywords Reduction, Clique Problem, Independent Set Problem
Author Nabanita Maji, Cliff Shaffer
Institution Virginia Tech
Iframe URL https://opendsax.cs.vt.edu/OpenDSA/Metadata/inlineav/NP/cliqueToISCON.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