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
2009
Highly Cited
2009
Spectrum Sensing : Fundamental Limits
Cognitive radio systems need to be able to robustly sense spectrum holes if they want to use spectrum opportunistically. However… 
Highly Cited
2007
Highly Cited
2007
Towards Graph Containment Search and Indexing
Given a set of model graphs D and a query graph q, containment search aims to find all model graphs g e D such that q contains g… 
Highly Cited
2005
Highly Cited
2005
Processing Window Queries in Wireless Sensor Networks
The existing query processing techniques for sensor networks rely on a network infrastructure for query propagation and data… 
Highly Cited
2001
Highly Cited
2001
The Hand Mouse: GMM hand-color classification and mean shift tracking
This paper describes an algorithm to detect and track a hand in each image taken by a wearable camera. We primarily use color… 
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
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
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… 
Highly Cited
1977
Highly Cited
1977
Feshbach projection operator calculation of the potential energy surfaces and autoionization lifetimes for He(2 3S) –H and He(2 3S) –H2
A new technique has been developed for calculating potential energy surfaces and widths for autoionizing molecular systems. 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
1972
Highly Cited
1972
Transverse diffusion of solutes in natural streams
An analytical model is developed for the transverse diffusion of solutes from steady sources placed in a natural stream with… 
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)