En ciencias de la computación, más específicamente en el área de complejidad computacional, Computers and Intractability: A Guide to the Theory of NP-Completeness es un influyente libro de texto escrito por Michael Garey y David S. Johnson. Fue el primer libro en tratar formalmente la NP-completitud y la intratabilidad. El libro contiene un apéndice que provee un exhaustivo compendio de problemas de NP-completitud, el cual ha sido actualizado en las reimpresiones del libro.

dbpedia-owl:author
Autor
  • Michael Garey y David S. Johnson (es)
rdfs:comment
  • En ciencias de la computación, más específicamente en el área de complejidad computacional, Computers and Intractability: A Guide to the Theory of NP-Completeness es un influyente libro de texto escrito por Michael Garey y David S. Johnson. Fue el primer libro en tratar formalmente la NP-completitud y la intratabilidad. El libro contiene un apéndice que provee un exhaustivo compendio de problemas de NP-completitud, el cual ha sido actualizado en las reimpresiones del libro. (es)
Is Conocido Por of
Editorial
Fecha Publicación
  • 1979 (xsd:integer)
Formato
  • Impreso (es)
Género
foaf:isPrimaryTopicOf
Isbn
  • 0 (xsd:integer)
dbpedia-owl:isbn
  • 0-7167-1045-5 (xsd:string)
Is dbpedia-owl:knownFor of
rdfs:label
  • Computers and Intractability: A Guide to the Theory of NP-Completeness (es)
dbpedia-owl:language
Lengua
dbpedia-owl:literaryGenre
foaf:name
  • Computers and Intractability: A Guide to the Theory of NP-Completeness (es)
Nombre
  • Computers and Intractability: A Guide to the Theory of NP-Completeness (es)
dbpedia-owl:nonFictionSubject
Is foaf:primaryTopic of
dbpedia-owl:publisher
dcterms:subject
Tema
Is Title of
rdf:type
Is Título of
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 3549686 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 2069 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 17 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 65029869 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [13 values]
Is dbpedia-owl:wikiPageWikiLink of