About: Set packing

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

Classic computing problem

Property	Value
dbo:description	classic computing problem (en)
dbo:wikiPageExternalLink	http://www.nada.kth.se/%7Eviggo/wwwcompendium/ https://web.archive.org/web/20190303205438/http:/pdfs.semanticscholar.org/bb99/86af2f26f7726fcef1bc684eac8239c9b853.pdf https://web.archive.org/web/20101226041147/http:/www.phpqa.in/2010/10/solving-packaging-problem-in-php.html http://www.nada.kth.se/~viggo/wwwcompendium/node144.html https://xlinux.nist.gov/dads/HTML/setpacking.html http://www.nlsde.buaa.edu.cn/~kexu/benchmarks/set-benchmarks.htm http://www3.cs.stonybrook.edu/~algorith/files/set-packing.shtml http://www.cs.sunysb.edu/~algorith/implement/syslo/implement.shtml
dbo:wikiPageWikiLink	dbc:NP-complete_problems dbr:Finite_set dbr:Disjoint_sets dbc:Combinatorics dbr:Optimization_problem dbr:Karp's_21_NP-complete_problems dbr:NP_(complexity) dbr:Exact_cover dbr:Independent_set_(graph_theory) dbr:Matching_(graph_theory) dbr:Combinatorics dbr:Clique_problem dbr:Set_cover_problem dbr:Subset dbr:David_S._Johnson dbr:Marek_Karpinski dbr:Computational_complexity_theory dbr:P_(complexity) dbr:Packing_problems dbr:PTAS_reduction dbr:Packing_in_a_hypergraph dbr:Decision_problem dbr:3-dimensional_matching dbr:NP-complete dbr:Gerhard_J._Woeginger dbr:Michael_R._Garey dbr:Maximum_clique_problem dbr:Hypergraph_matching dbr:Integer_linear_program dbr:Singleton_set
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Reflist dbt:See_also dbt:Isbn dbt:Covering-Packing_Problem_Pairs dbt:Packing_problem dbt:Short_description
dct:subject	dbc:NP-complete_problems dbc:Combinatorics
rdf:type	owl:Thing
rdfs:label	Set packing (en) Mengenpackungsproblem (de) Set packing (es) Set packing (fr) Empacotamento de conjuntos (pt) Упаковка множеств (ru) Set packing (zh)
rdfs:seeAlso	dbr:A_hypergraph dbr:Packing
owl:sameAs	freebase:Set packing yago-res:Set packing wikidata:Set packing dbpedia-de:Set packing dbpedia-fr:Set packing dbpedia-zh:Set packing dbpedia-pt:Set packing dbpedia-es:Set packing dbpedia-fa:Set packing dbpedia-ru:Set packing dbpedia-global:Set packing dbr:Set packing
prov:wasDerivedFrom	wikipedia-en:Set_packing?oldid=1250923161&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Set_packing
is dbo:wikiPageRedirects of	dbr:Maximum_set_packing
is dbo:wikiPageWikiLink of	dbr:Disjoint_sets 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:Matroid_partitioning dbr:Set_cover_problem dbr:Maximal_independent_set dbr:Packing_problems dbr:Packing_in_a_hypergraph dbr:Combinatorial_auction dbr:Matching_in_hypergraphs dbr:3-dimensional_matching dbr:Maximum_set_packing
is foaf:primaryTopic of	wikipedia-en:Set_packing