PhyloReconstruct-ASP is a phylogeny reconstruction tool based on the ASP formulations and methods of [1--5]. Below you will find an online version of PhyloReconstruct-ASP, which takes as input a matrix of character states for each character and for each taxonomic unit. It returns a phylogeny for the given taxonomic units, with the minimum number of incompatible characters.


Input




Here is an example input matrix:

BLUE RED WHITE GREY CHOC
CH1 1 0 0 0 1
CH2 3 4 1 1 1
CH3 2 1 3 3 0
CH4 1 2 2 2 2


Output




Here is a phylogeny constructed for this taxa, in newick format:

(((BLUE,RED),(WHITE,GRAY)),CHOC)


Online Tool




The online tool below accepts matrices for at most 6 taxonomic units and 10 characters.


  Input matrix:
input matrix