Sur la complexité d'un problème de codageAntoine Lobstein and Gérard CohenRAIRO-Theor. Inf. Appl., 21 1 (1987) 25-32DOI: https://doi.org/10.1051/ita/1987210100251