Sequence Length Requirement of Distance-Based Phylogeny Reconstruction: Breaking the Polynomial Barrier.

Sébastien Roch

Published in: FOCS (2008)

Keyphrases

fixed length
multiple sequence alignment
image reconstruction
minimal length
three dimensional
euclidean distance
sequence analysis
distance measure
sequence data
low order
discrete tomography
discrete sets
computer vision
computational biology
curve fitting
lagrange interpolation