The 4 linked references in paper V. Podol'skii E., В. Подольский Э. (2016) “Об организации параллельной работы некоторых алгоритмов поиска кратчайшего пути на графе в вычислительной системе с многими потоками команд и одним потоком данных // On the Organization of Parallel Operation of Some Algorithms for Finding the Shortest Path on a Graph on a Computer System with Multiple Instruction Stream and Single Data Stream” / spz:neicon:technomag:y:2015:i:4:p:189-214

  1. Cherkassky B.V., Goldberg A.V., Radzik T. Shortest paths algorithms: theory and experimental evaluation // Mathematical Programming. Ser. A. 1996. Vol. 73, no. 2. P. 129-174. DOI: 10.1016/0025-5610(95)00021-6
  2. Abraham I., Delling D., Goldberg A.V., Werneck R.F. A Hub-Based Labeling Algorithm for Shortest Paths on Road Networks // In: Experimental Algorithms. Proc. 10th International Symposium on Experimental Algorithms (SEA 2011). Springer Berlin Heidelberg, 2011. P. 230-241. DOI: 10.1007/978-3-642-20662-7_20
  3. Thorup M. Undirected single-source shortest paths with positive integer weights in linear time // Journal of the ACM (JACM). 1999. Vol. 46, no. 3. P. 362-394. DOI: 10.1145/316542.316548
  4. Попов А.Ю. О реализации алгоритма Форда-Фалкерсона в вычислительной системе с многими потоками команд и одним потоком данных // Наука и Образование. МГТУ им. Н.Э. Баумана. Электрон. журн. 2014. No 9. С. 162-180. DOI: 10.7463/0914.0726416 (the paper at Socionet)