Skip to search formSkip to main contentSkip to account menu

Approximation algorithm

Known as: Absolute performance guarantee, Ρ-approximation algorithm, Relative performance guarantee 
In computer science and operations research, approximation algorithms are algorithms used to find approximate solutions to optimization problems… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
APXAngelika StegerApproximate max-flow min-cut theoremApproximation-preserving reduction

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
HOW MANY INFRARED DARK CLOUDS CAN FORM MASSIVE STARS AND CLUSTERS?
We present a new assessment of the ability of Infrared Dark Clouds (IRDCs) to form massive stars and clusters. This is done by… 
Highly Cited
1999
Highly Cited
1999
Robust adaptive fuzzy-neural controllers for uncertain nonlinear systems
A robust adaptive fuzzy-neural controller for a class of unknown nonlinear dynamic systems with external disturbances is proposed… 
Highly Cited
1995
Highly Cited
1995
Bayesian Learning for Neural Networks
Artificial "neural networks" are widely used as flexible models for classification and regression applications, but questions… 
Highly Cited
1993
Highly Cited
1993
Cutter-location data optimization in 5-axis surface machining
Highly Cited
1993
Highly Cited
1993
Determination of an improved intermolecular global potential energy surface for Ar–H2O from vibration–rotation–tunneling spectroscopy
A new highly accurate and detailed intermolecular potential surface for Ar–H2O is derived by a direct nonlinear least squares fit… 
Highly Cited
1990
Highly Cited
1990
The impedance matrix localization (IML) method for moment-method calculations
The impedance matrix localization (IML) method, a modification of the standard method of moments that can be implemented as a… 
Highly Cited
1988
Highly Cited
1988
Measurements of path loss at 910 MHz for proposed microcell urban mobile systems
Measurements of propagation path loss at 910 MHz were made in an urban area (Ottawa, Canada), using transmission from an antenna… 
Review
1976
Review
1976
Analytical precision of one-sixth order semiquantitative spectrographic analysis
Over 2,700 separate analyses were made on 22 different geologic samples selected to cover wide concentration ranges for the 30… 
Highly Cited
1972
Highly Cited
1972
Late Pliocene-Pleistocene Glaciation
One of the most significant aspects of Leg 12 was the various results which were obtained regarding glaciation in the North… 
Highly Cited
1961
Highly Cited
1961
Quantitative Estimation of Peak Areas in Gas-Liquid Chromatography
QUANTITATIVE estimation of peak areas on gas-liquid chromatograms has been carried out by a variety of methods, which include… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)