Advances in Applied Mathematics · 1992 · 26 citations · 9 references
Natural SciencesComputer ScienceMathematicsAlgorithmsDiscrete MathematicsOptimizationCombinatorial OptimizationDiscrete OptimizationEvolutionary ComputationInteger ProgrammingNetwork Flow AlgorithmsNetwork FlowsEvolutionary TreesMaximum FlowMulticommodity FlowNetwork Flow ProblemsTree Algorithms
9
The steiner problem in phylogeny is NP-complete
L. R. Foulds, Ron Graham · Advances in Applied Mathematics · 1982 · 434 citations
Minimum Mutation Fits to a Given Tree
J. A. Hartigan · Biometrics · 1973 · 278 citations
The complexity of multiway cuts (extended abstract)
Elias Dahlhaus, David S. Johnson, Christos H. Papadimitriou et al. · 1992 · 221 citations · Full text