Subscriber Authentication Point

EDPS Account

Volume 45 / No 2 (April-June 2011)

RAIRO - Theoretical Informatics and Applications

Volume 45 / No 2 (April-June 2011)

Export the citation of the selected articles Export
Select all

An improved derandomized approximation algorithm for the max-controlled set problem p. 181

Carlos Martinhon and Fábio Protti

Published online: 28 February 2011

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

On the parameterized complexity of approximate counting p. 197

J. Andrés Montoya

Published online: 18 April 2011

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

Unique decipherability in the additive monoid of sets of numbers p. 225

Aleksi Saarela

Published online: 13 May 2011

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

Normalization of edit sequences for text synchronization p. 235

Rafael C. Carrasco and Alexander Sánchez Díaz

Published online: 18 April 2011

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

Advice Complexity and Barely Random Algorithms p. 249

Dennis Komm and Richard Královič

Published online: 24 June 2011

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