{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T22:59:53Z","timestamp":1725577193748},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540669074"},{"type":"electronic","value":"9783540466420"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/978-3-540-46642-0_28","type":"book-chapter","created":{"date-parts":[[2011,1,28]],"date-time":"2011-01-28T13:35:26Z","timestamp":1296221726000},"page":"197-201","source":"Crossref","is-referenced-by-count":1,"title":["Ultimate Parallel List Ranking?"],"prefix":"10.1007","author":[{"given":"Jop F.","family":"Sibeyn","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"28_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/3-540-60313-1_131","volume-title":"Algorithms - ESA \u201995","author":"A. B\u00e4umker","year":"1995","unstructured":"B\u00e4umker, A., Dittrich, W., Heide, F.M.A.D.: Truly Efficient Parallel Algorithms: c- Optimal Multisearch for an Extension of the BSP-Model. In: Spirakis, P.G. (ed.) ESA 1995. LNCS, vol.\u00a0979, pp. 17\u201330. Springer, Heidelberg (1995)"},{"issue":"2","key":"28_CR2","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/0304-3975(96)00034-5","volume":"162","author":"T.-s. Hsu","year":"1996","unstructured":"Hsu, T.-s., Ramachandran, V.: Efficient Massively Parallel Implementation of some Combinatorial Algorithms. Theoretical Computer Science\u00a0162(2), 297\u2013322 (1996)","journal-title":"Theoretical Computer Science"},{"key":"28_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/3-540-61626-8_3","volume-title":"Euro-Par \u201996 - Parallel Processing","author":"W.F. McColl","year":"1996","unstructured":"McColl, W.F.: Universal Computing. In: Fraigniaud, P., Mignotte, A., Boug\u00e9, L., Robert, Y. (eds.) Euro-Par 1996. LNCS, vol.\u00a01123, pp. 25\u201336. Springer, Heidelberg (1996)"},{"key":"28_CR4","volume-title":"Proc. of 5th High Performance Computing","author":"A. Ranade","year":"1998","unstructured":"Ranade, A.: A Simple Optimal List Ranking Algorithm. In: Proc. of 5th High Performance Computing. Tata McGraw-Hill Publishing Company, New York (1998)"},{"issue":"3","key":"28_CR5","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1006\/jcss.1996.0074","volume":"53","author":"M. Reid-Miller","year":"1996","unstructured":"Reid-Miller, M.: List Ranking and List Scan on the Cray C-90. Journal of Computer and System Sciences\u00a053(3), 344\u2013356 (1996)","journal-title":"Journal of Computer and System Sciences"},{"key":"28_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1007\/3-540-61626-8_104","volume-title":"Euro-Par \u201996 - Parallel Processing","author":"J.F. Sibeyn","year":"1996","unstructured":"Sibeyn, J.F.: List Ranking on Interconnection Networks. In: Fraigniaud, P., Mignotte, A., Boug\u00e9, L., Robert, Y. (eds.) Euro-Par 1996. LNCS, vol.\u00a01123, pp. 799\u2013808. Springer, Heidelberg (1996)"},{"key":"28_CR7","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1145\/258492.258514","volume-title":"Proc. 9th Symposium on Parallel Algorithms and Architectures","author":"J.F. Sibeyn","year":"1997","unstructured":"Sibeyn, J.F.: Better Trade-offs for Parallel List Ranking. In: Proc. 9th Symposium on Parallel Algorithms and Architectures, pp. 221\u2013230. ACM, New York (1997)"},{"issue":"8","key":"28_CR8","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"L.G. Valiant","year":"1990","unstructured":"Valiant, L.G.: A Bridging Model for Parallel Computation. Communications of the ACM\u00a033(8), 103\u2013111 (1990)","journal-title":"Communications of the ACM"}],"container-title":["Lecture Notes in Computer Science","High Performance Computing \u2013 HiPC\u201999"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-46642-0_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,23]],"date-time":"2019-03-23T21:52:12Z","timestamp":1553377932000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-46642-0_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540669074","9783540466420"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-46642-0_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1999]]}}}