Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
average-case performance
Description:
A measure of a system or algorithm’s typical effectiveness or efficiency averaged over a distribution of operating conditions or inputs.
Related topics:
Algorithms and Data Compression (19%),
Real-Time Systems Scheduling (8%)
OpenAlex ID:
keywords/average-case-performance
Two algorithms for constructing a Delaunay triangulation
1980
·
D. T. Lee
, B. J. Schachter
·
International Journal of Parallel Programming
·
1,853
Cuckoo Hashing
2001
·
Rasmus Pagh
, Flemming Friche Rodler
·
Lecture notes in computer science
·
370
Introspective Sorting and Selection Algorithms
1997
·
DAVID R. MUSSER
·
Software Practice and Experience
·
340
Randomized algorithms for robust controller synthesis using statistical learning theory
2001
·
M. Vidyasagar
·
Automatica
·
256
Scheduling algorithms for flexible flowshops: Worst and average case performance
1989
·
C. Sriskandarajah
, S.P. Sethi
·
European Journal of Operational Research
·
181
Constraint satisfaction algorithms for graph pattern matching
2002
·
JAVIER LARROSA
, GABRIEL VALIENTE
·
Mathematical Structures in Computer Science
·
163
Scheduling for large-scale on-demand data broadcasting
2002
·
D. Aksoy
, M. Franklin
·
IEEE Conference on Computer Communications (INFOCOM)
·
158
A Better Algorithm for an Ancient Scheduling Problem
1996
·
David R. Karger
, Steven J. Phillips
, et al.
·
Journal of Algorithms
·
156
A 7160 theorem for bin packing
1985
·
David S Johnson
, Michael R Garey
·
Journal of Complexity
·
118
PDF
Analysis of an O(N2) heuristic for the single vehicle many-to-many Euclidean dial-a-ride problem
1983
·
Harilaos N. Psaraftis
·
Transportation Research Part B Methodological
·
103
Analysis of Classes of Heuristics for Scheduling a Two-Stage Flow Shop with Parallel Machines at One Stage
1995
·
Bo Chen
·
Journal of the Operational Research Society
·
99
How much data is sufficient to learn high-performing algorithms? generalization guarantees for data-driven algorithm design
2021
·
Maria-Florina Balcan
, Dan DeBlasio
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
88
PDF
Combining multiple heuristics online
2007
·
M. J. V. Streeter
, Daniel Golovin
, et al.
·
National Conference on Artificial Intelligence
·
88
Approximate geometric pattern matching under rigid motions
1999
·
M.T. Goodrich
, J.S.B. Mitchell
, et al.
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
88
Near-optimal routing lookups with bounded worst case performance
2002
·
P. Gupta
, B. Prabhakar
, et al.
·
IEEE Conference on Computer Communications (INFOCOM)
·
84
Performance Analysis of Six Approximation Algorithms for the One-machine Maximum Lateness Scheduling Problem With Ready Times
1979
·
Hiroshi Kise
, Toshihide Ibaraki
, et al.
·
Journal of the Operations Research Society of Japan
·
80
PDF
An O(n log n) algorithm for suboptimal rectilinear Steiner trees
1979
·
F. Hwang
·
IEEE Transactions on Circuits and Systems
·
73
Real-time performance of dynamic memory allocation algorithms
2003
·
I. Puaut
·
Euromicro Conference on Real-Time Systems (ECRTS)
·
72
Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics
1988
·
E. G. Coffman
, G. S. Lueker
, et al.
·
Management Science
·
71
A new solution for the Byzantine generals problem
1985
·
Rüdiger Reischuk
·
Information and Control
·
71
PDF
Path computation algorithms for advanced traveller information system (ATIS)
2002
·
S. Shekhar
, A. Kohli
, et al.
·
IEEE International Conference on Data Engineering (ICDE)
·
70
Approximating Revenue-Maximizing Combinatorial Auctions
2018
·
Likhodedov, Anton
, Sandholm, Tuomas W
·
KiltHub Repository
·
69
Average Performance Analysis for Thresholding
2007
·
Karin Schnass
, Pierre Vandergheynst
·
IEEE Signal Processing Letters
·
67
PDF
Packet classification in large ISPs: design and evaluation of decision tree classifiers
2005
·
Edith Cohen
, Carsten Lund
·
ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS)
·
66
A LISTFIT heuristic for minimizing makespan on identical parallel machines
2001
·
J. N. D. Gupta
, A. J. Ruiz-Torres
·
Production Planning & Control
·
65
Show more works
View as search
Works count:
369
Citation count:
7,707
Year
Topic
Type