SALT: Provably Good Routing Topology by a Novel Steiner Shallow-Light Tree Algorithm.
Gengjie ChenEvangeline F. Y. YoungPublished in: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (2020)
Keyphrases
- learning algorithm
- segmentation algorithm
- experimental evaluation
- cost function
- computational complexity
- minimum spanning tree
- worst case
- tree structure
- computational cost
- preprocessing
- optimization algorithm
- detection algorithm
- dynamic programming
- objective function
- configuration space
- optimal solution
- binary tree
- delaunay triangulation
- k means
- convergence rate
- expectation maximization
- search space
- b tree
- ant algorithm
- network topology
- theoretical guarantees
- neural network
- path planning
- ant colony optimization
- linear programming
- high accuracy
- information extraction
- probabilistic model
- np hard
- query processing
- lower bound