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

Sommaire

On the D0L repetition threshold

Goldstein, Ilya

p. 281-292

Parallel algorithms for maximal cliques in circle graphs and unrestricted depth search

Cáceres, E. N. ; Song, S. W. ; Szwarcfiter, J. L.

p. 293-311

Balances and abelian complexity of a certain class of infinite ternary words

p. 313-337

Corrigendum to our paper : How expressions can code for automata

Lombardy, Sylvain ; Sakarovitch, Jacques

p. 339-361

The uniform minimum-ones 2SAT problem and its application to haplotype classification

Böckenhauer, Hans-Joachim ; Forišek, Michal ; Oravec, Ján ; Steffen, Björn ; Steinhöfel, Kathleen ; Steinová, Monika

p. 363-377

Function operators spanning the arithmetical and the polynomial hierarchy

Hemmerling, Armin

p. 379-418