El problema del Set Covering, también conocido por sus siglas SCP es un problema clásico en combinatoria, ciencias de la computación y teoría de la complejidad computacional. Es un problema que ha llevado al desarrollo de tecnicas fundamentales para el campo de los algoritmos de aproximación. También es uno de los problemas de la Lista de 21 problemas NP-completos de Karp cuya NP-completitud fue demostrada en 1972.
Author1-Link |
|
Author2-Link |
|
Author3-Link |
|
Authorlink |
|
Chapter |
|
rdfs:comment |
|
Doi |
|
First | [12 values] |
foaf:isPrimaryTopicOf | |
Isbn |
|
Issn |
|
Issue |
|
Journal |
|
rdfs:label |
|
Last | [12 values] |
Location |
|
Pages |
|
Is foaf:primaryTopic of | |
Publisher |
|
dcterms:subject | |
Title |
|
Volume |
|
prov:wasDerivedFrom | |
dbpedia-owl:wikiPageID |
|
dbpedia-owl:wikiPageLength |
|
dbpedia-owl:wikiPageOutDegree |
|
Is dbpedia-owl:wikiPageRedirects of | |
dbpedia-owl:wikiPageRevisionID |
|
prop-latam:wikiPageUsesTemplate | |
dbpedia-owl:wikiPageWikiLink | [19 values] |
Is dbpedia-owl:wikiPageWikiLink of | |
Year |
|