Programme de GASCOM 97.

Vendredi 31 janvier.

11:15 - 11:50 : I. Dutour,

Génération aléatoire uniforme d'objets combinatoires à l'aide des grammaires d'objets.

11:50 - 12:25 : E.Barcucci, A.Del Lungo, E.Pergola, R.Pinzani,

A general method for the random generation of combinatorial objects.

12:25 - 14:30 : Pause déjeuner.

14:30 - 15:05 : Ph.Flajolet, X.Gourdon, C.Martinez,

The shape of random binary search trees.

15:05 - 15:40 : G.Louchard,

Asymptotic properties of some underdiagonal walks generation algorithms.

15:40 - 16:15 : H.Jacquet, G.Melançon,

Langages de Dyck généralisés et factorisations du monoïde libre.

16:15 - 16:35 : Pause.

16:35 - 17:10 : M.Mosbah, N.Saheb,

Non uniform random spanning trees on weighted graphs.

17:10 : 17:45 S. Dulucq, J.-G. Penaud,

Une preuve bijective de la récurrence des Motzkine et son application à la génération aléatoire.

Samedi 1er février.

9:00 - 9:35 : P.Zimmermann,

Generating and drawing random structures with Combstruct and CGraph.

9:35 - 10:10 : V.Vajnovszki,

Génération aléatoire des arbres binaires par des algorithmes de rang inverse.

10:10 - 10:30 : Pause.

10:30 - 11:05 : M. Delest, J.M.Fédou, I.Dutour,

Using CalICo for animating algorithms.

11:05 - 11:40 : A.Denise, C.Dürr, F.Ibn-Majdoub,

Enumération et génération aléatoire de polyominos convexes en réseau hexagonal.