Séance de cours
Entrelacer les familles et les graphiques de Ramanujan
Séances de cours associées (108)
Problème de flux maximal
Couvre le problème de débit max, la dualité faible, et l'algorithme Ford-Fulkerson.
Théorie des graphiques de base
Introduit des flux induits, des matrices de base et des solutions d'arbres dans la théorie des graphiques.
Convex Polyhedra et programmes linéaires
Explore polyèdre convexe, programmes linéaires, et leur importance d'optimisation.
Problème d'optimisation : Analyse de la région réalisable
Explore les problèmes d'optimisation, les régions réalisables et les fonctions objectives en mettant l'accent sur les multiplicateurs de Lagrange et la convexité.
Formulation d'un programme entier
Couvre le processus de formulation de programmes entiers et d'amélioration des solutions.
Coloration graphique: aléatoire vs symétrique
Comparer la coloration aléatoire et symétrique des graphiques en termes de coloration et d'équilibre des amas.
Chaînes de Markov: Applications et analyse
Explore les chaînes de Markov, en se concentrant sur le problème de coloration et l'analyse de l'algorithme.
Algorithmes d'optimisation
Couvre les algorithmes d'optimisation, les propriétés de convergence et la complexité temporelle des séquences et des fonctions.
Équations différentielles partielles
Introduit des équations différentielles partielles, couvrant les dérivés, les cas spéciaux, les transformations, et la matrice jacobinienne.
Pseudo Randomness dans les graphiques
Explore le pseudo-aléatoire dans les graphes en utilisant des valeurs propres et des polynômes, en soulignant l'importance des racines groupées et des entrelaceurs communs.