- INSTANCE: Graph , monotone activation function for each edge , terminal sets
- SOLUTION: Assignment such that the subgraph induced by the activated edges (i.e. ) connects every terminal set
- COST FUNCTION:
- OBJECTIVE: Minimize
*Approx.:*Approximable within approximation ratio [93]*Hardness:*NP-hard to approximate within [93]

2015-04-27 Revision: 288 PDF version