Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,741,319 papers from all fields of science
Search
Sign In
Create Free Account
Probabilistic analysis of algorithms
Known as:
Average-case analysis
, Average-case computational complexity
, Probabilistic analysis
In analysis of algorithms, probabilistic analysis of algorithms is an approach to estimate the computational complexity of an algorithm or a…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
11 relations
Algorithm
Amortized analysis
Analysis of algorithms
Asymptotic computational complexity
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Review
2014
Review
2014
RAVEN, a New Software for Dynamic Risk Analysis
C. Rabiti
,
A. Alfonsi
,
J. Cogliati
,
D. Mandelli
,
R. Kinoshita
2014
Corpus ID: 44088567
RAVEN (Risk Analysis Virtual Environment) is a generic software driver to perform parametric and probabilistic analysis of code…
Expand
Highly Cited
2011
Highly Cited
2011
Interpretations of alternative uncertainty representations in a reliability and risk analysis context
T. Aven
Reliability Engineering & System Safety
2011
Corpus ID: 27929582
Highly Cited
2008
Highly Cited
2008
Virtualization-based autonomic resource management for multi-tier Web applications in shared data center
Xiaoyin Wang
,
Zhihui Du
,
Yinong Chen
,
Sanli Li
Journal of Systems and Software
2008
Corpus ID: 29867330
2003
2003
Recognition of partially occluded objects using probabilistic ARG (attributed relational graph)-based matching
Bo-Gun Park
,
Kyoung Mu Lee
,
Sang Uk Lee
,
Jin Hak Lee
Computer Vision and Image Understanding
2003
Corpus ID: 33072264
2002
2002
A Note on Models for Non-Probabilistic Analysis of Packet-Switching Networks
Adi Ros
2002
Corpus ID: 5756881
We consider two models commonly used in the literature to model adversarial injection of packets into a packet switching network…
Expand
2002
2002
Frequency-Directed Run-Length (FDR) Codes
K. Chakrabarty
,
V. Iyengar
,
A. Chandra
2002
Corpus ID: 59722806
Test data compression and test resource partitioning (TRP) are necessary to reduce the volume of test data for system-on-a-chip…
Expand
1995
1995
Probabilistic Analysis of Bucket Recursive Trees
Hosam M. Mahmoud
,
R. Smythe
Theoretical Computer Science
1995
Corpus ID: 46539129
1993
1993
Application of probabilistic analysis/design methods in space programs - The approaches, the status, and the needs
R. Ryan
,
J. Townsend
1993
Corpus ID: 62207343
The prospective improvement of probabilistic methods for space program analysis/design entails the further development of…
Expand
Highly Cited
1989
Highly Cited
1989
AN ADVANCED PROBABILISTIC STRUCTURAL ANALYSIS METHOD FOR IMPLICIT PERFORMANCE FUNCTIONS
Y. Wu
,
H. Millwater
,
T. Cruse
1989
Corpus ID: 122011793
Y.-T. Wu, H. R. Millwater, and T. A. Cruse Department of Engineering Mechanics Southwest Research Institute 6220 Culebra Road San…
Expand
1975
1975
Scientific Uses of Random Drilling Models
H. W. Menard
,
G. Sharman
Science
1975
Corpus ID: 128760900
to generate possible histories of exploration for oil within the land area of the contiguous United States. The actual historical…
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