About: Covering problems

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

Type of computational problem

Property	Value
dbo:description	Type of computational problem (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Covering_problem_of_Rado.gif?width=300
dbo:wikiPageWikiLink	dbr:Petri_net dbc:Covering_problems dbr:Mathematical_proof dbr:Real_line dbr:Interval_(mathematics) dbr:Integer_linear_programs dbr:Linear_programming dbr:Independent_set_(graph_theory) dbr:Computational_geometry dbr:Combinatorics dbr:Set_cover_problem dbr:Graph_theory dbr:Subset dbr:Computer_science dbr:Edge_cover_problem dbr:Matrix_(mathematics) dbr:Packing_problems dbr:Arboricity dbr:NP-hardness dbr:Dual_problem dbr:Hitting_set dbr:Optimization_(mathematics) dbr:Linear_SAT dbr:Fixed-parameter_algorithm dbr:Integer_linear_program dbr:Vertex_cover_problem
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Anchor dbt:Covering-Packing_Problem_Pairs dbt:Short_description
dct:subject	dbc:Covering_problems
gold:hypernym	dbr:Problems
rdfs:label	Covering problems (en) Problema del recobriment (ca) Problema de cobertura (combinatoria) (es)
owl:sameAs	yago-res:Covering problems freebase:Covering problems wikidata:Covering problems dbpedia-es:Covering problems dbpedia-ca:Covering problems dbpedia-global:Covering problems
prov:wasDerivedFrom	wikipedia-en:Covering_problems?oldid=1270916487&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Covering_problem_of_Rado.gif wiki-commons:Special:FilePath/DiscCoveringExample.svg
foaf:isPrimaryTopicOf	wikipedia-en:Covering_problems
is dbo:wikiPageRedirects of	dbr:Rainbow_covering dbr:Covering_Problem dbr:Covering_problem
is dbo:wikiPageWikiLink of	dbr:Dorit_S._Hochbaum dbr:Vertex_cover dbr:Rainbow_covering dbr:Włodzimierz_Kuperberg dbr:Polygon_covering dbr:Art_Gallery_Theorems_and_Algorithms dbr:Multiplicative_weight_update_method dbr:Erdős_on_Graphs dbr:Covering_Problem dbr:Covering_problem
is foaf:primaryTopic of	wikipedia-en:Covering_problems