Fully Dynamic Algorithm for Steiner Tree using Dynamic Distance Oracle.

Hemraj Raikwar Sushanta Karmakar

Published in: ICDCN (2022)

Keyphrases

cost function
np hard
dynamic programming
computational complexity
steiner tree
objective function
optimal solution
worst case
distance transform
optimization problems
linear programming
distance function
tree structure
knapsack problem
communication networks