English
Méthodes probabilistes
Multi angle
Auteurs : Bonamy, Marthe (Auteur de la conférence)
CIRM (Editeur )
05C85 - Graph algorithms
68R10 - Graph theory in connection with computer science
CIRM (Editeur )
Loading the player...
|
Résumé :
La méthode probabiliste est un outil extrêmement puissant, qui consiste à montrer l'existence d'un objet via une génération aléatoire bien choisie. Nous discuterons ici en particulier de son rôle en théorie des graphes.
Codes MSC : 05C85 - Graph algorithms
68R10 - Graph theory in connection with computer science
|
Informations sur la Vidéo
Réalisateur : Hennenfent, GuillaumeLangue : Français Date de Publication : 10/05/2018 Date de Captation : 08/05/2018 Collection : Exposés de recherche Sous Collection : Research talks Catégorie arXiv : Combinatorics ; Computer Science ; Discrete Mathematics Domaine(s) : Informatique ; Combinatoires Format : MP4 (.mp4) - HD Durée : 01:17:44 Audience : Chercheurs Download : https://videos.cirm-math.fr/2018-05-08_Bonamy.mp4 
|
Informations sur la Rencontre
Nom de la Rencontre : Algorithm and programming / Algorithmique et programmationOrganisateurs de la Rencontre : Boisson, François ; Gonnord, Stéphane ; Petit, Antoine Dates : 07/05/2018 - 11/05/2018 Année de la rencontre : 2018 URL de la Rencontre : https://conferences.cirm-math.fr/1795.html
Données de citation
DOI : 10.24350/CIRM.V.19398903Citer cette vidéo: Bonamy, Marthe (2018). Méthodes probabilistes. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19398903 URI : http://dx.doi.org/10.24350/CIRM.V.19398903 |
Voir Aussi
- [Post-edited] Affectation dans l'enseignement supérieur : sélection et algorithmes / Auteur de la conférence Courant, Judicaël.
- [Multi angle] SMT solving / Auteur de la conférence Monniaux, David.
Bibliographie
