This HTML5 document contains 33 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n7http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-pthttp://pt.dbpedia.org/resource/
n17http://fr.dbpedia.org/resource/Modèle:
dbpedia-fahttp://fa.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n8http://ma-graph.org/entity/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Set_packing
rdfs:label
Упаковка множеств Set packing Set packing Mengenpackungsproblem Empacotamento de conjuntos
rdfs:comment
Le problème de set packing est un problème d'optimisation combinatoire NP-complet. Il peut être considéré comme une version particulière du problème du sac à dos multidimensionnel où les poids des objets sont égaux à 0 ou 1 et où les capacités du sac sont toutes égales à 1. * Portail de l'informatique théorique
owl:sameAs
dbpedia-ru:Упаковка_множеств dbr:Set_packing dbpedia-fa:بسته‌بندی_مجموعه n7:06fdth n8:134516590 wikidata:Q475603 dbpedia-de:Mengenpackungsproblem dbpedia-pt:Empacotamento_de_conjuntos dbpedia-es:Set_packing dbpedia-zh:Set_packing
dbo:wikiPageID
3580696
dbo:wikiPageRevisionID
132129389
dbo:wikiPageWikiLink
dbpedia-fr:Problème_NP-complet category-fr:Problème_NP-complet dbpedia-fr:Problème_du_sac_à_dos dbpedia-fr:Optimisation_combinatoire category-fr:Optimisation_combinatoire
dbo:wikiPageLength
534
dct:subject
category-fr:Optimisation_combinatoire category-fr:Problème_NP-complet
prop-fr:wikiPageUsesTemplate
n17:Portail n17:Palette_21_problèmes_NP-complets_de_Karp n17:Ébauche
prov:wasDerivedFrom
wikipedia-fr:Set_packing?oldid=132129389&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Set_packing
dbo:abstract
Le problème de set packing est un problème d'optimisation combinatoire NP-complet. Il peut être considéré comme une version particulière du problème du sac à dos multidimensionnel où les poids des objets sont égaux à 0 ou 1 et où les capacités du sac sont toutes égales à 1. * Portail de l'informatique théorique
dbo:isPartOf
dbpedia-fr:21_problèmes_NP-complets_de_Karp