Michael L. Fredman. On the Decision Tree Complexity of the Shortest Path Problems. In 16th Annual Symposium on Foundations of Computer Science, 13-15 October, 1975, The University of California, Berkeley, CA, USA. pages 98-99, IEEE, 1975.
Abstract is missing.