Couvre le Paradigme de Poisson, y compris la Méthode du Premier/Deuxième Moment et Martingales, en discutant des graphes de dépendance et des limites de Chernoff.
Explore la programmation dynamique du problème Knapsack, en discutant des stratégies, des algorithmes, de la dureté du NP et de l'analyse de la complexité temporelle.
Couvre les paradigmes algorithmiques pour les problèmes de graphique dynamique, y compris la connectivité dynamique, la décomposition de l'expansion et le regroupement local, brisant les barrières dans les problèmes de connectivité k-vertex.