| dbo:abstract
|
- En el diseño y análisis de algoritmos para la optimización combinatoria, la búsqueda paramétrica es una técnica inventada por Nimrod Meguido (1983) para transformar un algoritmo de decisión (¿tiene este problema de optimización una solución con calidad mejor que algún umbral dado?) En un algoritmo de optimización (encuentre la mejor solución). Se usa con frecuencia para resolver problemas de optimización en geometría computacional . (es)
- In the design and analysis of algorithms for combinatorial optimization, parametric search is a technique invented by Nimrod Megiddo for transforming a decision algorithm (does this optimization problem have a solution with quality better than some given threshold?) into an optimization algorithm (find the best solution). It is frequently used for solving optimization problems in computational geometry. (en)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 24904 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:author1Link
| |
| dbp:author2Link
| |
| dbp:author3Link
| |
| dbp:authorlink
| |
| dbp:first
| |
| dbp:last
|
- Szemerédi (en)
- Megiddo (en)
- Ajtai (en)
- Komlós (en)
|
| dbp:wikiPageUsesTemplate
| |
| dbp:year
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- En el diseño y análisis de algoritmos para la optimización combinatoria, la búsqueda paramétrica es una técnica inventada por Nimrod Meguido (1983) para transformar un algoritmo de decisión (¿tiene este problema de optimización una solución con calidad mejor que algún umbral dado?) En un algoritmo de optimización (encuentre la mejor solución). Se usa con frecuencia para resolver problemas de optimización en geometría computacional . (es)
- In the design and analysis of algorithms for combinatorial optimization, parametric search is a technique invented by Nimrod Megiddo for transforming a decision algorithm (does this optimization problem have a solution with quality better than some given threshold?) into an optimization algorithm (find the best solution). It is frequently used for solving optimization problems in computational geometry. (en)
|
| rdfs:label
|
- Búsqueda paramétrica (es)
- Parametric search (en)
|
| owl:differentFrom
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
