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

Table of contents

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

Turek, Ondřej

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