A sharp lower bound on Steiner Wiener index for trees with given diameter.
Lu LuQiongxiang HuangJiangxia HouXun ChenPublished in: Discret. Math. (2018)
Keyphrases
- lower bound
- upper bound
- steiner tree
- index tree
- branch and bound algorithm
- branch and bound
- optimal solution
- linear programming relaxation
- np hard
- decision trees
- objective function
- lower and upper bounds
- worst case
- indexing method
- b tree
- special case
- high quality
- indexing techniques
- additive noise
- tree structures
- index structure
- wiener filter
- lower bounding
- data structure
- polynomial approximation