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

Théorie des graphiques de base

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (33)

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.

Introduction au chemin le plus court Connectez-vous à Mediaspace pour regarder cette vidéo

Présente le concept de chemin le plus court, discutant des chemins pondérés, des chemins hamiltoniens et des algorithmes d'optimisation de chemin.

Max Sum Diversification Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la maximisation de la diversité dans la sélection des documents, la détermination des cliques de graphes, les théorèmes sur le type négatif et l'optimisation convexe.

Programmation dynamique: Knapsack Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique du problème Knapsack, en discutant des stratégies, des algorithmes, de la dureté du NP et de l'analyse de la complexité temporelle.

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.

Assembly: Théorie des mécanismes Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'énoncé du problème d'assemblage, les exigences de précision, les couplages communs, la stabilité et les vecteurs spatiaux.

Bâtiment Ramanujan Graphs Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la construction des graphiques de Ramanujan en utilisant des polynômes et relève les défis avec la méthode probabiliste.

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.

Algorithme de Dijkstra Aperçu Connectez-vous à Mediaspace pour regarder cette vidéo

Démontre le processus itératif d'application de l'algorithme de Dijkstra pour trouver des chemins optimaux.

Sparsest Cut: Théorie de l'ARV Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la preuve du théorème ARV de Bourgain, en se concentrant sur lensemble fini de points dans un espace semi-métrique et lapplication de lalgorithme ARV pour trouver la coupe la plus clairsemée dans un graphique.

Programmation dynamique : nombres de Fibonacci Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la programmation dynamique en mettant l'accent sur les nombres de Fibonacci et le problème de coupe de la tige.

Problème Max-Cut : Relaxation SDP et arrondi randomisé Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le problème Max-Cut, sa relaxation à l'aide de SDP et l'optimisation polynôme.

Mathématiques générales I: Dérivés et Tangents Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les dérivés, les tangents et les règles de fonction élémentaire en mathématiques générales.

Page 2 sur 2