Monday, December 10, 2007

NP Problems

1. Hitting set
http://en.wikipedia.org/wiki/Hitting_set

2. Dominating set
http://en.wikipedia.org/wiki/Dominating_set_problem

3.
Posted by at

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)