On the External Validity of Average-case Analyses of Graph Algorithms.

Thomas Bläsius Philipp Fischbeck

Published in: ACM Trans. Algorithms (2024)

Keyphrases

average case
worst case
worst case analysis
graph theory
computational complexity
theoretical analysis
uniform distribution
online algorithms
sample complexity bounds
data sets
machine learning
learning algorithm
machine learning algorithms
average case complexity