Cohen et al. developed an O(log n)-approximation algorithm for minimizing the total hub label size (ℓ_1 norm). We give O(log n)-approximation algorithms for the problems of minimizing the maximum label (ℓ_∞ norm) and minimizing ℓ_p and ℓ_q norms simultaneously.
展开▼
