Free Access Editorial In memoriam: Philippe Flajolet, the father of analytic combinatorics p. 371 Bruno Salvy, Robert Sedgewick, Michèle Soria, Wojciech Szpankowski and Brigitte Vallée Published online: 22 August 2011 DOI: https://doi.org/10.1051/ita/2011110 AbstractPDF (246.9 KB)
The cyclicity problem for the images of Q-rational series p. 375 Juha Honkala Published online: 22 August 2011 DOI: https://doi.org/10.1051/ita/2011111 AbstractPDF (167.0 KB)References
Some problems in automata theory which depend on the models of set theory p. 383 Olivier Finkel Published online: 03 October 2011 DOI: https://doi.org/10.1051/ita/2011113 AbstractPDF (325.0 KB)References
Square-root rule of two-dimensional bandwidth problem p. 399 Lan Lin and Yixun Lin Published online: 22 September 2011 DOI: https://doi.org/10.1051/ita/2011120 AbstractPDF (427.8 KB)References
CD-systems of stateless deterministic R(1)-automata governed by an external pushdown store p. 413 Benedek Nagy and Friedrich Otto Published online: 07 October 2011 DOI: https://doi.org/10.1051/ita/2011123 AbstractPDF (620.7 KB)References
Recursive algorithm for parity games requires exponential time p. 449 Oliver Friedmann Published online: 14 November 2011 DOI: https://doi.org/10.1051/ita/2011124 AbstractPDF (257.0 KB)References
Closure properties of hyper-minimized automata p. 459 Andrzej Szepietowski Published online: 14 November 2011 DOI: https://doi.org/10.1051/ita/2011128 AbstractPDF (187.7 KB)References
Free Access Erratum Corrigendum: On multiperiodic words p. 467 Štěpán Holub Published online: 23 November 2011 DOI: https://doi.org/10.1051/ita/2011130 AbstractPDF (83.66 KB)References