{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,12]],"date-time":"2026-10-12T22:26:39Z","timestamp":1791843999485,"version":"4.3.4"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540603139","type":"print"},{"value":"9783540449133","type":"electronic"}],"license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"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":[[1995]]},"DOI":"10.1007\/3-540-60313-1_131","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T13:16:24Z","timestamp":1330262184000},"page":"17-30","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Truly efficient parallel algorithms: c-optimal multisearch for an extension of the BSP model"],"prefix":"10.1007","author":[{"given":"Armin","family":"B\u00e4umker","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wolfgang","family":"Dittrich","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Friedhelm","family":"Meyer auf der Heide","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"A. Aggarwal, A.K. Chandra and M. Snir, On communication latency in PRAM computations, Proc. ACM Symp. on Parallel Algorithms and Architectures, 1989, 11\u201321.","DOI":"10.1145\/72935.72937"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"M.J. Atallah, F. Dehne, R. Miller, A. Rau-Chaplin and J.-J. Tsay, Multisearch Techniques for Implementing Data Structures on a Mesh-Connected Computer, Proc. ACM Symp. on Parallel Algorithms and Architectures, 1991, 204\u2013214.","DOI":"10.1145\/113379.113398"},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"M.J. Atallah and A. Fabri, On the Multisearching Problem for Hypercubes, Parallel Architectures and Languages Europe, 1994.","DOI":"10.1007\/3-540-58184-7_98"},{"key":"2_CR4","unstructured":"A. B\u00e4umker, W. Dittrich, F. Meyer auf der Heide, Truly efficient parallel algorithms: c-optimal multisearch for an extension of the BSP model, Technical Report, Universit\u00e4t-Gesamthochschule Paderborn, Department of Mathematics and Computer Science, to appear."},{"key":"2_CR5","unstructured":"R. H. Bisseling, W. F. McColl, Scientific computing on bulk synchronous parallel architectures, Proc. 13th IFIP World Computer Congress, Volume 1, 1994."},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"D. Culler, R. Karp, D. Patterson, A. Sahay, K.E. Schauser, E. Santos, R. Subramonian and T. von Eicken, LogP: Towards a Realistic Model of Parallel Computation, Proc. ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 1993.","DOI":"10.1145\/155332.155333"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"F. Dehne, A. Fabri, A. Rau-Chaplin, Scalable Parallel Computational Geometry for Coarse Grained Multicomputers, Proc. ACM Conf. on Comp. Geometry, 1993.","DOI":"10.1145\/160985.161154"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"A.V. Gerbessiotis and L. Valiant, Direct Bulk-Synchronous Parallel Algorithms, Journal of Parallel and Distributed Computing, 1994.","DOI":"10.1006\/jpdc.1994.1085"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"W. Hoeffding, Probability inequalities for sums of bounded random variables, American Statistical Association Journal, 1963, 13\u201330.","DOI":"10.1080\/01621459.1963.10500830"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"C.P. Kruskal, L. Rudolph and M. Snir, A complexity theory of efficient parallel algorithms, Proc. 15th Int. Coll. on Automata, Languages, and Programming, 1988, 333\u2013346.","DOI":"10.1007\/3-540-19488-6_126"},{"key":"2_CR11","unstructured":"W F McColl, The BSP Approach to Architecture Independent Parallel Programming, To appear in CACM on General Purpose Practical Models of Parallel Computation, 1995."},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Abhiram Ranade, Maintaining dynamic ordered sets on processor networks, Proc. of the 4th ACM Symp. on Parallel Algorithms and Architectures, 1992, 127\u2013137.","DOI":"10.1145\/140901.140915"},{"issue":"No.3","key":"2_CR13","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1137\/S0097539790184298","volume":"23","author":"J.H. Reif","year":"1994","unstructured":"J.H. Reif and S. Sen, Randomized Algorithms for Binary Search and Load Balancing on Fixed Connection Networks with Geometric Applications, SIAM J. Comput., Vol. 23, No. 3, June 1994, 633\u2013651.","journal-title":"SIAM J. Comput."},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"L. Valiant, A Bridging Model for parallel Computation, Communications of the ACM, August 1994, Vol. 33, No. 8.","DOI":"10.1145\/79173.79181"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2014 ESA '95"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60313-1_131","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T21:15:22Z","timestamp":1578518122000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60313-1_131"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540603139","9783540449133"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-60313-1_131","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995]]},"assertion":[{"value":"1 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}