RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 29 (1995) no. 5

Sommaire

Unavoidable languages, cuts and innocent sets of words

Rosaz, L.

p. 339-382

Token transfer in a faulty network

Diks, Krzysztof ; Malinowski, Adam ; Pelc, Andrzej

p. 383-400

Mineurs d'arbres avec racines

Courcelle, B. ; Pariès, A.

p. 401-422

Optimal on-line coloring of circular arc graphs

Ślusarek, Maciej

p. 423-429

On-line evaluation of powers using Euclid's algorithm

Brlek, Srećko ; Castéran, Pierre ; Habsieger, Laurent ; Mallette, Richard

p. 431-450