Two-phase algorithms for the parametric shortest path problem

Eldar Fischer Oded Lachish Raphael Yuster Two-phase algorithms for the parametric shortest path problem http://arxiv.org/abs/1001.3749 2010 CoRR abs/1001.3749 db/journals/corr/corr1001.html#abs-1001-3749