Concepedia

Computing the minimum number of hybridization events for a consistent evolutionary history

Magnus Bordewich, Charles Semple

Discrete Applied Mathematics · 2006 · 147 citations · 14 references

DOIFull text

Open access

Concepts

References

14

Gene Trees in Species Trees

Wayne P. Maddison · Systematic Biology · 1997 · 3K citations

, , +17

Optimization, approximation, and complexity classes

Christos H. Papadimitriou, Mihalis Yannakakis · Journal of Computer and System Sciences · 1991 · 1.7K citations

, , +12

Reconstructing evolution of sequences subject to recombination using parsimony

Jotun Hein · Mathematical Biosciences · 1990 · 292 citations

, , +10

Maximum bounded 3-dimensional matching is MAX SNP-complete

Viggo Kann · Information Processing Letters · 1991 · 280 citations

, , +6

On the Computational Complexity of the Rooted Subtree Prune and Regraft Distance

Magnus Bordewich, Charles Semple · Annals of Combinatorics · 2004 · 257 citations · Full text

, , +8