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
1999
Highly Cited
1999
A contribution to the optical design of dye-sensitized nanocrystalline solar cells
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
1993
Highly Cited
1993
Reduced load approximations for multirate loss networks
A class of loss networks in which each connection specifies a route and a bandwidth requirement is considered. If sufficient… 
Highly Cited
1978
Highly Cited
1978
Approximate Methods for Analyzing Queueing Network Models of Computing Systems
The two primary issues in choosing a computing system model are credibility of the model and cost of developing and solving the… 
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
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)