Put simply, smoothed analysis introduces small random perturbations to the connections in a graph rather than focusing purely ...

Trees, lists, stacks, queues, graphs ... analysis; asymptotic analysis, recursion equations, estimation methods, elementary combinatorial arguments. Examination of problem areas such as searching and ...