On the D0L Repetition Threshold p. 281

Ilya Goldstein

Published online: 23 June 2010

DOI: https://doi.org/10.1051/ita/2010015

• Abstract
• 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

• Abstract
• 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

• Abstract
• 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

• Abstract
• 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

• Abstract
• 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

• Abstract
• PDF (415.9 KB)
• References