Explore les algorithmes d'approximation pour l'allocation des ressources et les problèmes de conception du réseau, les algorithmes concurrentiels pour le problème de reconnaissance TCP, et les résultats expérimentaux.
S'insère dans la théorie de la complexité, en se concentrant sur le problème P vs NP et la classification des problèmes informatiques en fonction de l'efficacité.
Couvre les fondamentaux de l'optimisation d'entier, y compris la programmation d'entier, la programmation dynamique et les algorithmes d'approximation.
Couvre le sous-graphe le plus sparsest et le sous-graphe le plus Densest, en mettant l'accent sur les algorithmes de regroupement et d'approximation de corrélation.
Explore les applications de l'interpolation dans l'analyse des tissus biologiques et des données de recensement de la population en utilisant la méthode des moindres carrés.
