Fractional matching

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (18)

Connectez-vous pour filtrer par séance de cours

Page 2 sur 2

Algorithme de changement cupide : Optimisation et stabilité

Explore l'optimalité de l'algorithme de changement gourmand et la stabilité de la correspondance maximale.

Polynômes correspondants: Real-Rootedness et Signings

Explore les polynômes correspondants, l'enracinement réel, les signatures, les tailles correspondantes et l'état de Hermann-Lieb.

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.

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.

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.

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.

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.

Comparaison des regroupements hiérarchiques

Couvre la dérivation et l'utilisation d'une mesure de similarité entre les regroupements hiérarchiques, en se concentrant sur la mesure Bk.