| 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 |
wiki-commons:Special:FilePath/Thiel-Sen_estimator.svg?width=300 |
| dbo:wikiPageExternalLink |
http://cccg.ca/proceedings/2013/papers/paper_19.pdf http://www.staff.science.uu.nl/~kreve101/asci/ag-cfdbt-95.pdf |
| dbo:wikiPageID |
50716864 (xsd:integer) |
| dbo:wikiPageLength |
24904 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1117475267 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Quicksort dbr:Roundness_(object) dbr:Bisection_method dbr:Algorithm dbr:Algorithm_engineering dbr:Decision_problem dbr:Degree_(graph_theory) dbc:Combinatorial_optimization dbr:Continuous_function dbr:Mathematical_optimization dbr:Origin_(mathematics) dbr:Outlier dbr:SIAM_Journal_on_Computing dbr:Annulus_(mathematics) dbr:Linear_time dbr:Simple_linear_regression dbr:Combinatorial_optimization dbr:Comparison_sort dbr:Computational_geometry dbr:Computer_graphics dbr:Fréchet_distance dbr:Half-space_(geometry) dbr:Parallel_algorithm dbr:Polygon dbr:Time_complexity dbr:Hausdorff_distance dbr:Euclidean_space dbr:Parallel_random-access_machine dbr:Centerpoint_(geometry) dbr:Journal_of_the_ACM dbr:Interval_(mathematics) dbr:Theil–Sen_estimator dbr:Translation_(geometry) dbr:Diameter dbr:Sorting_network dbr:Merge_sort dbr:Minimum_spanning_tree dbr:Root_of_a_polynomial dbr:Symposium_on_Theory_of_Computing dbr:Sorting dbr:Robust_statistics dbr:Shared_memory dbr:Polygonal_chain dbr:Polynomial_function dbr:Worst-case_analysis dbr:Symposium_on_Computational_Geometry dbr:Smallest-circle_problem dbr:Ray_shooting dbr:File:Thiel-Sen_estimator.svg dbr:Biggest_stick_problem |
| dbp:author1Link |
Miklós Ajtai (en) |
| dbp:author2Link |
János Komlós (en) |
| dbp:author3Link |
Endre Szemerédi (en) |
| dbp:authorlink |
Nimrod Megiddo (en) |
| dbp:first |
Nimrod (en) |
| dbp:last |
Szemerédi (en) Megiddo (en) Ajtai (en) Komlós (en) |
| dbp:wikiPageUsesTemplate |
dbt:Citation dbt:Distinguish dbt:Harv dbt:Harvtxt dbt:Math dbt:Short_description dbt:Harvs |
| dbp:year |
1983 (xsd:integer) |
| dct:subject |
dbc:Combinatorial_optimization |
| rdf:type |
owl:Thing |
| 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 |
dbr:Faceted_search |
| owl:sameAs |
wikidata:Parametric search dbpedia-es:Parametric search https://global.dbpedia.org/id/2Ng6f |
| prov:wasDerivedFrom |
wikipedia-en:Parametric_search?oldid=1117475267&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Thiel-Sen_estimator.svg |
| foaf:isPrimaryTopicOf |
wikipedia-en:Parametric_search |
| is dbo:wikiPageDisambiguates of |
dbr:Parametric |
| is dbo:wikiPageWikiLink of |
dbr:Library_of_Efficient_Data_types_and_Algorithms dbr:Fréchet_distance dbr:Parametric dbr:Nimrod_Megiddo |
| is foaf:primaryTopic of |
wikipedia-en:Parametric_search |
