Description de l'atelier

Inscription

Horaire

Titres et résumés

Conférenciers

Aide financière

Liens utiles

Cliquez ici
pour voir d'autres arbres

Atelier sur la combinatoire, probabilité et algorithmes

5 au 23 mai 2003

Centre de recherches mathématiques
Université de Montréal
Pavilon André-Aisenstadt

Salle 6214, 6e étage
Montréal (Québec) Canada

Organisateurs: David Avis (McGill), Luc Devroye (McGill), Bruce A. Reed (McGill)

English

Consulter le site Web des organisateurs


Inscription et logementHoraireTitres et Résumés
(Nota bene: Les inscriptions sécurisées sont optimisées pour une lecture par les navigateurs Internet Explorer et Netscape uniquement)


Description de l'atelier

Ne rien laisser au hasard. Ce cliché exprime la croyance commune que l'aléatoire n'a pas sa place dans des méthodologies bien conçues: il faut que tous les points soient sur les i. En mathématiques discrètes, au moins, rien ne pourrait être plus loin de la vérité. L'introduction de choix aléatoires dans des algorithmes peuvent améliorer leur performance. L'application de méthodes probabilistes a mené à la résolution de problèmes combinatoires qui avaient résisté à une solution depuis des décennies. Une période de concentration d'une durée d'un mois aura lieu autour de ce thème général. Les conférenciers de cette école présenteront une variété d'armes, la plupart de l'arsenal probabiliste, et leurs applications en combinatoire et à l'étude d'algorithmes. La plupart des mini-cours auront lieu en mai 2003, et nous anticipons une interaction importante entre les participants durant cette période.


Conférenciers

V. Chvatal (Rutgers), A. Frieze (Carnegie-Mellon), G. Lugosi (Pompeu Fabra, Barcelona), J. Pach (City College New York and Hungarian Academy of Sciences), ainsi que des conférences de N. Alon (Technion). Les conférenciers de la Chaire Aisenstadt sont L. Lovàsz (Microsoft Research) et de E. Szemeredi (Rutgers).


Aide financière pour étudiants

Une aide financière est disponible pour les étudiants à la maîtrise, au doctorat et pour les boursiers post-doctoraux désirant participer à cette activité. Toute demande doit être accompagnée d'une lettre de référence du directeur de recherche ainsi que d'un curriculum vitae. Veuillez faire parvenir votre demande d'aide financière avant le 31 mars 2003 à:

Activités scientifiques
Centre de recherches mathématiques (CRM)
Université de Montréal
C.P. 6128, Succursale Centre-ville
Montréal (Québec)
CANADA H3C 3J7

Télécopieur: (514) 343-2254
Courriel: activites@CRM.UMontreal.CA

Hyperliens utiles

21 mars 2003, webmestre@CRM.UMontreal.CA