Labeled shortest paths in digraphs with negative and positive edge weights Phillip G. Bradford and David A. Thomas RAIRO-Theor. Inf. Appl., 43 3 (2009) 567-583 Published online: 04 April 2009 DOI: 10.1051/ita/2009011