Tight bounds for online TSP on the line. Bjelde, A., Disser, Y., Hackfeld, J., Hansknecht, C., Lipmann, M., Meißner, J., Schewior, K., Schlöter, M., & Stougie, L. In Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 994–1005, 2017. SIAM.
bibtex   
@inproceedings{bjelde2017tight,
  title        = {Tight bounds for online TSP on the line},
  author       = {A. Bjelde and Y. Disser and J. Hackfeld and C. Hansknecht and M. Lipmann and J. Mei{\ss}ner and K. Schewior and M. Schl{\"o}ter and L. Stougie},
  booktitle    = {Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms},
  pages        = {994--1005},
  year         = {2017},
  organization = {SIAM}
}

Downloads: 0