{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:51:14Z","timestamp":1740099074033,"version":"3.37.3"},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319780535"},{"type":"electronic","value":"9783319780542"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"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":[[2018]]},"DOI":"10.1007\/978-3-319-78054-2_31","type":"book-chapter","created":{"date-parts":[[2018,3,22]],"date-time":"2018-03-22T05:01:34Z","timestamp":1521694894000},"page":"328-337","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Performance Comparison of Graph BFS Implemented in MapReduce and PGAS Programming Models"],"prefix":"10.1007","author":[{"given":"Magdalena","family":"Ryczkowska","sequence":"first","affiliation":[]},{"given":"Marek","family":"Nowicki","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,23]]},"reference":[{"issue":"1","key":"31_CR1","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"key":"31_CR2","unstructured":"Apache Hadoop. http:\/\/hadoop.apache.org\/ . Accessed 20 May 2017"},{"key":"31_CR3","doi-asserted-by":"crossref","unstructured":"Nowicki, M., Ba\u0142a, P.: Parallel computations in Java with PCJ library. In: Smari, W.W., Zeljkovic, V. (eds.) 2012 International Conference on High Performance Computing and Simulation (HPCS), pp. 381\u2013387. IEEE (2012)","DOI":"10.1109\/HPCSim.2012.6266941"},{"key":"31_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/978-3-642-36803-5_8","volume-title":"Applied Parallel and Scientific Computing","author":"M Nowicki","year":"2013","unstructured":"Nowicki, M., Ba\u0142a, P.: PCJ - new approach for parallel computations in Java. In: Manninen, P., \u00d6ster, P. (eds.) PARA 2012. LNCS, vol. 7782, pp. 115\u2013125. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-36803-5_8"},{"key":"31_CR5","unstructured":"http:\/\/pcj.icm.edu.pl . Accessed 25 May 2017"},{"key":"31_CR6","unstructured":"https:\/\/hadooptutorial.wikispaces.com\/Iterative+MapReduce+and+Counters . Accessed 20 Mar 2017"},{"key":"31_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/978-3-319-32152-3_21","volume-title":"Parallel Processing and Applied Mathematics","author":"M Ryczkowska","year":"2016","unstructured":"Ryczkowska, M., Nowicki, M., Bala, P.: The performance evaluation of the Java implementation of Graph500. In: Wyrzykowski, R., Deelman, E., Dongarra, J., Karczewski, K., Kitowski, J., Wiatr, K. (eds.) PPAM 2015. LNCS, vol. 9574, pp. 221\u2013230. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-32152-3_21"},{"key":"31_CR8","doi-asserted-by":"crossref","unstructured":"Ryczkowska, M., Nowicki, M., Ba\u0142a, P.: Level-synchronous BFS algorithm implemented in Java using PCJ library. In: Proceedings of the 2016 International Conference on Computational Science and Computational Intelligence (CSCI), Las Vegas, NV, USA, pp. 596\u2013601 (2016)","DOI":"10.1109\/CSCI.2016.0118"},{"key":"31_CR9","unstructured":"Murphy, R.C., Wheeler, K.B., Barrett, B.W., Ang, J.A.: Introducing the Graph500. Cray User\u2019s Group (CUG) (2010)"},{"key":"31_CR10","volume-title":"Hadoop: The Definitive Guide","author":"T White","year":"2015","unstructured":"White, T.: Hadoop: The Definitive Guide, 4th edn. O\u2019Reilly, Sebastopol (2015)","edition":"4"},{"issue":"3","key":"31_CR11","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul, S.F., Gish, W., Miller, W., Myers, E.W., Lipman, D.J.: Basic local alignment search tool. J. Mol. Biol. 215(3), 403\u2013410 (1990)","journal-title":"J. Mol. Biol."},{"key":"31_CR12","doi-asserted-by":"crossref","unstructured":"Suzumura, T., Ueno, K., Sato, H., Fujisawa, K., Matsuoka, S.: Performance characteristics of Graph500 on large-scale distributed environment. In: Proceedings of the 2011 IEEE International Symposium on Workload Characterization (IISWC), pp. 149\u2013158 (2011)","DOI":"10.1109\/IISWC.2011.6114175"},{"key":"31_CR13","doi-asserted-by":"crossref","unstructured":"Ueno, K., Suzumura, T.: Highly scalable graph search for the Graph500 benchmark, In: Proceedings of the 21st International ACM Symposium on High-Performance Parallel and Distributed Computing, pp. 149\u2013160 (2012)","DOI":"10.1145\/2287076.2287104"},{"key":"31_CR14","doi-asserted-by":"crossref","unstructured":"Buluc, A., Madduri, K.: Parallel breadth-first search on distributed memory systems. In: Proceedings of the 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (2011)","DOI":"10.1145\/2063384.2063471"},{"key":"31_CR15","unstructured":"Berrendorf, R., Makulla, M.: Level-synchronous parallel breadth-first search algorithms for multicore and multiprocessor systems. In: FC 2014, pp. 26\u201331 (2014)"}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-78054-2_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,13]],"date-time":"2019-10-13T03:37:30Z","timestamp":1570937850000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-78054-2_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319780535","9783319780542"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-78054-2_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}