Title Reduction of Hamiltonian Cycle to Traveling Salesman Slideshow
Catalog Type SLCItem
Persistent ID https://opendsax.cs.vt.edu/OpenDSA/Metadata/inlineav/NP/HCtoTSPCON.html
Platform Name OpenDSA
Features Presentation
Description Slideshow demonstrating a reduction from an instance of the Hamiltonian Cycle problem to an instance of the Traveling Salesman 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/HCtoTSPCON.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