@INPROCEEDINGS{4797655, 
title={s-t paths using the min-sum algorithm}, 
author={Ruozzi, N. and Tatikonda, S.}, 
booktitle={Communication, Control, and Computing, 2008 46th Annual Allerton Conference on}, 
year={2008}, 
month={Sept.}, 
volume={}, 
number={}, 
pages={918-921}, 
abstract={Solving the distributed shortest path problem has important applications in the theory of distributed systems, most notably routing. In this paper, we provide and prove the convergence of a min-sum algorithm to compute the shortest path between two nodes in a graph with positive edge weights. Unlike the standard distributed shortest path algorithms, the rate of convergence depends on the weight of the minimal path and not necessarily the number of nodes in the network.}, 
keywords={directed graphs, integer programmingdirected graph, distributed shortest path problem, integer programming, min-sum algorithm, routing, s-t paths}, 
doi={10.1109/ALLERTON.2008.4797655}, 
ISSN={}, }