Journal article
Reconstructing pedigrees: a combinatorial perspective.
- Abstract:
-
A pedigree is a directed graph that displays the relationship between individuals according to their parentage. We derive a combinatorial result that shows how any pedigree-up to individuals who have no extant (present-day) ancestors-can be reconstructed from (sex-labelled) pedigrees that describe the ancestry of single extant individuals and pairs of extant individuals. Furthermore, this reconstruction can be done in polynomial time. We also provide an example to show that the corresponding ...
Expand abstract
- Publication status:
- Published
Actions
Authors
Bibliographic Details
- Journal:
- Journal of theoretical biology
- Volume:
- 240
- Issue:
- 3
- Pages:
- 360-367
- Publication date:
- 2006-06-01
- DOI:
- EISSN:
-
1095-8541
- ISSN:
-
0022-5193
Item Description
- Language:
- English
- Keywords:
- Pubs id:
-
pubs:102862
- UUID:
-
uuid:6ca41582-61a8-4ee7-9da1-418d6e8d619c
- Local pid:
- pubs:102862
- Source identifiers:
-
102862
- Deposit date:
- 2012-12-19
Terms of use
- Copyright date:
- 2006
Metrics
If you are the owner of this record, you can report an update to it here: Report update to this record