An Improved Approximation Ratio to the Partial-Terminal Steiner Tree Problem.
Chia-Wei LeeChao-Wen HuangWen-Hao PiSun-Yuan HsiehPublished in: IEEE Trans. Computers (2015)
Keyphrases
- approximation ratio
- approximation algorithms
- np hard
- greedy algorithm
- special case
- search algorithm
- greedy algorithms
- approximately optimal
- partial information
- minimum cost
- approximation guarantees
- worst case
- multicast routing
- randomized algorithms
- database
- data structure
- multi agent
- computer vision
- data mining
- neural network
- databases
- real time