A Sidetrack-Based Algorithm for Finding the k Shortest Simple Paths in a Directed Graph

Denis Kurz, Petra Mutzel. A Sidetrack-Based Algorithm for Finding the k Shortest Simple Paths in a Directed Graph. In Seok-Hee Hong, editor, 27th International Symposium on Algorithms and Computation, ISAAC 2016, December 12-14, 2016, Sydney, Australia. Volume 64 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

@inproceedings{KurzM16,
  title = {A Sidetrack-Based Algorithm for Finding the k Shortest Simple Paths in a Directed Graph},
  author = {Denis Kurz and Petra Mutzel},
  year = {2016},
  doi = {10.4230/LIPIcs.ISAAC.2016.49},
  url = {http://dx.doi.org/10.4230/LIPIcs.ISAAC.2016.49},
  researchr = {https://researchr.org/publication/KurzM16},
  cites = {0},
  citedby = {0},
  booktitle = {27th International Symposium on Algorithms and Computation, ISAAC 2016, December 12-14, 2016, Sydney, Australia},
  editor = {Seok-Hee Hong},
  volume = {64},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-026-2},
}