Evaluating reconstruction methods requires comparing the inferred pedigree and the known pedigrees. Moreover, comparison of pedigrees is required in studying ...

Abstract—Reconstruction of ancestral relationships among genera, species, and populations is a core task in evolutionary biology. At the population level, ...

Algorithms for Pedigree Comparison. Zhi-Zhong Chen, Qilong Feng, Chao Shen ... This algorithm is useful in practice when comparing two similar pedigrees.

Three models for comparison of pedigrees, themaximum pedigree isomorphism problem, the maximum paternal-path-preserved mapping problem, and the minimum ...

In this paper, we discuss three models for comparison of pedigrees, the maximum pedigree isomorphism problem, the maximum paternal-path-preserved mapping ...

In this thesis, we mainly study the algorithms for pedigree comparison and haplotype assembly. Besides, we study interface prediction of protein-protein ...

The study presents an algorithm for the BCP problem that can be catego- rized as a polynomial-time-tractable evaluation of the reconstructed pedigree. The paper ...

May 31, 2010 · Family relationships in the form of pedigree graphs are currently collected from genealogical records in an expensive process of determining ...

The first is the pedigree isomorphism problem, for which we present a linear-time algorithm for leaf-labeled pedigrees. The second is the pedigree edit distance ...

Nov 21, 2023 · The paper considers pedigree graphs that consist of both labeled and unlabeled leaves that make use of parameterized and kernelization ...