Tome 44 (2010) no. 3

Sommaire

On the D0L repetition threshold
p. 281-292
Parallel algorithms for maximal cliques in circle graphs and unrestricted depth search
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
p. 339-361
The uniform minimum-ones 2SAT problem and its application to haplotype classification
p. 363-377
Function operators spanning the arithmetical and the polynomial hierarchy
p. 379-418