Théorème de Min-Cut Max-Flow

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (29)

Page 3 sur 3

Sparsest Cut : le théorème de Bourgain

Explore le théorème de Bourgain sur la coupe la plus clairsemée dans les graphes, en mettant l'accent sur la sémimétrie et l'optimisation des coupes.

Les flux réseau rencontrent Simplex

Explore les flux réseau, la méthode simplex, la programmation linéaire, les solutions arborescentes et les solutions doubles dans les problèmes d'optimisation.

Algorithme de Stein : Test d'identité polynomiale

Explore l'algorithme Stein pour le test d'identité polynomiale et la minimisation d'un problème de coupe.

Graphes et réseaux : bases et applications

Présente les bases des graphiques et des réseaux, couvrant les définitions, les chemins, les arbres, les flux, la circulation et les arbres couvrants.

Flux de réseau et formulations LP

Explique les flux réseau, les formulations LP, la méthode simplex, la dualité et les applications pratiques.

Introduction à la théorie des graphiques

Couvre les bases de la théorie des graphiques, y compris les flux de réseau, les degrés de sommets, les promenades et les sous-graphes.

Réseaux de flux : composants fortement connectés

Présente des composants et des réseaux de flux fortement connectés, en discutant des algorithmes et des applications.

Programmation semi-définie : formulations et applications

Explore les formulations de programmation semi-définies, les relaxations SDP et les stratégies d'optimisation avec des garanties de convergence.

Graph Sketching : Composants connectés

Couvre les croquis graphiques et les composants connectés dans les modèles de streaming.