Lundi 13 Mars
au CIRM (Luminy, France), 13 au 15 mars 2000
Organisateurs : Hervé DAUDÉ, Nadia CREIGNOU
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