Browsing Theses by Author "Roh, Patrick"
Now showing items 1-1 of 1
-
Minimum Crossing Problems on Graphs
Roh, Patrick (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 ...