title: tqDist: a library for computing the quartet and triplet distances between binary or general trees.
abstract: tqDist is a software package for computing the triplet and quartet distances between general rooted or unrooted trees, respectively. The program is based on algorithms with running time [Formula: see text] for the triplet distance calculation and [Formula: see text] for the quartet distance calculation, where n is the number of leaves in the trees and d is the degree of the tree with minimum degree. These are currently the fastest algorithms both in theory and in practice.
  
  
  METHODS
  tqDist can be installed on Windows, Linux and Mac OS X. Doing this will install a set of command-line tools together with a Python module and an R package for scripting in Python or R. The software package is freely available under the GNU LGPL licence at http://birc.au.dk/software/tqDist.
authors.affiliation: Bioinformatics Research Centre, Department of Computer Science and MADALGO, Center for Massive Data Algorithms, a Center of the Danish National Research Foundation, Aarhus University, DK-8000 Aarhus C, DenmarkBioinformatics Research Centre, Department of Computer Science and MADALGO, Center for Massive Data Algorithms, a Center of the Danish National Research Foundation, Aarhus University, DK-8000 Aarhus C, Denmark.
authors.forename: Andreas
authors.initials: A
authors.lastname: Sand
authors.affiliation: Bioinformatics Research Centre, Department of Computer Science and MADALGO, Center for Massive Data Algorithms, a Center of the Danish National Research Foundation, Aarhus University, DK-8000 Aarhus C, Denmark.
authors.forename: Morten K
authors.initials: MK
authors.lastname: Holt
authors.affiliation: Bioinformatics Research Centre, Department of Computer Science and MADALGO, Center for Massive Data Algorithms, a Center of the Danish National Research Foundation, Aarhus University, DK-8000 Aarhus C, Denmark.
authors.forename: Jens
authors.initials: J
authors.lastname: Johansen
authors.affiliation: Bioinformatics Research Centre, Department of Computer Science and MADALGO, Center for Massive Data Algorithms, a Center of the Danish National Research Foundation, Aarhus University, DK-8000 Aarhus C, DenmarkBioinformatics Research Centre, Department of Computer Science and MADALGO, Center for Massive Data Algorithms, a Center of the Danish National Research Foundation, Aarhus University, DK-8000 Aarhus C, Denmark.
authors.forename: Gerth Stølting
authors.initials: GS
authors.lastname: Brodal
authors.affiliation: Bioinformatics Research Centre, Department of Computer Science and MADALGO, Center for Massive Data Algorithms, a Center of the Danish National Research Foundation, Aarhus University, DK-8000 Aarhus C, Denmark.
authors.forename: Thomas
authors.initials: T
authors.lastname: Mailund
authors.affiliation: Bioinformatics Research Centre, Department of Computer Science and MADALGO, Center for Massive Data Algorithms, a Center of the Danish National Research Foundation, Aarhus University, DK-8000 Aarhus C, DenmarkBioinformatics Research Centre, Department of Computer Science and MADALGO, Center for Massive Data Algorithms, a Center of the Danish National Research Foundation, Aarhus University, DK-8000 Aarhus C, Denmark.
authors.forename: Christian N S
authors.initials: CN
authors.lastname: Pedersen
mesh_terms: D000465:Algorithms; D002965:Classification / Q000379:methods; D010802:Phylogeny; D012984:Software