Anke Truss

  1. Intractability of the Minimum-Flip Supertree problem and its variants.

    Authors: Francois Nicolas, Sebastian Böcker, Quang Bao Anh Bui, Anke Truss
    Subjects: Computational Complexity
    Abstract

    Computing supertrees is a central problem in phylogenetics. The supertree
    method that is by far the most widely used today was introduced in 1992 and is
    called Matrix Representation with Parsimony analysis (MRP). Matrix
    Representation using Flipping (MRF)}, which was introduced in 2002, is an
    interesting variant of MRP: MRF is arguably more relevant that MRP and various
    efficient implementations of MRF have been presented. From a theoretical point
    of view, implementing MRF or MRP is solving NP-hard optimization problems.

Syndicate content