Directed Shortest Paths via Approximate Cost Balancing

James B. Orlin, László A. Végh. Directed Shortest Paths via Approximate Cost Balancing. Journal of the ACM, 70(1), February 2023. [doi]

@article{OrlinV23,
  title = {Directed Shortest Paths via Approximate Cost Balancing},
  author = {James B. Orlin and László A. Végh},
  year = {2023},
  month = {February},
  doi = {10.1145/3565019},
  url = {https://doi.org/10.1145/3565019},
  researchr = {https://researchr.org/publication/OrlinV23},
  cites = {0},
  citedby = {0},
  journal = {Journal of the ACM},
  volume = {70},
  number = {1},
}