50 years Univerity of Lübeck

Institute for Theoretical Computer Science

IDP algorithm by I. Pe'er, T. Pupko, R. Shamir and R. Sharan

Keine deutsche Version
Uni Lübeck ResearchProjectsHaplo-ComplexityHaplo AlgorithmsIDP algorithm

IDP algorithm by I. Pe'er, T. Pupko, R. Shamir and R. Sharan

Paper
I. Pe'er, T. Pupko, R.Shamir, and R. Sharan. Incomplete Directed Perfect Phylogeny, SIAM Journal on Computing Vol. 33, No. 3, 2004, pp. 590-607 abstract author
Running time
O(hmn) h: h <= min{m,n} the height of the reconstructed tree, m: number of taxa, n: number of characters
Input
haplotype matrix with missing data
Output
complete haplotype matrix without missing data
Description
Source code
PeerPupkoShamirSharan.java
Javadocs
PeerPupkoShamirSharan.html