| Property |
Value |
| 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. (es)
- 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. (es)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageInterLanguageLink
| |
| dbo:wikiPageLength
| |
| dbo:wikiPageRevisionID
| |
| prop-es:autor
|
- Michael R. Garey and David S. Johnson (es)
- Michael R. Garey and David S. Johnson (es)
|
| prop-es:año
| |
| prop-es:editorial
|
- W.H. Freeman (es)
- W.H. Freeman (es)
|
| prop-es:id
|
- ISBN 0-7167-1045-5 (es)
- ISBN 0-7167-1045-5 (es)
|
| prop-es:título
| |
| dct:subject
| |
| 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. (es)
- 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. (es)
|
| rdfs:label
|
- Problema de la cobertura de vértices (es)
- Problema de la cobertura de vértices (es)
|
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
