Login / Signup

n) time algorithm for computing the triplet distance on binary trees.

Andreas SandGerth Stølting BrodalRolf FagerbergChristian N. S. PedersenThomas Mailund
Published in: BMC Bioinform. (2013)
Keyphrases
  • binary trees
  • similarity measure
  • computational complexity
  • search space
  • np hard
  • objective function
  • binary tree
  • optimal solution
  • distance function
  • tree structure
  • memory space