About: K-approximation of k-hitting set

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

unknown

Property	Value
dbo:wikiPageExternalLink	http://algo.inria.fr/seminars/sem00-01/vazirani.html. https://archive.org/details/algorithmdesign0000klei%7Curl-access=registration%7Cyear=2006%7Cisbn=0-321-29535-8
dbo:wikiPageWikiLink	dbc:Approximation_algorithms dbr:Linear_programming dbr:Duality_(mathematics) dbr:Set_cover_problem dbr:Subset dbr:Computer_science dbr:Approximation_algorithm dbr:Map_(mathematics) dbr:Collection_(abstract_data_type) dbr:Primal-dual_method
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Cite_journal
dct:subject	dbc:Approximation_algorithms
rdfs:label	K-approximation of k-hitting set (en)
owl:sameAs	freebase:K-approximation of k-hitting set yago-res:K-approximation of k-hitting set wikidata:K-approximation of k-hitting set dbpedia-global:K-approximation of k-hitting set dbr:K-approximation of k-hitting set
prov:wasDerivedFrom	wikipedia-en:K-approximation_of_k-hitting_set?oldid=1239082733&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:K-approximation_of_k-hitting_set
is dbo:wikiPageWikiLink of	dbr:List_of_numerical_analysis_topics dbr:Vertex_cover_in_hypergraphs
is foaf:primaryTopic of	wikipedia-en:K-approximation_of_k-hitting_set

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International