dans le cadre de l'``Atelier Printanier de Combinatoire et Structures Aléatoires'' (Atelier CSA)
Ces journées sont consacrées aux rencontres du groupe de travail ALEA du GDR ALP.
Lieu : LaBRI, Université Bordeaux I, sur le campus universitaire de Talence.
Tél: +33 5 56 84 60 92, Fax: +33 5 56 84 66 69
Inscription, hébergement et accueil : l'inscription est gratuite. Vous trouverez le bulletin d'inscription et des renseignements complémentaires sur la page de l'atelier CSA.
| 9h00 - 9h30 | J.-G. Penaud (LaBRI, Bordeaux I) |
| Ouverture | |
| 9h30 - 10h15 | P. Flajolet (INRIA, Rocquencourt) |
| "Aléa et analyse d'algorithmes" | |
| 10h15 - 10h45 | D. Gardy (Versailles) |
| "Processus aléatoires et modèles d'urnes" | |
| 10h45 - 11h15 | Pause |
| 11h15 - 11h45 | B. Chauvin et J. Jabbour (Versailles) |
| "Martingales et Grandes Déviations pour les Arbres Binaires de Recherche" | |
| 11h45 - 12h30 | J.-M. Deshouillers (Bordeaux II) |
| "Les probabilités dans l'abord algorithmique de questions additives" | |
| 15h00 - 16h00 | B. Vallée (Caen) |
| "Analyse dynamique d'algorithmes en théorie de l'information" | |
| 16h00 - 16h30 | F. Magniez (Paris XI) |
| "Approximate Testing with Relative Error" | |
| 16h30 - 17h00 | Pause |
| 17h00 - 17h30 | P. Chassaing (Nancy) |
| "Hachage linéaire, fonctions parking et processus empirique" | |
| 17h30 - 18h00 | F. Bouquet (Marseille) |
| "Sur l'évolution de la taille des ROBDD" |
| 9h00 - 10h00 | O. Martin (LPTMS, Orsay) |
| "Problèmes aléatoires d'optimisation combinatoire étudiés en physique statistique" | |
| 10h00 - 10h30 | G. Louchard (Bruxelles) |
| "Analyse Probabiliste des Compositions de Carlitz" | |
| 10h30 - 11h00 | Pause |
| 11h00 - 12h00 | Y. Métivier (LaBRI, Bordeaux I) |
| "Limites des algorithmes distribués et algorithmes probabilistes" | |
| 12h00 - 12h30 | A. Zemmari, Y. Métivier et N. Saheb (LaBRI, Bordeaux I) |
| "Analysis of a Probabilistic Algorithm to Implement Rendezvous" | |
| 14h30 - 15h30 | M. Mendès-France (Bordeaux I) |
| "L'aiguille de Buffon et le nombre de zéros réels des polynômes réels" | |
| 15h30 - 16h00 | Pause |
| 16h00 - 16h30 | S. Boucheron et W. F. de la Vega (LRI, Orsay) |
| "Composante géante dans un graphe" | |
| 16h30 - 17h00 | M.-C. Rousset (LRI, Orsay) et B. Ycart (Paris V) |
| "Propriétes asymptotiques des aboxes aléatoires" | |
| 17h00 - 17h30 | Pause |
| 17h30 - 18h00 | Y. Verhoeven (LRI, Orsay) |
| "2-SAT aléatoire et insatisfaisabilité" | |
| 18h00 - 18h30 | J.-M. Steyaert (Ecole Polytechnique, Paris) |
| "Systèmes de réécriture" | |
| 19h30 | Repas à Castelterrefort |
| 9h00 - 10h00 | M. Bousquet-Mélou (LaBRI, Bordeaux I) |
| "Autour des polygones auto-évitants" | |
| 10h00 - 10h30 | H. Daudé (Marseille) et N. Creignou (Caen) |
| "Transition de phase pour les systèmes linéaires sur les corps finis" | |
| 10h30 - 11h00 | Pause |
| 11h00 - 11h30 | C. Bazgan (LRI, Orsay) |
| "Un schéma d'approximation pour Min Equivalence dense" | |
| 11h30 - 12h00 | J.-F. Marckert (Nancy) |
| "Sur la largeur et la hauteur des arbres" | |
| 14h30 | Excursion à Saint-Émilion et dans le Fronsadais |
