• Links zu
• Mitarbeitern

  Zum Überblick Mitarbeiter

  Professoren

  • Rüdiger Reischuk
  • Till Tantau
  • Maciej Liskiewicz

  Sekretariat

  • Elisa Merkel-Weißer

  Kontakt

  • Räume • Telefon • E-Mail

  Wissenschaftliche Mitarbeiter

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

  Technische Mitarbeiter

  • Jens Heinrichs
• Wintersemester 2020

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