Skip to search formSkip to main contentSkip to account menu

Best, worst and average case

Known as: Average-case, Worst-case, Best-case analysis 
In computer science, best, worst, and average cases of a given algorithm express what the resource usage is at least, at most and on average… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2015
Highly Cited
2015
This paper introduces a distributed fault-tolerant topology control algorithm, called the Disjoint Path Vector (DPV), for… 
Highly Cited
2008
Highly Cited
2008
In this paper we present a measurement-based worst-case execution time (WCET) analysis method. Exhaustive end-to-end execution… 
Highly Cited
2007
Highly Cited
2007
Micro-electro-mechanical-system (MEMS)-based scanning-probe data-storage devices are emerging as potential ultra-high-density… 
Highly Cited
2005
Highly Cited
2005
In this paper, we present a hierarchical method that decomposes a discrete-event system (DES) into a high-level subsystem which… 
Highly Cited
2001
Highly Cited
2001
This paper describes a methodology and a framework for building an analyzable real-time model of an object oriented system that… 
Highly Cited
2000
Highly Cited
2000
Traditional multiprocessor real-time scheduling partitions a task set and applies uniprocessor scheduling on each processor. By… 
Highly Cited
2000
Highly Cited
2000
This work focuses on the forward link in a CDMA based multiuser communication system experiencing frequency dependent multipath… 
Highly Cited
1997
Highly Cited
1997
Thermal management is an important design issue in high-performance, low-power portable computers. If the computer system is… 
Highly Cited
1997
Highly Cited
1997
A prototype airborne collision alerting logic was developed for aircraft on approach to closely-spaced parallel runways. A novel… 
Highly Cited
1992
Highly Cited
1992
Content of a movie is produced in two different types of design environments. The first is the design environment of shooting…