Browsing University of Waterloo by Subject "NP"
Now showing items 1-1 of 1
(University of Waterloo, 2007-01-19)This thesis will address several problems in discrete optimization. These problems are considered hard to solve. However, good approximation algorithms for these problems may be helpful in approximating problems in ...