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 Sous collection : Research talks arXiv category : Combinatorics ; Computer Science ; Discrete Mathematics Domaine : Computer Science ; Combinatorics Format : MP4 (.mp4) - HD Durée : 01:17:44 Audience : Researchers 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 Congrès : 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
