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… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1935-2018
050019352017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
<lb>In a variety of contexts, randomization is regarded as an effective technique to conceal sensitive in-<lb>formation. We model… (More)
  • table 1
Is this relevant?
Highly Cited
2010
Highly Cited
2010
This paper considers recovery of jointly sparse multichannel signals from incomplete measurements. Several approaches have been… (More)
  • figure 1
  • figure 3
  • figure 2
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Recent work has shown the necessity of considering an attacker's background knowledge when reasoning about privacy in data… (More)
  • figure 2
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Wireless ad hoc sensor networks have recently emerged as a premier research topic. They have great long-term economic potential… (More)
Is this relevant?
Highly Cited
2004
Highly Cited
2004
We show that solving modular linear equation on the average is at least as hard as approximating several lattice problems in the… (More)
Is this relevant?
Highly Cited
2000
Highly Cited
2000
In this paper we present the utilization bound for Earliest Deadline First (EDF) scheduling on homogeneous multiprocessor systems… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1999
Highly Cited
1999
We prove the worst-case upper bound 1:5045 n for the time complexity of 3-SAT decision, where n is the number of variables in the… (More)
Is this relevant?
Highly Cited
1997
Highly Cited
1997
In this paper we develop a gate level model that allows us to determinethe best and worst case delay when there is dominant… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1997
Highly Cited
1997
Abstrad-Two different predictive control formulations are developed based on minimization of the worst-case quadratic cost for… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1996
Highly Cited
1996
The Generalized Processor Sharing (GPS) discipline is proven to have two desirable properties: (a) it can provide an end-to-end… (More)
  • table 1
  • figure 2
  • figure 1
  • figure 3
  • figure 4
Is this relevant?