On the D0L Repetition Threshold p. 281 Ilya Goldstein Published online: 23 June 2010 DOI: https://doi.org/10.1051/ita/2010015 PDF (198.1 KB)References
Parallel Algorithms for Maximal Cliques in Circle Graphs and Unrestricted Depth Search p. 293 E. N. Cáceres, S. W. Song and J. L. Szwarcfiter Published online: 23 June 2010 DOI: https://doi.org/10.1051/ita/2010016 PDF (328.7 KB)References
Balances and Abelian Complexity of a Certain Class of Infinite Ternary Words p. 313 Ondřej Turek Published online: 20 July 2010 DOI: https://doi.org/10.1051/ita/2010017 PDF (299.3 KB)References
Corrigendum to our paper: How Expressions Can Code for Automata p. 339 Sylvain Lombardy and Jacques Sakarovitch Published online: 28 July 2010 DOI: https://doi.org/10.1051/ita/2010019 PDF (363.5 KB)References
The Uniform Minimum-Ones 2SAT Problem and its Application to Haplotype Classification p. 363 Hans-Joachim Böckenhauer, Michal Forišek, Ján Oravec, Björn Steffen, Kathleen Steinhöfel and Monika Steinová Published online: 28 July 2010 DOI: https://doi.org/10.1051/ita/2010018 PDF (307.2 KB)References
Function operators spanning the arithmetical and the polynomial hierarchy p. 379 Armin Hemmerling Published online: 05 October 2010 DOI: https://doi.org/10.1051/ita/2010020 PDF (415.9 KB)References