Preview
Unable to display preview. Download preview PDF.
References
Aho, A.A., Hopcroft, J.E., and Ullman, J.D. The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974.
Balas, E., Toth, P., “Branch and Bound Methods for the Traveling Salesman Problem”, MSRR 488, Carnegie-Mellon University, March 1983
Dijkstra, E.W. “A Note on Two Problems in Connection With Graphs”, Numerische Mathematik, 1 (1959), pp. 260–271.
Edmonds, J., Karp, R.M. “Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems”, Journal of the ACM, Vol. 19, No. 2, April 1972, pp. 248–264
Lawler, E.L. Combinatorial Optimization: Networks and Matroids. Holt, Rinehart and Winston, 1976.
Ma, Y. “A Shortest Path Algorithm with Expected Running Time O(√V logV)”, Master's Project Report, UC Berkeley.
Mitrinovic, D.S. Analytic Inequalities. Springer-Verlag, 1970.
Perl, Y. “Average Analysis of Simple Path Algorithms”, Tech. Report UIUCDCS-R-77-905, University of Illinois at Urbana-Champaign, 1977.
Pohl, I. “Bidirectional Search.” Machine Intelligence, 6(1971), pp. 127–140.
Renyi, A. Probability Theory. North-Holland, 1970.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Luby, M., Ragde, P. (1985). A bidirectional shortest-path algorithm with good average-case behavior (preliminary version). In: Brauer, W. (eds) Automata, Languages and Programming. ICALP 1985. Lecture Notes in Computer Science, vol 194. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0015765
Download citation
DOI: https://doi.org/10.1007/BFb0015765
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-15650-5
Online ISBN: 978-3-540-39557-7
eBook Packages: Springer Book Archive