An Omega(n2)-Lower Bound for Space-Efficiency of Routing Schemes of Stretch Factor Three.

Cyril Gavoille Marc Gengler

Published in: SIROCCO (1997)

Keyphrases

lower bound
upper bound
branch and bound algorithm
objective function
np hard
competitive ratio
optimal solution
lower and upper bounds
routing problem
wireless networks
low dimensional
computational efficiency
tabu search
space time
genetic algorithm
computational complexity
data structure
learning algorithm