En ciencias de la computación e investigación de operaciones, un algoritmo de aproximación es un algoritmo usado para encontrar soluciones aproximadas a problemas de optimización. Están a menudo asociados con problemas NP-hard; como es poco probable que alguna vez se descubran algoritmos eficientes de tiempo polinómico que resuelvan exactamente problemas NP-hard, se opta por encontrar soluciones no-óptimas en tiempo polinomial.

Apellidos
  • Vazirani (es)
rdfs:comment
  • En ciencias de la computación e investigación de operaciones, un algoritmo de aproximación es un algoritmo usado para encontrar soluciones aproximadas a problemas de optimización. Están a menudo asociados con problemas NP-hard; como es poco probable que alguna vez se descubran algoritmos eficientes de tiempo polinómico que resuelvan exactamente problemas NP-hard, se opta por encontrar soluciones no-óptimas en tiempo polinomial. (es)
Editorial
  • Springer (es)
Enlaceautor
  • Vijay Vazirani (es)
Fecha
  • 2003 (xsd:integer)
foaf:isPrimaryTopicOf
Isbn
  • 3540653678 (xsd:integer)
rdfs:label
  • Algoritmo de aproximación (es)
Nombre
  • Vijay V. (es)
Is foaf:primaryTopic of
dcterms:subject
Título
  • Approximation Algorithms (es)
Ubicación
  • Berlin (es)
prov:wasDerivedFrom
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 1751610 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 6753 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 31 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 64482657 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [31 values]
Is dbpedia-owl:wikiPageWikiLink of [15 values]