The Complexity of Checking Consistency of Pedigree Information and Related Problems