Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,910,840 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
1997
Highly Cited
1997
I-Q TCM: reliable communication over the Rayleigh fading channel close to the cutoff rate
S. Al-Semari
,
T. Fuja
IEEE Transactions on Information Theory
1997
Corpus ID: 33294755
This paper presents some trellis codes that provide high coding gain to channels with slow, non frequency-selective Rayleigh…
Expand
Highly Cited
1993
Highly Cited
1993
Determination of an improved intermolecular global potential energy surface for Ar–H2O from vibration–rotation–tunneling spectroscopy
R. C. Cohen
,
R. Saykally
1993
Corpus ID: 14343189
A new highly accurate and detailed intermolecular potential surface for Ar–H2O is derived by a direct nonlinear least squares fit…
Expand
Highly Cited
1984
Highly Cited
1984
Multipath Outage Performance of Digital Radio Receivers Using Finite-Tap Adaptive Equalizers
N. Amitay
,
L. Greenstein
IEEE Transactions on Communications
1984
Corpus ID: 12556320
Recent analysis/simulation studies have quantified the multipath outage statistics of digital radio systems using ideal adaptive…
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