CS600 Algorithms and Data Structures

CS600 Algorithms and Data Structures -- Lecture 9

Last update September 25, 2003

Topics References

1. Examples of NP Problems with Certificate and Verification

Graph Coloring, Existence of Cycle that Visits All Vertices Once
2. Roadblock problem is not in NP.

Back to Lectures Home Page

Back to CS600 Home Page

Back to Toida's Home Page

Topics	References
1. Examples of NP Problems with Certificate and Verification
Graph Coloring, Existence of Cycle that Visits All Vertices Once
2. Roadblock problem is not in NP.