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
1998
Highly Cited
1998
Introducing Chemical Transport Selectivity into Gold Nanotubule Membranes
Abstract : We recently described polymeric membranes that contain a collection of monodisperse Au nanotubules with inside… 
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
1994
Highly Cited
1994
Analytical results for capacity improvements in CDMA
Examines the performance enhancements that can be achieved by employing spatial filtering in code division multiple access (CDMA… 
Highly Cited
1993
Highly Cited
1993
Equilibrium theory of the Stranski-Krastanov epitaxial morphology
Highly Cited
1985
Highly Cited
1985
Frequency-weighted optimal Hankel-norm approximation of stable transfer functions
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
1973
Highly Cited
1973
Nonlinear model of high‐speed solar wind streams
A hydrodynamic model describing the generation and propagation of high- speed plasma streams in the solar wind is presented. The… 
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)