Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 236,792,468 papers from all fields of science
Search
Sign In
Create Free Account
Approximation algorithm
Known as:
Absolute performance guarantee
, Ρ-approximation algorithm
, Relative performance guarantee
Expand
In computer science and operations research, approximation algorithms are algorithms used to find approximate solutions to optimization problems…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
APX
Angelika Steger
Approximate max-flow min-cut theorem
Approximation-preserving reduction
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2009
Highly Cited
2009
Spectrum Sensing : Fundamental Limits
Anant Sahai
,
S. Mishra
,
Rahul Tandra
2009
Corpus ID: 10089896
Cognitive radio systems need to be able to robustly sense spectrum holes if they want to use spectrum opportunistically. However…
Expand
Highly Cited
2005
Highly Cited
2005
Processing Window Queries in Wireless Sensor Networks
Yingqi Xu
,
Wang-Chien Lee
,
Jianliang Xu
,
Gail Mitchell
2005
Corpus ID: 6989601
The existing query processing techniques for sensor networks rely on a network infrastructure for query propagation and data…
Expand
Highly Cited
2001
Highly Cited
2001
The Hand Mouse: GMM hand-color classification and mean shift tracking
T. Kurata
,
T. Okuma
,
M. Kourogi
,
K. Sakaue
Proceedings IEEE ICCV Workshop on Recognition…
2001
Corpus ID: 14222337
This paper describes an algorithm to detect and track a hand in each image taken by a wearable camera. We primarily use color…
Expand
Highly Cited
1998
Highly Cited
1998
Regional Variation of Lg Coda Q in the Continental United States and its Relation to Crustal Structure and Evolution
S. Baqer
,
B. Mitchell
1998
Corpus ID: 126475188
Abstract—Records from broadband digital stations have allowed us to map regional variations of Lg coda Q across almost the entire…
Expand
Highly Cited
1983
Highly Cited
1983
An Approximate Method for the Performance Analysis of Buffer Insertion Rings
W. Bux
,
M. Schlatter
IEEE Transactions on Communications
1983
Corpus ID: 62166599
A new analytic approach for the performance evaluation of buffer insertion rings is proposed which overcomes the basic…
Expand
Highly Cited
1980
Highly Cited
1980
Ray Analysis of Surface-Wave Interaction with an Edge Crack
J. Achenbach
,
A. Gautesen
,
D. Mendelsohn
IEEE Transactions on Sonics and Ultrasonics
1980
Corpus ID: 41304625
Abstruct-A ray-theory approach is presented to analyze scattering of Rayleigh surface waves by a surface-breaking crack. The two…
Expand
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. P. Hickman
,
A. D. Isaacson
,
W. Miller
1977
Corpus ID: 95456261
A new technique has been developed for calculating potential energy surfaces and widths for autoionizing molecular systems. The…
Expand
Highly Cited
1976
Highly Cited
1976
Performance of GaAs MESFET Mixers at X Band
R. Pucel
,
D. Masse
,
R. Bera
1976
Corpus ID: 14586151
A theoretical analysis and experimental verification of the signal properties of the GaAs MESFET mixer are presented…
Expand
Highly Cited
1972
Highly Cited
1972
Transverse diffusion of solutes in natural streams
N. Yotsukura
,
E. D. Cobb
1972
Corpus ID: 118946356
An analytical model is developed for the transverse diffusion of solutes from steady sources placed in a natural stream with…
Expand
Highly Cited
1961
Highly Cited
1961
Construction of approximate best-hybrid orbitals
A. Gołȩbiewski
1961
Corpus ID: 98187357