Optimal Hub Labeling is NP-complete. Weller, M. CoRR, 2014.
bibtex   
@article{DBLP:journals/corr/Weller14a,
  author       = {Mathias Weller},
  title        = {Optimal Hub Labeling is NP-complete},
  journal      = {CoRR},
  volume       = {abs/1407.8373},
  year         = {2014}
}

Downloads: 0