Browsing Combinatorics and Optimization by Subject "quasi-uniform sampling"
Now showing items 1-1 of 1
-
Covering Problems via Structural Approaches
(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 ...