{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T05:55:42Z","timestamp":1775454942467,"version":"3.50.1"},"publisher-location":"Cham","reference-count":10,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319712543","type":"print"},{"value":"9783319712550","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-71255-0_7","type":"book-chapter","created":{"date-parts":[[2017,11,14]],"date-time":"2017-11-14T09:51:04Z","timestamp":1510653064000},"page":"80-94","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["The Comparison of Large-Scale Graph Processing Algorithms Implementation Methods for Intel KNL and NVIDIA GPU"],"prefix":"10.1007","author":[{"given":"Ilya","family":"Afanasyev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladimir","family":"Voevodin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,11,15]]},"reference":[{"key":"7_CR1","unstructured":"Harish, P., Narayanan, P.J.: Accelerating large graph algorithms on the GPU using CUDA. Center for Visual Information Technology, International Institute of Information Technology Hyderabad, India"},{"key":"7_CR2","unstructured":"Katz1, G.J., Kider, J.: All-Pairs-Shortest-Paths for Large Graphs on the GPU. University of Pennsylvania"},{"key":"7_CR3","unstructured":"Ortega-Arranz, H., Torres, Y., Llanos, D.R., Gonzalez-Escribano, A.: A new GPU-based approach to the shortest path problem, Dept. Inform\u00e1tica, Universidad de Valladolid, Spain"},{"issue":"4","key":"7_CR4","doi-asserted-by":"crossref","first-page":"862","DOI":"10.1137\/0214061","volume":"14","author":"RE Tarjan","year":"1985","unstructured":"Tarjan, R.E., Vishkin, U.: An efficient parallel biconnectivity algorithm. SIAM J. Comput. 14(4), 862\u2013874 (1985)","journal-title":"SIAM J. Comput."},{"key":"7_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1007\/3-540-45591-4_68","volume-title":"Parallel and Distributed Processing","author":"Lisa K Fleischer","year":"2000","unstructured":"Fleischer, Lisa K., Hendrickson, B., P\u0131nar, A.: On identifying strongly connected components in parallel. In: Rolim, J. (ed.) IPDPS 2000. LNCS, vol. 1800, pp. 505\u2013511. Springer, Heidelberg (2000). \nhttps:\/\/doi.org\/10.1007\/3-540-45591-4_68"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Barnat, J., Bauch, P., Brim, L., Ceska, M.: Computing strongly connected components in parallel on CUDA. In: Proceedings of the 2011 IEEE International Parallel & Distributed Processing Symposium, IPDPS 2011 (2011)","DOI":"10.1109\/IPDPS.2011.59"},{"key":"7_CR7","unstructured":"Kolganov, A.: Evaluating GPU performance on data-intense problems (translated from Russian), \nhttp:\/\/agora.guru.ru\/abrau2014\/pdf\/079.pdf"},{"key":"7_CR8","unstructured":"Barnat, J., Bauch, P.: Computing strongly connected components in parallel on CUDA. Faculty of Informatics, Masaryk University, Botanick\u00e1 68a, 60200 Brno, Czech Republic"},{"key":"7_CR9","unstructured":"Florian, R.: Choosing the right threading framework (2013), \nhttps:\/\/software.intel.com\/en-us\/articles\/choosing-the-right-threading-framework"},{"key":"7_CR10","unstructured":"Pore, A.: Parallel implementation of Dijkstra\u2019s algorithm using MPI library on a cluster, \nhttp:\/\/www.cse.buffalo.edu\/faculty\/miller\/Courses\/CSE633\/Pore-Spring-2014-CSE633.pdf"}],"container-title":["Communications in Computer and Information Science","Supercomputing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-71255-0_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,11,14]],"date-time":"2017-11-14T09:53:16Z","timestamp":1510653196000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-71255-0_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319712543","9783319712550"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-71255-0_7","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"value":"1865-0929","type":"print"},{"value":"1865-0937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}