50 Jahre Uni Lübeck

Institut für Theoretische Informatik

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


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