An Edge-Turbulence Algorithm for the 2-MRS Problem on Trees with Unreliable Edges.
Yu ZhouWei DingGuangming WangGuangting ChenPublished in: Asia Pac. J. Oper. Res. (2015)
Keyphrases
- tree structure
- detection algorithm
- worst case
- np hard
- edge detection algorithm
- search space
- dynamic programming
- learning algorithm
- cost function
- k means
- computational complexity
- preprocessing
- computational cost
- optimization algorithm
- data structure
- objective function
- undirected graph
- gradient information
- similarity measure
- approximation algorithms