RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 23 (1989) no. 3

Sommaire

Sur des points fixes de morphismes d'un monoïde libre

Allouche, J.-P. ; Betrema, J. ; Shallit, J. O.

p. 235-249

Algorithms for weighted graph problems on the modified cellular graph automaton

Venkatasubramanian, S. ; Krithivasan, Kamala ; Rangan, C. Pandu

p. 251-279

Asymptotical behaviour of some non-uniform measures

Serna, Maria José

p. 281-293

Factorisation des ensembles préfixiels

Bruyère, Véronique

p. 295-315

Combinatorial analysis of quicksort algorithm

Hennequin, P.

p. 317-333

A limiting distribution for quicksort

Régnier, Mireille

p. 335-343

La réduction des réseaux. Autour de l'algorithme de Lenstra, Lenstra, Lovász

Vallée, Brigitte

p. 345-376