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

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

PrefixNamespace IRI
category-eshttp://es.dbpedia.org/resource/Categoría:
dcthttp://purl.org/dc/terms/
wikipedia-eshttp://es.wikipedia.org/wiki/
n5http://es.dbpedia.org/resource/Computers_and_Intractability:
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
prop-eshttp://es.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n11http://www.nada.kth.se/~viggo/wwwcompendium/node10.
n10http://www.nlsde.buaa.edu.cn/~kexu/benchmarks/graph-benchmarks.
n9http://es.wikipedia.org/wiki/Problema_de_la_cobertura_de_vértices?oldid=119548147&ns=
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
Subject Item
dbpedia-es:Problema_de_cobertura_de_vertices
dbo:wikiPageRedirects
dbpedia-es:Problema_de_la_cobertura_de_vértices
Subject Item
dbpedia-es:Problema_de_la_cobertura_de_vertices
dbo:wikiPageRedirects
dbpedia-es:Problema_de_la_cobertura_de_vértices
Subject Item
dbpedia-es:Problema_del_nodo_cover
dbo:wikiPageRedirects
dbpedia-es:Problema_de_la_cobertura_de_vértices
Subject Item
dbpedia-es:Problema_de_cobertura_de_nodos
dbo:wikiPageRedirects
dbpedia-es:Problema_de_la_cobertura_de_vértices
Subject Item
dbpedia-es:Problema_nodo_cover
dbo:wikiPageRedirects
dbpedia-es:Problema_de_la_cobertura_de_vértices
Subject Item
dbpedia-es:Problema_de_cobertura_de_vértices
dbo:wikiPageRedirects
dbpedia-es:Problema_de_la_cobertura_de_vértices
Subject Item
dbpedia-es:Problema_de_la_cobertura_de_vértices
rdfs:label
Problema de la cobertura de vértices
rdfs:comment
En ciencias de la computación, el Problema de la cobertura de vértices es un problema NP-completo, que pertenece a los 21 problemas NP-completos de Karp. Es muy utilizado en teoría de complejidad computacional para probar la pertenencia a la clase NP-hard de otros problemas computacionales difíciles.
dct:subject
category-es:Problemas_NP-completos category-es:Problemas_computacionales_de_teoría_de_grafos
foaf:isPrimaryTopicOf
wikipedia-es:Problema_de_la_cobertura_de_vértices
prop-es:autor
Michael R. Garey and David S. Johnson
prop-es:año
1979
prop-es:editorial
W.H. Freeman
prop-es:id
ISBN 0-7167-1045-5
prop-es:título
n5:_A_Guide_to_the_Theory_of_NP-Completeness
dbo:wikiPageID
1568317
dbo:wikiPageRevisionID
119548147
dbo:wikiPageExternalLink
n10:htm n11:html
dbo:wikiPageInterLanguageLink
dbpedia-ja:頂点被覆問題 dbr:Vertex_cover_problem
dbo:wikiPageLength
4723
prov:wasDerivedFrom
n9:0
dbo:abstract
En ciencias de la computación, el Problema de la cobertura de vértices es un problema NP-completo, que pertenece a los 21 problemas NP-completos de Karp. Es muy utilizado en teoría de complejidad computacional para probar la pertenencia a la clase NP-hard de otros problemas computacionales difíciles.
Subject Item
dbpedia-es:Problema_de_la_cobertura_de_nodos
dbo:wikiPageRedirects
dbpedia-es:Problema_de_la_cobertura_de_vértices
Subject Item
wikipedia-es:Problema_de_la_cobertura_de_vértices
foaf:primaryTopic
dbpedia-es:Problema_de_la_cobertura_de_vértices