A Linear Time Approximation Scheme for Maximum Quartet Consistency on Sparse Sampled Inputs.

Sagi Snir Raphael Yuster

Published in: APPROX-RANDOM (2011)

Keyphrases

polynomial time approximation
approximation schemes
classification scheme
detection scheme
absolute error
search algorithm
np hard
sparse approximation
posterior marginals