Concepedia

The steiner problem in phylogeny is NP-complete

L. R. Foulds, Ron Graham

Advances in Applied Mathematics · 1982 · 434 citations · 11 references

DOI

Concepts

References

11

Atlas of Protein Sequence and Structure, 1966.

R.T. Hersh, Richard V. Eck, M. O. Dayhoff · Systematic Zoology · 1967 · 1.8K citations · Full text

, , +9

Estimating Phylogenetic Trees from Distance Matrices

James S. Farris · The American Naturalist · 1972 · 1.5K citations

, , +17

The Rectilinear Steiner Tree Problem is $NP$-Complete

M. R. Garey, David S. Johnson · SIAM Journal on Applied Mathematics · 1977 · 1.1K citations

, , +12

Steiner Minimal Trees

E. N. Gilbert, H. O. Pollak · SIAM Journal on Applied Mathematics · 1968 · 938 citations

, , +8

The Complexity of Computing Steiner Minimal Trees

M. R. Garey, Ronald Graham, David S. Johnson · SIAM Journal on Applied Mathematics · 1977 · 575 citations

, , +10