Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Recherche

Afficher tous les résultats pour

Accueil

Séance de cours

Max-flow et ensembles disjoints

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (40)

Méthode Ford-Fulkerson: Max Flow et Min Cut Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la méthode Ford-Fulkerson pour trouver le débit maximal et la coupe minimale dans un réseau.

Paradigmes algorithmiques pour les problèmes de graphique dynamique Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les paradigmes algorithmiques pour les problèmes de graphique dynamique, y compris la connectivité dynamique, la décomposition de l'expansion et le regroupement local, brisant les barrières dans les problèmes de connectivité k-vertex.

Entrelacer les familles et les graphiques de Ramanujan Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'entrelacement des familles de polynômes et des graphiques de Ramanujan à un côté, en se concentrant sur leurs propriétés et leurs méthodes de construction.

Graph Sketching : Composants connectés Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le concept d'esquisse graphique en mettant l'accent sur les composants connectés.

Les inégalités de Cheeger Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les inégalités de Cheeger pour les promenades aléatoires sur les graphiques et leurs implications.

Réseaux de flux : composants fortement connectés Connectez-vous à Mediaspace pour regarder cette vidéo

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

Expander Graphs : Propriétés et valeurs propres Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les expandeurs, les graphes de Ramanujan, les valeurs propres, les matrices laplaciennes et les propriétés spectrales.

Sparsest Cut : le théorème de Bourgain Connectez-vous à Mediaspace pour regarder cette vidéo

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.

Modèles graphiques : distributions de probabilités et graphiques factoriels Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les modèles graphiques pour les distributions de probabilité et la représentation des graphiques factoriels.

Programmes d'optimisation : Fonctions de coûts linéaires par pièce Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la formulation de programmes d'optimisation pour minimiser les fonctions de coûts linéaires à la pièce.

Théorie des graphiques de base Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit les bases de la théorie des graphes, la théorie de Ramsey et les concepts de coloration des graphes.

Analyse statistique des données du réseau Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les propriétés stochastiques, les structures du réseau, les modèles, les statistiques, les mesures de centralité et les méthodes d'échantillonnage dans l'analyse des données du réseau.

Voies les plus courtes: Poids négatifs Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'algorithme de Bellman-Ford pour les graphiques de poids négatifs et les taux de change.

Distances et nombres de motifs Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les distances sur les graphiques, les normes de coupe, les arbres de couverture, les modèles de blocs, les métriques, les normes et les ERGM dans l'analyse des données du réseau.

L'appariement en ligne dans les environnements en évolution Connectez-vous à Mediaspace pour regarder cette vidéo

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.

Problème de poignée de main : Représentation graphique Connectez-vous à Mediaspace pour regarder cette vidéo

Explore un problème classique de poignée de main lors d'une fête en utilisant la représentation graphique.

Produit cartésien : Graph Operations Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le fonctionnement des produits cartésiens sur des graphiques et introduit le concept de cubes.

Reformuler les problèmes : outils et intuition Connectez-vous à Mediaspace pour regarder cette vidéo

Se concentre sur les problèmes ouverts et l'importance de reformuler les problèmes avec de meilleurs outils et de l'intuition.

Méthodes probabilistes en combinatoire Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les méthodes probabilistes en combinatoire, les bords monochromatiques, les graphiques à 2 couleurs et les bons 2 couleurs.

Algorithmes graphiques : modélisation et représentation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases des algorithmes de graphes, en se concentrant sur la modélisation et la représentation des graphes en mémoire.

Page 2 sur 2