Certified Algorithms: Worst-Case Analysis and Beyond.

Konstantin Makarychev Yury Makarychev

Published in: ITCS (2020)

Keyphrases

worst case analysis
average case
worst case
computational complexity
theoretical analysis
greedy heuristic
search algorithm
np hard
multistage