Concept
Bipartite double cover
Séances de cours associées (27)
Modèles graphiques : Inférence et graphiques de facteurs
Explore les modèles graphiques, les graphiques de facteurs et les inférences probabilistes dans les systèmes complexes.
Programmation linéaire : correspondance bipartite pondérée
Couvre la programmation linéaire, la correspondance bipartite pondérée et les problèmes de couverture de sommet en optimisation.
Matching bipartite non pondéré
Introduit l'appariement bipartite non pondéré et sa solution en utilisant la programmation linéaire et la méthode simplex.
Szemerédi Régularité Lemme
Explore le lemme de régularité Szemerédi, la régularité électronique dans les graphes bipartites, la structure des supergraphes et les techniques d'induction.
Matroids: Intersection matroid
Couvre le concept de matroids, se concentrant sur l'intersection matroid et les propriétés des sous-ensembles d'un ensemble de sol.
Analyse statistique des données du réseau
Introduit des structures de données réseau, des modèles et des techniques d'analyse, mettant l'accent sur l'invariance de permutation et les réseaux Erdős-Rényi.
Pseudorandomité : Expander mélangeant le lemme
Explore la pseudorandomité et le lemme de mélange Expander dans le contexte des graphiques d-réguliers.
Traitement des données du réseau
Couvre la gestion des données du réseau, les types de graphiques, les mesures de centralité et les propriétés des réseaux du monde réel.
Problème de mariage: Algorithme de Gale Shapley
Couvre le problème du mariage et l'algorithme de Gale Shapley pour trouver des correspondances stables.
Max-flow et ensembles disjoints
Explore la méthode Ford-Fulkerson, max-flow, les applications de max-flow et la structure de données disjointe.