Master's thesis

Computing the Quartet Distance Between General Trees:

An experimental study of a sub-cubic algorithm

Anders Kabell Kristensen, November 2010

Report:

The thesis is available in pdf format: AndersKabellKristensen2010.pdf

Get the source code (Mac OS X and Linux):

C++ implementation of the sub-cubic time algorithm only:

Prerequisites:

Compile:

Run:

Full C++ and Python source code: