Steiner trees and network design
8 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Steiner treeExact Steiner treesSteiner tree approximationNetwork designIncremental network design
approximation
- Steiner tree approximationTerminal spanning treestandardapproximation
- Steiner tree approximationRobins-Zelikovskyspecialistapproximation
- Prize-collecting SteinerPrimal-dual growthspecialistapproximation
- Survivable network designJain iterative roundingspecialistapproximation
graphs-structure
- Dreyfus-Wagner algorithmSubset-of-terminals statespecialistgraphs-structure
- Mehlhorn's algorithmTerminal Voronoi regionsspecialistgraphs-structure
online-competitive
- Online Steiner treeGreedy nearest attachmentspecialistonline-competitive
unconventional-computing
- Slime mold optimizationPhysarum tube reinforcementstandardunconventional-computing