Skip to search formSkip to main contentSkip to account menu

Analysis of algorithms

Known as: Problem size, Uniform cost model, Runtime analysis 
In computer science, the analysis of algorithms is the determination of the amount of resources (such as time and storage) necessary to execute them… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
ACM Turing AwardAOMedia Video 1Abstract data typeAbstract machine

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2008
Highly Cited
2008
An effective statistical approach to blog post opinion retrieval
Finding opinionated blog posts is still an open problem in information retrieval, as exemplified by the recent TREC blog tracks… 
Highly Cited
2007
Highly Cited
2007
An Analytical Performance Model for the Spidergon NoC
Highly Cited
2006
Highly Cited
2006
Scalable visual assessment of cluster tendency for large data sets
Highly Cited
2004
Highly Cited
2004
Silicon complexity for maximum likelihood MIMO detection using spherical decoding
Multiple-input multiple-output (MIMO) wireless systems increase spectral efficiency by transmitting independent signals on… 
Highly Cited
2004
Highly Cited
2004
Directional reconfigurable antennas on laptop computers: Simulation, measurement and evaluation of candidate integration positions
This study reports on the integration of a novel reconfigurable microstrip antenna capable of reconfiguring both its radiation… 
Highly Cited
2004
Highly Cited
2004
Performance study of localization methods for ad-hoc sensor networks
In ad-hoc wireless sensor networks, one approach for estimating the positions of sensor nodes is to use connectivity information… 
Highly Cited
2003
Highly Cited
2003
A proposed tool to integrate environmental and economical assessments of products
Highly Cited
2001
Highly Cited
2001
Algorithmic procedure to design water utilization systems featuring a single contaminant in process plants
Highly Cited
1998
Highly Cited
1998
Characterization of Communication Patterns in Message-Passing Parallel Scientific Application Programs
This paper examines the communication patterns of parallel scientific programs, including some of the NAS benchmarks and the… 
Highly Cited
1989
Highly Cited
1989
The fast computation of disparity from phase differences
Previous work has demonstrated that the task of recovering local disparity measurements can be reduced to the task of measuring… 
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)