L. Aceto, J. A. Hansen, A. Ingólfsdóttir, J. Johnsen, and J. Knudsen, “The Complexity of Checking Consistency of Pedigree Information and Related Problems”, BRICS, vol. 10, no. 17, Mar. 2003.