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.