Français
Méthodes probabilistes
Multi angle
Authors : Bonamy, Marthe (Author of the conference)
CIRM (Publisher )
05C85 - Graph algorithms
68R10 - Graph theory in connection with computer science
CIRM (Publisher )
Loading the player...
|
Abstract :
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.
MSC Codes : 05C85 - Graph algorithms
68R10 - Graph theory in connection with computer science
|
Information on the Video
Film maker : Hennenfent, GuillaumeLanguage : French Available date : 10/05/2018 Conference Date : 08/05/2018 Subseries : Research talks arXiv category : Combinatorics ; Computer Science ; Discrete Mathematics Mathematical Area(s) : Computer Science ; Combinatorics Format : MP4 (.mp4) - HD Video Time : 01:17:44 Targeted Audience : Researchers Download : https://videos.cirm-math.fr/2018-05-08_Bonamy.mp4 
|
Information on the Event
Event Title : Algorithm and programming / Algorithmique et programmationEvent Organizers : Boisson, François ; Gonnord, Stéphane ; Petit, Antoine Dates : 07/05/2018 - 11/05/2018 Event Year : 2018 Event URL : https://conferences.cirm-math.fr/1795.html
Citation Data
DOI : 10.24350/CIRM.V.19398903Cite this video as: 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 |
See Also
- [Post-edited] Affectation dans l'enseignement supérieur : sélection et algorithmes / Author of the conference Courant, Judicaël.
- [Multi angle] SMT solving / Author of the conference Monniaux, David.
Bibliography
