Return to Article Details Checking Consistency of Pedigree Information is NP-complete (Preliminary Report) Download Download PDF