Seth Pettie. A new approach to all-pairs shortest paths on real-weighted graphs. Theoretical Computer Science, 312(1):47-74, 2004. [doi]
@article{Pettie04,
title = {A new approach to all-pairs shortest paths on real-weighted graphs},
author = {Seth Pettie},
year = {2004},
doi = {10.1016/S0304-3975(03)00402-X},
url = {http://dx.doi.org/10.1016/S0304-3975(03)00402-X},
tags = {graph-rewriting, rewriting, systematic-approach},
researchr = {https://researchr.org/publication/Pettie04},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {312},
number = {1},
pages = {47-74},
}