About: Set cover problem

Property	Value
dbo:description	בעיה קלאסית בקומבינטוריקה, מדעי המחשב, אופטימיזציה וסיבוכיות הבעיה נכללת ברשימת 21 הבעיות ה-NP-שלמות של קארפ (iw) Mathematisches Problem aus dem Gebiet der Kombinatorik (de) classical problem in combinatorics (en) класичне питання інформатики і теорії складності (uk)
dbo:thumbnail	wiki-commons:Special:FilePath/SetCover.svg?width=300
dbo:wikiPageExternalLink	https://www.ics.uci.edu/~vazirani/book.pdf https://books.google.com/books%3Fid=IMmuF0RZk1MC&q=karpinski+zelikovsky+cover+dense&pg=PA169 http://www.csc.kth.se/~viggo/wwwcompendium/node146.html http://www.nlsde.buaa.edu.cn/~kexu/benchmarks/set-benchmarks.htm http://dx-2014.ist.tugraz.at/papers/DX14_Mon_PM_S1_paper1.pdf
dbo:wikiPageWikiLink	dbr:File:SetCoverGreedy.gif dbc:NP-complete_problems dbc:Families_of_sets dbc:Covering_problems dbr:Universe_(mathematics) dbr:Optimization_problem dbr:Karp's_21_NP-complete_problems dbr:Set_(mathematics) dbc:Approximation_algorithms dbr:Maximum_coverage_problem dbr:Combinatorics dbr:Operations_research dbr:Set_cover_problem dbr:Bipartite_graph dbr:Greedy_algorithm dbr:Computer_science dbr:Uriel_Feige dbr:Computational_complexity_theory dbr:Edge_cover_problem dbr:Quasi-polynomial_time dbr:Dominating_set dbr:Approximation_algorithm dbr:Set_packing dbr:Journal_of_the_ACM dbr:Union_(set_theory) dbr:Linear_programming_relaxation dbr:Randomized_rounding dbc:Linear_programming dbr:Decision_problem dbr:Bucket_queue dbr:Approximation_algorithms dbr:NP-complete dbr:NP-hard dbr:Harmonic_number dbr:Weighting dbr:Exact_cover_problem dbr:Geometric_Set_Cover_Problem dbr:Set-cover_abduction dbr:Covering_problem dbr:Integer_linear_program dbr:Vertex_cover_problem
dbp:wikiPageUsesTemplate	dbt:Commons_category dbt:Reflist dbt:Math dbt:Anchor dbt:Expand_section dbt:Sfn dbt:Citation dbt:Var dbt:Mvar dbt:Harvtxt dbt:Covering-Packing_Problem_Pairs dbt:Short_description
dct:subject	dbc:NP-complete_problems dbc:Families_of_sets dbc:Covering_problems dbc:Approximation_algorithms dbc:Linear_programming
rdfs:label	Set cover problem (en) Mengenüberdeckungsproblem (de) Problema del conjunto de cobertura (es) Problème de couverture par ensembles (fr) 集合被覆問題 (ja) 집합 덮개 문제 (ko) Verzamelingenoverdekking (nl) Problema de cobertura de conjuntos (pt) Задача о покрытии множества (ru) Задача про покриття множини (uk) 集合覆盖问题 (zh)
owl:sameAs	freebase:Set cover problem yago-res:Set cover problem wikidata:Set cover problem dbpedia-nl:Set cover problem dbpedia-de:Set cover problem dbpedia-fr:Set cover problem dbpedia-zh:Set cover problem dbpedia-ja:Set cover problem dbpedia-pt:Set cover problem dbpedia-he:Set cover problem dbpedia-es:Set cover problem dbpedia-fa:Set cover problem dbpedia-ru:Set cover problem dbpedia-ko:Set cover problem dbpedia-th:Set cover problem dbpedia-uk:Set cover problem dbpedia-global:Set cover problem
prov:wasDerivedFrom	wikipedia-en:Set_cover_problem?oldid=1294915153&ns=0
foaf:depiction	wiki-commons:Special:FilePath/SetCover.svg wiki-commons:Special:FilePath/SetCoverGreedy.gif
foaf:isPrimaryTopicOf	wikipedia-en:Set_cover_problem
is dbo:wikiPageDisambiguates of	dbr:SCP
is dbo:wikiPageRedirects of	dbr:Hitting_set dbr:Hitting_set_problem dbr:Set-covering_problem dbr:Set_Cover dbr:Set_cover dbr:Set_covering dbr:Set_covering_problem
is dbo:wikiPageWikiLink of	dbr:List_of_computability_and_complexity_topics dbr:Metric_dimension_(graph_theory) dbr:Ant_colony_optimization_algorithms dbr:Sequence_assembly dbr:Karp's_21_NP-complete_problems dbr:List_of_NP-complete_problems dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Linear_programming dbr:Automatic_summarization dbr:Covering_problems dbr:K-approximation_of_k-hitting_set dbr:Maximum_coverage_problem dbr:Cover_(topology) dbr:Branch_and_bound dbr:Combinatorial_optimization dbr:Steiner_tree_problem dbr:Quine–McCluskey_algorithm dbr:Set_cover_problem dbr:Graph_theory dbr:Greedy_algorithm dbr:Vertex_cover_in_hypergraphs dbr:The_Art_of_Computer_Programming dbr:Shmuel_Safra dbr:Sunflower_(mathematics) dbr:Václav_Chvátal dbr:Dominating_set dbr:Approximation_algorithm dbr:Set_packing dbr:Discrete_Mathematics_(journal) dbr:PLS_(complexity) dbr:Packing_in_a_hypergraph dbr:Linear_programming_relaxation dbr:Memetic_algorithm dbr:SCP dbr:Peptide_computing dbr:Bounded_expansion dbr:Geometric_set_cover_problem dbr:Aztec_diamond dbr:Toponym_resolution dbr:Polygon_covering dbr:Bucket_queue dbr:Matching_in_hypergraphs dbr:Index_of_combinatorics_articles dbr:Blake_canonical_form dbr:Ε-net_(computational_geometry) dbr:Facility_location_problem dbr:Hitting_set dbr:Multiplicative_weight_update_method dbr:Shortest_common_supersequence_problem dbr:Hitting_set_problem dbr:Numbers_(season_4) dbr:Set-covering_problem dbr:Set_Cover dbr:Set_cover dbr:Set_covering dbr:Set_covering_problem
is foaf:primaryTopic of	wikipedia-en:Set_cover_problem