Efficient Reconstruction of Stochastic Pedigrees