Efficient construction of directed hopsets and parallel approximate shortest paths

Nairen Cao, Jeremy T. Fineman, Katina Russell. Efficient construction of directed hopsets and parallel approximate shortest paths. In Konstantin Makarychev, Yury Makarychev, Madhur Tulsiani, Gautam Kamath 0001, Julia Chuzhoy, editors, Proccedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2020, Chicago, IL, USA, June 22-26, 2020. pages 336-349, ACM, 2020. [doi]

@inproceedings{CaoFR20,
  title = {Efficient construction of directed hopsets and parallel approximate shortest paths},
  author = {Nairen Cao and Jeremy T. Fineman and Katina Russell},
  year = {2020},
  doi = {10.1145/3357713.3384270},
  url = {https://doi.org/10.1145/3357713.3384270},
  researchr = {https://researchr.org/publication/CaoFR20},
  cites = {0},
  citedby = {0},
  pages = {336-349},
  booktitle = {Proccedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2020, Chicago, IL, USA, June 22-26, 2020},
  editor = {Konstantin Makarychev and Yury Makarychev and Madhur Tulsiani and Gautam Kamath 0001 and Julia Chuzhoy},
  publisher = {ACM},
  isbn = {978-1-4503-6979-4},
}