A Lower Bound for the Shortest Path Problem

Ketan Mulmuley, Pradyut Shah. A Lower Bound for the Shortest Path Problem. J. Comput. Syst. Sci., 63(2):253-267, 2001.

Abstract

Abstract is missing.