{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T19:55:09Z","timestamp":1757620509051,"version":"3.44.0"},"publisher-location":"Singapore","reference-count":25,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819506941"},{"type":"electronic","value":"9789819506958"}],"license":[{"start":{"date-parts":[[2025,8,1]],"date-time":"2025-08-01T00:00:00Z","timestamp":1754006400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,8,1]],"date-time":"2025-08-01T00:00:00Z","timestamp":1754006400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-981-95-0695-8_22","type":"book-chapter","created":{"date-parts":[[2025,7,31]],"date-time":"2025-07-31T12:54:44Z","timestamp":1753966484000},"page":"265-278","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Efficient Parallel List Ranking Algorithm for\u00a0Graph Concatenation on\u00a0BSP Graph System"],"prefix":"10.1007","author":[{"given":"Maocheng","family":"Cao","sequence":"first","affiliation":[]},{"given":"Zhelang","family":"Deng","sequence":"additional","affiliation":[]},{"given":"Qiucheng","family":"Miao","sequence":"additional","affiliation":[]},{"given":"Jintao","family":"Meng","sequence":"additional","affiliation":[]},{"given":"Yanjie","family":"Wei","sequence":"additional","affiliation":[]},{"given":"Jiefeng","family":"Cheng","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,8,1]]},"reference":[{"key":"22_CR1","doi-asserted-by":"publisher","unstructured":"Sibeyn, J.F., Guillaume, F., Seidel, T.: Practical parallel list ranking. J. Parallel Distrib. Comput. 56(2), 156\u2013180 (1999). https:\/\/doi.org\/10.1006\/jpdc.1998.1508","DOI":"10.1006\/jpdc.1998.1508"},{"key":"22_CR2","doi-asserted-by":"publisher","unstructured":"Reid-Miller, M.: List ranking and list scan on the Crayc-C90. In: Proceedings of the Sixth Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA \u201994, pp. 104\u2013113. Association for Computing Machinery, New York, NY, USA (1994). https:\/\/doi.org\/10.1145\/181014.181049","DOI":"10.1145\/181014.181049"},{"key":"22_CR3","doi-asserted-by":"publisher","unstructured":"Atallah, M.J., Hambrusch, S.E.: Solving tree problems on a mesh-connected processor array. Inf. Control 69(1\u20133), 168\u2013187 (1986). https:\/\/doi.org\/10.1016\/S0019-9958(86)80046-8","DOI":"10.1016\/S0019-9958(86)80046-8"},{"key":"22_CR4","doi-asserted-by":"crossref","unstructured":"Cong, G., Bader, D.A.: The Euler tour technique and parallel rooted spanning tree. In: Proceedings of the 2004 International Conference on Parallel Processing, ICPP \u201904, pp. 448\u2013457. IEEE Computer Society, USA (2004)","DOI":"10.1109\/ICPP.2004.1327954"},{"key":"22_CR5","doi-asserted-by":"publisher","unstructured":"Cole, R., Vishkin, U.: Faster optimal parallel prefix sums and list ranking. Inf. Comput. 81(3), 334\u2013352 (1989). https:\/\/doi.org\/10.1016\/0890-5401(89)90036-9. https:\/\/www.sciencedirect.com\/science\/article\/pii\/0890540189900369","DOI":"10.1016\/0890-5401(89)90036-9"},{"key":"22_CR6","doi-asserted-by":"crossref","unstructured":"Jackson, B.G., Schnable, P.S., Aluru, S.: Parallel short sequence assembly of transcriptomes. BMC Bioinf. 10, 1\u201312 (2009)","DOI":"10.1186\/1471-2105-10-S1-S14"},{"key":"22_CR7","doi-asserted-by":"crossref","unstructured":"Jackson, B.G., Regennitter, M., Yang, X., Schnable, P.S., Aluru, S.: Parallel de novo assembly of large genomes from high-throughput short reads. In: IEEE International Symposium on Parallel & Distributed Processing (IPDPS), vol. 2010, pp. 1\u201310. IEEE (2010)","DOI":"10.1109\/IPDPS.2010.5470397"},{"issue":"8","key":"22_CR8","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"LG Valiant","year":"1990","unstructured":"Valiant, L.G.: A bridging model for parallel computation. Commun. ACM 33(8), 103\u2013111 (1990)","journal-title":"Commun. ACM"},{"key":"22_CR9","doi-asserted-by":"publisher","unstructured":"Anderson, R.J., Miller, G.L.: Deterministic parallel listranking. Algorithmica 6(1\u20136), 859\u2013868 (1991). https:\/\/doi.org\/10.1007\/BF01759076","DOI":"10.1007\/BF01759076"},{"key":"22_CR10","doi-asserted-by":"publisher","unstructured":"Lassous, I.G., Gustedt, J.: Portable list ranking: an experimental study. ACM J. Exp. Algorithmics 7, 7 (2003). https:\/\/doi.org\/10.1145\/944618.944625","DOI":"10.1145\/944618.944625"},{"issue":"1","key":"22_CR11","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/S0019-9958(86)80023-7","volume":"70","author":"R Cole","year":"1986","unstructured":"Cole, R., Vishkin, U.: Deterministic coin tossing with applications to optimal parallel list ranking. Inf. Control 70(1), 32\u201353 (1986)","journal-title":"Inf. Control"},{"key":"22_CR12","doi-asserted-by":"crossref","unstructured":"Anderson, R.J., Miller, G.L.: Deterministic parallel list ranking. Algorithmica 6(1), 859\u2013868 (1991)","DOI":"10.1007\/BF01759076"},{"key":"22_CR13","unstructured":"Joseph, J., et al.: An Introduction to Parallel Algorithms. Addison, USA (1992)"},{"key":"22_CR14","unstructured":"Reid-Miller, M., Miller, G.L., Modugno, F.: List ranking and parallel tree contraction. In: Synthesis of Parallel Algorithms, pp. 115\u2013194 (1993)"},{"issue":"3","key":"22_CR15","first-page":"249","volume":"6","author":"DB Skillicorn","year":"1997","unstructured":"Skillicorn, D.B., Hill, J.M., McColl, W.F.: Questions and answers about BSP. Sci. Program. 6(3), 249\u2013274 (1997)","journal-title":"Sci. Program."},{"issue":"1","key":"22_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02700044","volume":"25","author":"F Dehne","year":"1997","unstructured":"Dehne, F., Song, S.W.: Randomized parallel list ranking for distributed memory multiprocessors. Int. J. Parallel Prog. 25(1), 1\u201316 (1997)","journal-title":"Int. J. Parallel Prog."},{"key":"22_CR17","doi-asserted-by":"crossref","unstructured":"Sibeyn, J.F.: Better trade-offs for parallel list ranking. In: Proceedings of the Ninth Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 221\u2013230 (1997)","DOI":"10.1145\/258492.258514"},{"issue":"7","key":"22_CR18","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1038\/nbt0710-691","volume":"28","author":"MC Schatz","year":"2010","unstructured":"Schatz, M.C., Langmead, B., Salzberg, S.L.: Cloud computing and the DNA data race. Nat. Biotechnol. 28(7), 691\u2013693 (2010)","journal-title":"Nat. Biotechnol."},{"key":"22_CR19","doi-asserted-by":"crossref","unstructured":"Malewicz, G., et al.: Pregel: a system for large-scale graph processing. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data, pp. 135\u2013146 (2010)","DOI":"10.1145\/1807167.1807184"},{"key":"22_CR20","doi-asserted-by":"crossref","unstructured":"Salihoglu, S., Widom, J.: GPS: a graph processing system. In: Proceedings of the 25th International Conference on Scientific and Statistical Database Management, pp. 1\u201312 (2013)","DOI":"10.1145\/2484838.2484843"},{"key":"22_CR21","unstructured":"Xavier, C., Iyengar, S.S.: Introduction to Parallel Algorithms, vol.\u00a01. Wiley (1998)"},{"key":"22_CR22","unstructured":"Apache: Apache incubator giraph. http:\/\/incubator.apache.org\/giraph\/"},{"key":"22_CR23","unstructured":"raveldata, goldenorb. http:\/\/www.raveldata.com\/goldenorb\/"},{"key":"22_CR24","unstructured":"Apache: Apache Hama. http:\/\/incubator.apache.org\/hama\/"},{"key":"22_CR25","unstructured":"Phoebus: github phoebus. http:\/\/github.com\/xslogic\/phoebus"}],"container-title":["Lecture Notes in Computer Science","Bioinformatics Research and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-0695-8_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T09:27:30Z","timestamp":1757323650000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-0695-8_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,1]]},"ISBN":["9789819506941","9789819506958"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-0695-8_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025,8,1]]},"assertion":[{"value":"1 August 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ISBRA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Bioinformatics Research and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Helsinki","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Finland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 August 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 August 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"isbra2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.helsinki.fi\/en\/conferences\/isbra2025","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}