Dmitri's CIS 611 Page
CIS 611: Introduction to Computability and Complexity
Course Home Page
Questions to Find Answers To
Can someone
please
explain to me what
ENSEMBLE COMPUTATION
is all about?
Problems
Hamiltonian Circuit
Vertex Cover
Clique
Independent Set
3-Dimensional Matching
How hard is k-DIM matching?
(I have no clue what this means, but the slides are pretty.)
Notes on graph theory.
.
Set Cover
Exact Cover
X3C
: Exact Cover by 3-Sets.
Homework
Homework 1