{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T13:03:50Z","timestamp":1775912630813,"version":"3.50.1"},"publisher-location":"Singapore","reference-count":28,"publisher":"Springer Singapore","isbn-type":[{"value":"9789811334405","type":"print"},{"value":"9789811334412","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,12,11]],"date-time":"2018-12-11T00:00:00Z","timestamp":1544486400000},"content-version":"tdm","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":[[2019]]},"DOI":"10.1007\/978-981-13-3441-2_2","type":"book-chapter","created":{"date-parts":[[2018,12,10]],"date-time":"2018-12-10T09:12:43Z","timestamp":1544433163000},"page":"19-33","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Scalable Single-Source Shortest Path Algorithms on Distributed Memory Systems"],"prefix":"10.1007","author":[{"given":"Thap","family":"Panitanarak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,11]]},"reference":[{"key":"2_CR1","unstructured":"Amazon Web Services: Amazon Elastic Compute Cloud. http:\/\/aws.amazon.com\/ec2\/ . Accessed 15 July 2018"},{"issue":"3\u20134","key":"2_CR2","first-page":"137","volume":"21","author":"S Beamer","year":"2013","unstructured":"Beamer, S., Asanovi\u00b4c, K., Patterson, D.: Direction-optimizing breadth-first search. Sci. Prog. 21(3\u20134), 137\u2013148 (2013)","journal-title":"Sci. Prog."},{"key":"2_CR3","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1090\/qam\/102435","volume":"16","author":"R Bellman","year":"1958","unstructured":"Bellman, R.: On a routing problem. Q. Appl. Math. 16, 87\u201390 (1958)","journal-title":"Q. Appl. Math."},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Buluc, A., Madduri, K.: Parallel breadth-first search on distributed memory systems. In: Proceedings of High Performance Computing, Networking, Storage and Analysis (SC) (2011)","DOI":"10.1145\/2063384.2063471"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Chakaravarthy, V.T., Checconi, F., Petrini, F., Sabharwal, Y.: Scalable single source shortest path algorithms for massively parallel systems. In: Proceedings of IEEE 28th International Parallel and Distributed Processing Symposium, pp. 889\u2013901 May 2014","DOI":"10.1109\/IPDPS.2014.96"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"Chen, R., Ding, X., Wang, P., Chen, H., Zang, B., Guan, H.: Computation and communication efficient graph processing with distributed immutable view. In: Proceedings of the 23rd International Symposium on High-Performance Parallel and Distributed Computing, pp. 215\u2013226. ACM (2014)","DOI":"10.1145\/2600212.2600233"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Davidson, A.A., Baxter, S., Garland, M., Owens, J.D.: Work-efficient parallel GPU methods for single-source shortest paths. In: International Parallel and Distributed Processing Symposium, vol. 28 (2014)","DOI":"10.1109\/IPDPS.2014.45"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Dayarathna, M., Houngkaew, C., Suzumura, T.: Introducing ScaleGraph: an X10 library for billion scale graph analytics. In: Proceedings of the 2012 ACM SIGPLAN X10 Workshop, p. 6. ACM (2012)","DOI":"10.1145\/2246056.2246062"},{"issue":"1","key":"2_CR9","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connection with graphs. Numer. Math. 1(1), 269\u2013271 (1959)","journal-title":"Numer. Math."},{"key":"2_CR10","unstructured":"Ford, L.A.: Network flow theory. Technical. report P-923, The Rand Corporation (1956)"},{"key":"2_CR11","unstructured":"Galois. http:\/\/iss.ices.utexas.edu\/?p=projects\/galois . Accessed 15 July 2018"},{"key":"2_CR12","unstructured":"Gonzalez, J.E., Low, Y., Gu, H., Bickson, D., Guestrin, C.: PowerGraph: distributed graph-parallel computation on natural graphs. In: OSDI, vol. 12, p. 2 (2012)"},{"key":"2_CR13","unstructured":"The Graph\u00a0500. http:\/\/www.graph500.org . Accessed 15 July 2018"},{"key":"2_CR14","first-page":"1","volume":"2","author":"D Gregor","year":"2005","unstructured":"Gregor, D., Lumsdaine, A.: The Parallel BGL: a generic library for distributed graph computations. Parallel Object-Oriented Sci. Comput. (POOSC) 2, 1\u201318 (2005)","journal-title":"Parallel Object-Oriented Sci. Comput. (POOSC)"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Khayyat, Z., Awara, K., Alonazi, A., Jamjoom, H., Williams, D., Kalnis, P.: Mizan: a system for dynamic load balancing in large-scale graph processing. In: Proceedings of the 8th ACM European Conference on Computer Systems, pp. 169\u2013182. ACM (2013)","DOI":"10.1145\/2465351.2465369"},{"issue":"8","key":"2_CR16","doi-asserted-by":"crossref","first-page":"716","DOI":"10.14778\/2212351.2212354","volume":"5","author":"Y Low","year":"2012","unstructured":"Low, Y., Bickson, D., Gonzalez, J., Guestrin, C., Kyrola, A., Hellerstein, J.M.: Distributed GraphLab: a framework for machine learning and data mining in the cloud. Proc. VLDB Endow. 5(8), 716\u2013727 (2012)","journal-title":"Proc. VLDB Endow."},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Madduri, K., Bader, D.A., Berry, J.W., Crobak, J.R.: An experimental study of a parallel shortest path algorithm for solving large-scale graph instances, Chap. 2, pp. 23\u201335 (2007)","DOI":"10.1137\/1.9781611972870.3"},{"issue":"1","key":"2_CR18","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1016\/S0196-6774(03)00076-2","volume":"49","author":"U Meyer","year":"2003","unstructured":"Meyer, U., Sanders, P.: \u2206-stepping: a parallelizable shortest path algorithm. J. Algorithms 49(1), 114\u2013152 (2003)","journal-title":"J. Algorithms"},{"key":"2_CR19","unstructured":"Panitanarak, T., Madduri, K.: Performance analysis of single-source shortest path algorithms on distributed-memory systems. In: SIAM Workshop on Combinatorial Scientific Computing (CSC), p. 60. Citeseer (2014)"},{"key":"2_CR20","unstructured":"Prabhakaran, V., Wu, M., Weng, X., McSherry, F., Zhou, L., Haridasan, M.: Managing large graphs on multi-cores with graph awareness. In: Proceedings of USENIX Annual Technical Conference (ATC) (2012)"},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"Shun, J., Blelloch, G.E.: Ligra: a lightweight graph processing framework for shared memory. In: Proceedings of the 18th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2013 pp. 135\u2013146 (2013)","DOI":"10.1145\/2442516.2442530"},{"key":"2_CR22","unstructured":"SNAP: Stanford Network Analysis Project. https:\/\/snap.stanford.edu\/data\/ . Accessed 15 July 2018"},{"key":"2_CR23","unstructured":"The University of Florida Sparse Matrix Collection. https:\/\/www.cise.ufl.edu\/research\/sparse\/matrices\/ . Accessed 15 July 2018"},{"key":"2_CR24","unstructured":"StarCluster. http:\/\/star.mit.edu\/cluster\/ . Accessed 15 July 2018"},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"Wang, Y., Davidson, A., Pan, Y., Wu, Y., Riffel, A. Owens, J.D.: Gunrock: a high-performance graph processing library on the GPU. In: Proceedings of the 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 265\u2013266. PPoPP 2015 (2015)","DOI":"10.1145\/2688500.2688538"},{"key":"2_CR26","volume-title":"Hadoop: The Definitive Guide","author":"T White","year":"2012","unstructured":"White, T.: Hadoop: The Definitive Guide. O\u2019Reilly Media Inc, Sebastopol (2012)"},{"key":"2_CR27","doi-asserted-by":"crossref","unstructured":"Xin, R.S., Gonzalez, J.E., Franklin, M.J. Stoica, I.: Graphx: A resilient distributed graph system on spark. In: First International Workshop on Graph Data Management Experiences and Systems, p. 2. ACM (2013)","DOI":"10.1145\/2484425.2484427"},{"issue":"6","key":"2_CR28","doi-asserted-by":"crossref","first-page":"1543","DOI":"10.1109\/TPDS.2013.111","volume":"25","author":"J Zhong","year":"2014","unstructured":"Zhong, J., He, B.: Medusa: simplified graph processing on GPUs. Parallel Distrib. Syst. IEEE Trans. 25(6), 1543\u20131552 (2014)","journal-title":"Parallel Distrib. Syst. IEEE Trans."}],"container-title":["Communications in Computer and Information Science","Soft Computing in Data Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-13-3441-2_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,6]],"date-time":"2019-11-06T23:28:23Z","timestamp":1573082903000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-13-3441-2_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,11]]},"ISBN":["9789811334405","9789811334412"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-981-13-3441-2_2","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"value":"1865-0929","type":"print"},{"value":"1865-0937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,11]]},"assertion":[{"value":"SCDS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Soft Computing in Data Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bangkok","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Thailand","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 August 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 August 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"scds2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/aaec.uitm.edu.my\/scds2018\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}