Login / Signup
An Algorithm to Find the Link Constrained Steiner Tree in Undirected Graphs.
Luigi Di Puglia Pugliese
Manlio Gaudioso
Francesca Guerriero
Giovanna Miglionico
Published in:
ICMS (2016)
Keyphrases
</>
undirected graph
computational complexity
np hard
objective function
worst case
approximation algorithms
minimum spanning tree
dynamic programming
spanning tree
graph structure
steiner tree
bayesian networks
search space
ant colony optimization
complex networks
convex hull