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
Double-detonation sub-Chandrasekhar supernovae: can minimum helium shell masses detonate the core?
The explosion of sub-Chandrasekhar mass white dwarfs via the double detonation scenario is a potential explanation for type Ia… 
Highly Cited
2009
Highly Cited
2009
An optimal homotopy asymptotic method applied to the steady flow of a fourth-grade fluid past a porous plate
Highly Cited
2006
Highly Cited
2006
Relay node placement in large scale wireless sensor networks
Highly Cited
2002
Highly Cited
2002
Resonator-based analysis of the combination of mobile handset antenna and chassis
The performance of the mobile phone handset antenna-chassis combination is analyzed based on an approximate decomposition of the… 
Highly Cited
2002
Highly Cited
2002
The self-adaptive Pareto differential evolution algorithm
  • H. Abbass
  • Proceedings of the Congress on Evolutionary…
  • 2002
  • Corpus ID: 7223440
The Pareto differential evolution (PDE) algorithm was introduced and showed competitive results. The behavior of PDE, as in many… 
Highly Cited
1998
Highly Cited
1998
Universal Density of States for Carbon Nanotubes
Scanning tunneling microscopy (STM) and spectroscopy experiments have been recently reported for individual single-wall carbon… 
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
1988
Highly Cited
1988
Bulk synthesis of the 81-K superconductor YBa2Cu4O8 at high oxygen pressure
The superconducting phase YBa2Cu4O8 ('124') differs from YBa2Cu3O7 ('123') in having a double, instead of single, Cu–O chain… 
Highly Cited
1983
Highly Cited
1983
Approximation of wiring delay in MOSFET LSI
Two approximation methods for wiring delay in MOS LSI are studied. One is analytical and the other is a lumped circuit… 
Highly Cited
1961
Highly Cited
1961
On the factorization of rational matrices
Many problems in electrical engineering, such as the synthesis of linear n ports and the detection and filtration of… 
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)