Title	Reduction of 3-SAT to Hamiltonian Cycle Slideshow
Catalog Type	SLCItem
Persistent ID	https://opendsa-server.cs.vt.edu/OpenDSA/Metadata/inlineav/NP/threeSATtoHCCON.html
Platform Name	OpenDSA
Features	Demonstration
Language
Description	Slideshow demonstrating a reduction from an instance of the 3-Satisfiability problem to an instance of the Hamiltonian Cycle problem.
Keywords	Reduction , Satisfiability Problem , Hamiltonian Cycle Problem
URL
Author	Nabanita Maji,Cliff Shaffer
Institution	Virginia Tech
Iframe URL	https://opendsa-server.cs.vt.edu/OpenDSA/Metadata/inlineav/NP/threeSATtoHCCON.html
LTI URL
LTI Instructions URL
Protocol	LTI 1.1, SPLICE
Protocol URL	https://opendsa-server.cs.vt.edu/lti/launch?custom_ex_short_name=threeSATtoHCCON&custom_ex_settings=%7B%7D https://opendsa-server.cs.vt.edu/OpenDSA/Metadata/inlineav/NP/threeSATtoHCCON.html
License	https://github.com/OpenDSA/OpenDSA/blob/master/MIT-license.txt
Features	Demonstration
Programming Language	N/A
Natural Language	en