PROGRAMME ALEA 2000
 CIRM (Luminy, France), 13- 15 Mars 2000

     Organisateurs : Nadia Creignou (Caen) et Hervé Daudé (Marseille)


 


   Lundi 13 Mars

9h00 - 10h 00:  Jean Jabbour:    (LAMA, Versailles St Quentin)
                                    " Profile des arbres binaires de Recherche."

10h00 - 10h30:  Philippe Chassaing:  (Institut E. Cartan, Nancy)
                                   " Sur la loi jointe largeur-hauteur des arbres simples."
10h30 - 11h00:  Pause

11h00 - 11h30:  Michel Nguyen-The:  (LIX, Ecole Polytechnique)
                                    " Distributions de valuations sur les arbres."

11h30 - 12h00:  Jean-Guy Penaud:  (LABRI, Bordeaux)
                                    " Tirage des arbres à pile ou face."

12h00 - 12h30:  Sylvie Corteel:  (LRI, Orsay)
                                    " Sur le routage de permutations dans les arbres."
12h30:      Déjeuner

14h30 - 15h30:  Jesper Lykke Jacobsen: (LPTMS, Orsay)
                                    " La Physique Statistique appliquée à quelques problèmes combinatoires."

15h30 - 16h00:  Olivier Dubois:  (LIP6, Paris)
                                    " Phénomène de seuil  pour 3-SAT."
16h00 - 16h30:  Pause

16h30 - 17h30:  Rémi Monasson: (Laboratoire de Physique, ENS)
                                   " Certaines applications de la physique statistique appliquée au problème K-SAT."

17h30- 18h00:  Christina Bazgan: (LAMSADE, Dauphine)
                                 " Un schéma d'approximation en temps polynomial pour les instances denses de CSP."

    Mardi 14 Mars

9h00 - 10h 00:  Guy Louchard:    (ULB, Bruxelles)
                                    " Analyse probabiliste d'un algorithme de génération de chemins de Schröder."

10h00 - 10h30:  Olivier Roques:  (LABRI, Bordeaux)
                                    " Chemins de Motzkin."
10h30 - 11h00:  Pause

11h00 - 12h00:  Gilles Schaeffer:  (L0RIA,  Nancy)
                                     " Chemins du plan évitant une demi-droite."

12h00 - 12h30:  Danièle Gardy:  (PRISM, Versailles)
                                    " Vers des modèles d'urnes (enfin) dynamiques? "
12h30:          Déjeuner

14h30 - 15h00:  Stéphane Boucheron: (LRI, Orsay)
                                   " Principe de grandes déviations pour les allocations aléatoires."

15h00 - 16h00:  Jean-Francois Marckert:  (PRISM, Versailles)
                                   " Parking non uniforme. Apparition et taille des composantes géantes."
16h00 - 16h30:  Pause

16h30 - 17h30:  Cyril Banderier: (INRIA, Rocquencourt)
                                  " La loi d'Airy pour les cartes."

17h30- 18h00:  Akka Zemmari: (LABRI, Bordeaux)
                                  " Sur le comportement asymptotique du nombre de Rendez-vous dans la famille
                                     des graphes complets et des anneaux."

   Mercredi 15 Mars

9h00 - 10h00:  Philippe Flajolet:  (INRIA, Rocquencourt)
                                   " Fractions continues, algorithmes de comparaison et constantes de structure fine."

10h00 - 10h30:  Ali Akhavi:   (GREYC, Caen)
                                   " Analyse en moyenne de la complexité en bits de l'algorithme d'Euclide."
10h30 - 11h00:  Pause

11h00 - 11h30:  Jérémie Bourdon:  (GREYC,  Caen)
                                    " Occurrences d'un motif dans un texte aléatoire et application."

11h30 - 12h00:  Pierre Liardet:  (DSA, Marseille)
                                     " Propriétés stochastiques de crypto-systèmes et générateurs pseudo-aléatoires associés."
12h30:        Déjeuner

                 FIN DES JOURNEES ALEA 2000

                  DEBUT DU COLLOQUE T.R.E.C.