About: Geometric set cover problem

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

unknown

Property	Value
dbo:wikiPageWikiLink	dbr:NP-completeness dbr:Universe_(mathematics) dbr:Real_line dbr:Lebesgue_covering_dimension dbr:Vertex_cover dbc:Geometry dbr:Set_cover_problem dbr:Greedy_algorithm dbr:Intersection_(set_theory) dbr:Multiplicative_Weight_Update_Method dbr:Approximation_algorithm dbr:NP-hardness dbr:Time_complexity dbr:Carathéodory's_extension_theorem
dbp:wikiPageUsesTemplate	dbt:Reflist
dct:subject	dbc:Geometry
rdfs:label	Geometric set cover problem (en)
owl:sameAs	wikidata:Geometric set cover problem dbpedia-global:Geometric set cover problem
prov:wasDerivedFrom	wikipedia-en:Geometric_set_cover_problem?oldid=1042162217&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Geometric_set_cover_problem
is dbo:wikiPageRedirects of	dbr:Geometric_Set_Cover_Problem dbr:Approximation_algorithms_for_the_geometric_set_cover_problem
is dbo:wikiPageWikiLink of	dbr:Lebesgue_covering_dimension dbr:Geometric_Set_Cover_Problem dbr:Approximation_algorithms_for_the_geometric_set_cover_problem
is foaf:primaryTopic of	wikipedia-en:Geometric_set_cover_problem

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