Browsing Mathematics (Faculty of) by Subject "NP"
Now showing items 1-1 of 1
-
Minimum Crossing Problems on Graphs
(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 ...