Related Experiment Video
Updated: Mar 22, 2026

A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
On Determining if Tree-based Networks Contain Fixed Trees
Maria Anaya1, Olga Anipchenko-Ulaj2, Aisha Ashfaq1
1Queensborough Community College, City University of New York (CUNY), Bayside, NY, USA.
Abstract:
We address an open question of Francis and Steel about phylogenetic networks and trees. They give a polynomial time algorithm to decide if a phylogenetic network, N, is tree-based and pose the problem: given a fixed tree T and network N, is N based on T? We show that it is [Formula: see text]-hard to decide, by reduction from 3-Dimensional Matching (3DM) and further that the problem is fixed-parameter tractable.
Related Concept Videos
Survival Tree
Building a Survival Tree
Constructing a...
Phylogenetic Trees
Phylogenetic Trees
Protein Networks
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
Protein Networks
Circuit Terminology
A circuit, on the other hand, is also an interconnected system of electrical elements but must contain one or more closed paths.

