Programme des journées ALÉA

La page web des journées ALÉA.

Tous les résumés en un seul fichier postscript.

Il est prévu 1/2 heure par exposé court (questions et mouvements de chaises compris).

Lundi et mardi

Le programme des cours est disponible.

Nadia Creignou nous signale un préavis de grève des transports publics Marseillais pour lundi.

14h-15h, Jean-François Markert, Les processus issus des arbres simples par le parcours en profondeur ont tous la meme limite (Résumé).
Thierry Huillet, Sur un modèle de Neveu de Cascades d'Énergie Aléatoires (Résumé).
Marianne Durand, Analyse de quicksort optimisé (Résumé).
Jérémie Bourdon, Paramètres Additifs dans les Arbres PATRICIA (Résumé).
Nasser Saheb, Processus de Mort et Algorithme d'Élection dans un Arbre (Résumé).
Akka Zemmari, Sur l'efficacité des élections locales probabilistes (Résumé).

9h-10h, Guy Louchard, Suites de variables aléatoires à distribution géométrique : une analyse probabiliste(Résumé).
Sandrine-Dominique Gouraud, Application de la Génération Aléatoire de Structures Combinatoires au Test de Logiciel (Résumé).
Philippe Duchon, Une approche MCMC pour la génération aléatoire quasi-uniforme de chemins hamiltoniens sur réseau carré (Résumé).
Philippe Audebaud, Un cadre logique pour raisonner sur les algorithmes probabilites : La semantique axiomatique de Hoare (Résumé).

14h-15h, Brigitte Vallée, Motifs caches dans les textes (Résumé).
Hervé Daudé, Matrices creuses aléatoires sur F_q (Résumé).
Nadia Creignou, Nature des phénomènes de seuil pour les problèmes de satisfaction de contraintes booléennes (pas de résumé disponible).
Jean-Marie Le Bars, Phénomènes de seuil dans les graphes aléatoires orientés à probabilité constante d'arc (Résumé).
Raphael Rossignol, Largeurs de seuil pour la loi du zéro-un en logique du premier ordre (Résumé).

9h-10h, Philippe Marchal, Processus auto-répulsifs sur la frontière d'un arbre (Résumé).
Mireille Régnier, Grandes déviations et comptage de mots (Résumé).
Michel Nguyen-The, Distributions de valuations sur des arbres (+,-) et (min,+) (Résumé).
Cyril Banderier, Hauteur de marches sur N : serie generatrice et asymptotique (Pas de résumé)

14h-15h, Sébastien Kunz-Jacques, Le nombre asymptotique d'entrelacs premier alternants (Résumé).
Jesper Lykke Jacobsen, Une approche de physicien au comptage des noeuds (Résume).
Christian Lavault, Sur quelques propriétés des nombres de Delannoy et leur généralisation (Résumé).

Fin des journées ALÉA à 16h.