Showing 0–0 of 0 results
# Exercise Title Features Description Platform Keywords
1 Introduction to the Independent Set Problem Presentation Slideshow demonstrating the independent set problem. OpenDSA Independent Set Problem
2 Independent Set Proficency Exercise Proficiency Exercise User must determine the largest independent set in a given graph. OpenDSA Independent Set Problem
3 Reduction of Independent Set to Vertex Cover Slideshow Presentation Slideshow demonstrating a reduction from an instance of the Independent Set problem to an instance of the Vertex Cover problem. OpenDSA Reduction, Independent Set Problem, Vertex Cover Problem
4 Reduction of Clique to Independent Set Slideshow Presentation Slideshow demonstrating a reduction from an instance of the Clique problem to an instance of the Independent Set problem. OpenDSA Reduction, Clique Problem, Independent Set Problem
5 Reduction of Hamiltonian Cycle to Traveling Salesman Slideshow Presentation Slideshow demonstrating a reduction from an instance of the Hamiltonian Cycle problem to an instance of the Traveling Salesman problem. OpenDSA Reduction, Clique Problem, Independent Set Problem