Browsing Faculty of Mathematics and Natural Sciences by Subject "Partial cover problems"
Now showing items 1-1 of 1
-
Subexponential Algorithms for Partial Cover Problems
(Peer reviewed; Journal article, 2009)Partial Cover problems are optimization versions of fundamental and well studied problems like {\sc Vertex Cover} and {\sc Dominating Set}. Here one is interested in covering (or dominating) the maximum number of edges (or ...