C. Crespelle and P. Gambette, Ecient Neighbourhood Encoding for Interval Graphs and Permutation Graphs and O(n) Breadth-First Search, IWOCA'09, pp.146-157, 2009.

A. Ehrenfeucht and D. Haussler, Learning decision trees from random examples, Information and Computation, vol.82, issue.3, p.231246, 1989.
DOI : 10.1016/0890-5401(89)90001-1
URL : http://doi.org/10.1016/0890-5401(89)90001-1

R. Gavaldà and D. , Thérien Algebraic Characterizations of Small Classes of Boolean Functions, STACS'03, p.331342, 2003.