L. Aceto, J. A. Hansen, A. Ingólfsdóttir, J. Johnsen, and J. Knudsen, “Checking Consistency of Pedigree Information is NP-complete (Preliminary Report)”, BRICS, vol. 9, no. 42, Oct. 2002.