Open AccessBiologyMathematics

Benjamin Lang Allen, M. Steel

2001.6.1ANNALS OF COMBINATORICS

DOI: 10.1007/s00026-001-8006-8

tlooto Summary

The problem of computing the minimum number of TBR operations required to transform one tree to another can be reduced to a problem whose size is a function just of the distance between the trees, and thereby establish that the problem is fixed-parameter tractable.

Abstract

Abstract is not available.

Citation format

ALLEN, Benjamin Lang; STEEL, M. Subtree transfer operations and their induced metrics on evolutionary trees. ANNALS OF COMBINATORICS, 2001, 5: 1–15.