Browsing Theses by Author "Grant, Elyot"
Now showing items 1-1 of 1
-
Covering Problems via Structural Approaches
Grant, Elyot (University of Waterloo, 2011-09-30)The minimum set cover problem is, without question, among the most ubiquitous and well-studied problems in computer science. Its theoretical hardness has been fully characterized--logarithmic approximability has been ...