Search dblp for Publications

export results for "Simpler Computation of Single-Source Shortest Paths in Linear Average Time."

 download as .bib file

@article{DBLP:journals/mst/Hagerup06,
  author       = {Torben Hagerup},
  title        = {Simpler Computation of Single-Source Shortest Paths in Linear Average
                  Time},
  journal      = {Theory Comput. Syst.},
  volume       = {39},
  number       = {1},
  pages        = {113--120},
  year         = {2006},
  url          = {https://doi.org/10.1007/s00224-005-1260-0},
  doi          = {10.1007/S00224-005-1260-0},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/Hagerup06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Hagerup04,
  author       = {Torben Hagerup},
  editor       = {Volker Diekert and
                  Michel Habib},
  title        = {Simpler Computation of Single-Source Shortest Paths in Linear Average
                  Time},
  booktitle    = {{STACS} 2004, 21st Annual Symposium on Theoretical Aspects of Computer
                  Science, Montpellier, France, March 25-27, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2996},
  pages        = {362--369},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-24749-4\_32},
  doi          = {10.1007/978-3-540-24749-4\_32},
  timestamp    = {Tue, 14 May 2019 10:00:48 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/Hagerup04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}