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
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
2000
Highly Cited
2000
Modelling social systems as complex: Towards a social simulation meta-model
There is growing interest in extending complex systems approaches to the social sciences. This is apparent in the increasingly… 
Highly Cited
1997
Highly Cited
1997
Computations of SAR distributions for two anatomically-based models of the human head using CAD files of commercial telephones and the parallelized FDTD code
The finite difference time domain (FDTD) method is well suited for the computation of bio-electromagnetic effects and has become… 
Highly Cited
1995
Highly Cited
1995
An Integrated Runtime and Compile-Time Approach for Parallelizing Structured and Block Structured Applications
In compiling applications for distributed memory machines, runtime analysis is required when data to be communicated cannot be… 
Highly Cited
1993
Highly Cited
1993
On the Accuracy of a Stewart Platform - Part II: Kinematic Calibration and Compensation
Manufacturing tolerances, installation errors and link oflsets contaminate the nominal values of the kinematic parameters used in… 
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)