Complexité de problèmes liés aux graphes sans circuit J. P. Bordat RAIRO-Theor. Inf. Appl., 21 2 (1987) 181-197 Published online: 01 February 2017 DOI: 10.1051/ita/1987210201811