Aceto, L.; Hansen, J. A.; Ingólfsdóttir, A.; Johnsen, J.; Knudsen, J. Checking Consistency of Pedigree Information Is NP-Complete (Preliminary Report). BRICS 2002, 9.