• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Article

Algorithms for Hub Label Optimization

Lecture Notes in Computer Science. 2013. Vol. 7965. No. PART 1. P. 69-80.
Maxim Babenko, Goldberg A. V., Gupta A., Nagarajan V.

Cohen et al. developed an O(log n)-approximation algorithm for minimizing the total hub label size (l1 norm). We give O(log n)- approximation algorithms for the problems of minimizing the maximum label (l∞ norm) and minimizing lp and lq norms simultaneously.