COLLOQUE "ALEA 2000"

COLLOQUE "ALEA 2000"

au CIRM (Luminy, France), 13 au 15 mars 2000

Organisateurs : Hervé DAUDÉ, Nadia CREIGNOU


Participants
Programme

$\bullet$ 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."

$\bullet$ 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."

$\bullet$ 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