|
[1] E. W. Dijkstra, “A note on two problems in connexion with graphs,” Numerische mathematik, vol. 1, no. 1, pp. 269–271, 1959. [2] M. Thorup, “Undirected single source shortest paths in linear time,” in Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on. IEEE, 1997, pp. 12–21. [3] S. Pettie and V. Ramachandran, “A shortest path algorithm for real-weighted undirected graphs,” SIAM Journal on Computing, vol. 34, no. 6, pp. 1398–1431, 2005. [4] T. M. Chan, “All-pairs shortest paths for unweighted undirected graphs in o (mn) time,” ACM Transactions on Algorithms (TALG), vol. 8, no. 4, p. 34, 2012. [5] S. Hangal, D. MacLean, M. S. Lam, and J. Heer, “All friends are not equal: Using weights in social graphs to improve search,” 2010. [6] A. Shoshan and U. Zwick, “All pairs shortest paths in undirected graphs with integer weights,” in Foundations of Computer Science, 1999. 40th Annual Symposium on. IEEE, 1999, pp. 605–614. [7] P. E. Hart, N. J. Nilsson, and B. Raphael, “A formal basis for the heuristic determination of minimum cost paths,” IEEE transactions on Systems Science and Cybernetics, vol. 4, no. 2, pp. 100–107, 1968. [8] R. Jin, Y. Xiang, N. Ruan, and H. Wang, “Efficiently answering reachability queries on very large directed graphs,” in Proceedings of the 2008 ACM SIGMOD international conference on Management of data. ACM, 2008, pp. 595–608. [9] J. Leskovec and A. Krevl, “SNAP Datasets: Stanford large network dataset collection,” http://snap.stanford.edu/data, Jun. 2014. |