Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 241,094,094 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
2008
Highly Cited
2008
Edge Detection in Gray Level Images based on the Shannon Entropy
Baljit Singh
,
A. Singh
2008
Corpus ID: 3165121
Most of the classical mathematical methods for edge detection based on the derivative of the pixels of the original image are…
Expand
1999
1999
Adaptive channel allocation for wireless PCN
S. Boumerdassi
,
A. Beylot
Mob. Networks Appl.
1999
Corpus ID: 2007884
In cellular networks, forced call terminations due to handoff call blocking are generally more objectionable than new call…
Expand
1998
1998
SYNCHRONIZATION OF STOCHASTICALLY COUPLED CELLULAR AUTOMATA
Luis G. Morelli
,
D. Zanette
1998
Corpus ID: 53326957
We analyze the dynamics of two coupled elementary cellular automata with complex spatiotemporal dynamics. The coupling mechanism…
Expand
Highly Cited
1997
Highly Cited
1997
The cumulative reaction probability for the H2 + OH reaction
Dong H. Zhang
,
J. Light
1997
Corpus ID: 51242992
The cumulative reaction probability [CRP or N(E)] for the four-atom reaction, H2+OH→H+H2O is calculated using one of the…
Expand
Highly Cited
1994
Highly Cited
1994
User-separating demodulation for code-division multiple-access systems
M. Rupf
,
Felix Tarköy
,
J. Massey
IEEE J. Sel. Areas Commun.
1994
Corpus ID: 36811147
A user-separating (US) demodulator for a multiple-access system with digital transmission is defined to be a demodulator that…
Expand
Highly Cited
1994
Highly Cited
1994
Spectroscopic determination of the intermolecular potential energy surface for Ar–NH3
C. Schmuttenmaer
,
R. C. Cohen
,
R. Saykally
1994
Corpus ID: 11017296
The three‐dimensional intermolecular potential energy surface (IPS) for Ar–NH3 has been determined from a least‐squares fit to 61…
Expand
Highly Cited
1992
Highly Cited
1992
Diffusive dynamics on potential energy surfaces: Nonequilibrium CO binding to heme proteins
N. Agmon
,
S. Rabinovich
1992
Corpus ID: 16408301
Theory and practice of reaction dynamics on two‐dimensional potential energy surfaces is investigated. Nonequilibrium…
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
1972
Highly Cited
1972
Terrestrial Age of Nineteen Stony Meteorites derived from their Radiocarbon Content
R. Boeckl
Nature
1972
Corpus ID: 4239166
THE effects of cosmic radiation on meteorites have been studied thoroughly during the past 15 yr1,2. 14C is chiefly produced by…
Expand
Review
1970
Review
1970
Techniques for Optimum Spares Allocation: A Tutorial Review
M. Messinger
,
M. Shooman
1970
Corpus ID: 60835108
In many modern complex systems the problem of achieving high reliability leads to the use of interchangeable modular components…
Expand