A simple proof of Valiant's lemma Hermann K.-G. Walter RAIRO-Theor. Inf. Appl., 20 2 (1986) 183-190 Published online: 01 February 2017 DOI: 10.1051/ita/1986200201831