Matches in DBpedia 2014 for { <http://dbpedia.org/resource/K-approximation_of_k-hitting_set> ?p ?o. }
Showing items 1 to 24 of
24
with 100 items per page.
- K-approximation_of_k-hitting_set abstract "In computer science, k-approximation of k-hitting set is an approximation algorithm for weighted hitting set. The input is a collection S of subsets of some universe T and a mapping W from T to non-negative numbers called the weights of the elements of T. In k-hitting set the size of the sets in S cannot be larger than k. That is, . The problem is now to pick some subset T' of T such that every set in S contains some element of T', and such that the total weight of all elements in T' is as small as possible.".
- K-approximation_of_k-hitting_set wikiPageExternalLink vazirani.html..
- K-approximation_of_k-hitting_set wikiPageID "14643464".
- K-approximation_of_k-hitting_set wikiPageRevisionID "504436438".
- K-approximation_of_k-hitting_set hasPhotoCollection K-approximation_of_k-hitting_set.
- K-approximation_of_k-hitting_set subject Category:Approximation_algorithms.
- K-approximation_of_k-hitting_set type Abstraction100002137.
- K-approximation_of_k-hitting_set type Act100030358.
- K-approximation_of_k-hitting_set type Activity100407535.
- K-approximation_of_k-hitting_set type Algorithm105847438.
- K-approximation_of_k-hitting_set type ApproximationAlgorithms.
- K-approximation_of_k-hitting_set type Event100029378.
- K-approximation_of_k-hitting_set type Procedure101023820.
- K-approximation_of_k-hitting_set type PsychologicalFeature100023100.
- K-approximation_of_k-hitting_set type Rule105846932.
- K-approximation_of_k-hitting_set type YagoPermanentlyLocatedEntity.
- K-approximation_of_k-hitting_set comment "In computer science, k-approximation of k-hitting set is an approximation algorithm for weighted hitting set. The input is a collection S of subsets of some universe T and a mapping W from T to non-negative numbers called the weights of the elements of T. In k-hitting set the size of the sets in S cannot be larger than k. That is, .".
- K-approximation_of_k-hitting_set label "K-approximation of k-hitting set".
- K-approximation_of_k-hitting_set sameAs m.03grng5.
- K-approximation_of_k-hitting_set sameAs Q6322802.
- K-approximation_of_k-hitting_set sameAs Q6322802.
- K-approximation_of_k-hitting_set sameAs K-approximation_of_k-hitting_set.
- K-approximation_of_k-hitting_set wasDerivedFrom K-approximation_of_k-hitting_set?oldid=504436438.
- K-approximation_of_k-hitting_set isPrimaryTopicOf K-approximation_of_k-hitting_set.