Séances du CS-450: Algorithms II

Minimisation des fonctions submodulaires

Couvre les fonctions sous-modulaires et leur minimisation, en mettant l'accent sur les rendements décroissants et l'extension Lovsz.

Convexité de l'extension Lovsz

Explore la convexité de l'extension de Lovsz et la maximisation des fonctions sous-modulaires, en se concentrant sur l'extension des fonctions aux ensembles convexes et en prouvant leur convexité.

Maximisation sous-modulaire

Couvre la maximisation des fonctions sous-modulaires à l'aide de l'algorithme gourmand et de sa garantie d'approximation.

Algorithmes en ligne: ratio concurrentiel

Couvre les algorithmes en ligne et le ratio concurrentiel dans les stratégies de mise en cache pour optimiser l'utilisation de la mémoire.

Théorie des graphes spectraux : introduction

Introduit la théorie des graphes spectraux, explorant les valeurs propres et le rôle des vecteurs propres dans les propriétés des graphes.

Les inégalités de Cheeger

Couvre les inégalités de Cheeger et les propriétés combinatoires des graphes.