Tag: Perfect Phylogeny Haplotyping

IPP / IPPH – Algorithms for Incomplete Perfect Phylogeny Haplotyping

IPP / IPPH

:: DESCRIPTION

IPP (incomplete perfect phylogeny) and IPPH (incomplete perfect phylogeny haplotyping) are efficient enumerative algorithms for incomplete Perfect Phylogeny Haplotyping.

::DEVELOPER

M5 Lab (VLSI and Data Compression), University of Central Florida

:: SCREENSHOTS

N/A

:: REQUIREMENTS

  • Linux
  • C++ Compiler

:: DOWNLOAD

 IPP / IPPH

:: MORE INFORMATION

Citation:

IEEE/ACM Trans Comput Biol Bioinform. 2008 Oct-Dec;5(4):618-29. doi: 10.1109/TCBB.2007.70218.
The undirected incomplete perfect phylogeny problem.
Satya RV, Mukherjee A.

opph 1.0 – Perfect Phylogeny Haplotyping

opph 1.0

:: DESCRIPTION

opph is an optimal algorithm for perfect phylogeny haplotyping.The perfect phylogeny haplotyping (PPH) problem is one of the many computational approaches to the haplotype inference (HI)  problem. The OPPH algorithm is one of the first O(nm) algorithms presented for the PPH problem.

::DEVELOPER

M5 Lab (VLSI and Data Compression), University of Central Florida

:: SCREENSHOTS

N/A

:: REQUIREMENTS

  • Linux

:: DOWNLOAD

 opph

:: MORE INFORMATION

Citation:

An optimal algorithm for perfect phylogeny haplotyping.
Vijayasatya R, Mukherjee A.
J Comput Biol. 2006 May;13(4):897-928.