Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,350,571 papers from all fields of science
Search
Sign In
Create Free Account
Average-case complexity
Known as:
Average case complexity
, Average case computational complexity
, Expected time
In computational complexity theory, the average-case complexity of an algorithm is the amount of some computational resource (typically time) used by…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
30 relations
Algorithm
Best, worst and average case
Boyer–Moore–Horspool algorithm
Bubble sort
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2009
2009
Spatial Skyline Queries: An Efficient Geometric Algorithm
Wanbin Son
,
Mu-Woong Lee
,
Hee-Kap Ahn
,
Seung-won Hwang
International Symposium on Spatial and Temporal…
2009
Corpus ID: 8463314
As more data-intensive applications emerge, advanced retrieval semantics, such as ranking and skylines, have attracted attention…
Expand
Highly Cited
2004
Highly Cited
2004
Time of Deterministic Broadcasting in Radio Networks with Local Knowledge
D. Kowalski
,
A. Pelc
SIAM journal on computing (Print)
2004
Corpus ID: 8818517
We consider broadcasting in radio networks, modeled as undirected graphs, whose nodes know only their own label and labels of…
Expand
Highly Cited
2004
Highly Cited
2004
Multiuser switched diversity transmission
B. Holter
,
Mohamed-Slim Alouini
,
G. Oien
,
Hong-Chuan Yang
IEEE 60th Vehicular Technology Conference, . VTC…
2004
Corpus ID: 40164230
In this paper, a set of multiuser access schemes are proposed based on switched diversity algorithms originally devised to select…
Expand
Highly Cited
2003
Highly Cited
2003
A Portrait of Prisoner Reentry in Ohio
Nancy G. La Vigne
2003
Corpus ID: 157769069
This report describes the process of prisoner reentry* in Ohio by examining the policy context surrounding reentry in Ohio, the…
Expand
2001
2001
Efficient randomized algorithms for robust estimation of circular arcs and aligned ellipses
D. Mount
,
N. Netanyahu
Computational geometry
2001
Corpus ID: 14918849
Highly Cited
2000
Highly Cited
2000
Soliton perturbations and the random Kepler problem
F. Abdullaev
,
J. Bronski
,
G. Papanicolaou
2000
Corpus ID: 13992833
1994
1994
Genetic drift in sharing methods
Samir W. Mahfoud
Proceedings of the First IEEE Conference on…
1994
Corpus ID: 8136426
Adding a sharing method to a genetic algorithm promotes the formation and maintenance of stable subpopulations. The paper…
Expand
Highly Cited
1993
Highly Cited
1993
Regulating innovative activity: The role of a public firm
Flavio Delbono
,
V. Denicoló
1993
Corpus ID: 152433158
1990
1990
The Full-Use-of-Suitable-Spares (FUSS) Approach to Hardware Reconfiguration for Fault-Tolerant Processor Arrays
M. Chean
,
J. Fortes
IEEE Trans. Computers
1990
Corpus ID: 206414354
A general approach to hardware recognition is proposed for VLSI/WSI fault-tolerant processor arrays. The technique, called full…
Expand
Highly Cited
1984
Highly Cited
1984
Integration of geological and seismological data for the analysis of seismic hazard: A case study of Japan
S. Wesnousky
,
C. Scholz
,
K. Shimazaki
,
T. Matsuda
1984
Corpus ID: 51815923
Seismic hazard analyses are associated with large uncertainties when historical data are insufficient to define secular rates of…
Expand
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)
ACCEPT & CONTINUE