Séance de cours
Matroids: Intersection matroid
Séances de cours associées (63)
Régularité Lemmas et théorèmes de densité
Explore les lemmas de régularité et les théorèmes de densité pour le partitionnement des graphes et l'identification des structures.
Algorithme et analyse probabiliste de Dijkstra
Présente l'algorithme et l'analyse probabiliste de Dijkstra à travers le problème d'embauche.
Progrès récents dans le modèle Dimer et ses applications
Couvre les progrès récents dans le modèle de dimère, en mettant laccent sur ses applications dans la probabilité et la théorie des champs conforme.
Algorithmes : Union Find et Minimum Spanning Trees
Discute des structures de données Union-Find et des arbres de spanning minimum, couvrant les algorithmes et leurs applications dans la conception et l'optimisation de réseaux.
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.
L'appariement en ligne dans les environnements en évolution
Explore la correspondance en ligne dans des environnements en évolution, en abordant les défis et les solutions pour adapter les algorithmes à l'évolution des données.
Arbres d'éclaboussure minimum: Algorithme de Prim
Couvre les arbres couvrants minimum, les structures de données disjointes, les méthodes d'union et l'algorithme de Prim pour trouver les arbres couvrants minimum.
L'algorithme de Union-Find et de Prim
Présente la structure de données Union-Find et l'algorithme de Prim pour un minimum d'arbres couvrants dans les graphiques, explorant les coupes et les origines historiques.
Numéros p-adiques: Achèvement et norme
Explore la définition de Q_p et l'achèvement de Q,1(p) pour former Qp.
Algorithmes graphiques : Ford-Fulkerson et composants fortement connectés
Discute de la méthode Ford-Fulkerson et des composants fortement connectés dans les algorithmes graphiques.