• Links to
• Staff

  Staff Overview

  Professors

  • Rüdiger Reischuk
  • Till Tantau
  • Maciej Liskiewicz

  Secretary

  • Elisa Merkel-Weißer

  Contact

  • Rooms • Phone • Mail

  Research assistants

  • Max Bannach
  • Katharina Dannenberg
  Zacharias Heinrich
  • Florian Thaeter
  • Benito van der Zander
  • Marcel Wienöbst

  Technical staff

  • Jens Heinrichs
• Winter semester 2020

Institute for Theoretical Computer Science

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