{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T12:10:03Z","timestamp":1737547803316,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540422334"},{"type":"electronic","value":"9783540457183"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45718-6_68","type":"book-chapter","created":{"date-parts":[[2007,10,7]],"date-time":"2007-10-07T05:47:30Z","timestamp":1191736050000},"page":"628-637","source":"Crossref","is-referenced-by-count":0,"title":["Parallel Bridging Models and Their Impact on Algorithm Design"],"prefix":"10.1007","author":[{"given":"Friedhelm Meyer","family":"auf der Heide","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rolf","family":"Wanka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,7,17]]},"reference":[{"key":"68_CR1","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/PL00008269","volume":"24","author":"M. Adler","year":"1999","unstructured":"M. Adler, P. B. Gibbons, Y. Matias, V. Ramachandran. Modeling parallel bandwidth: local versus global restrictions. Algorithmica 24 (1999) 381\u2013404.","journal-title":"Algorithmica"},{"key":"68_CR2","doi-asserted-by":"crossref","unstructured":"A. B\u00e4umker. Communication EfficientParallel Searching. Ph. D. Thesis, Paderborn University, 1997.","DOI":"10.1007\/3-540-63138-0_21"},{"key":"68_CR3","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/S0304-3975(98)00020-6","volume":"203","author":"A. B\u00e4umker","year":"1998","unstructured":"A. B\u00e4umker,W. Dittrich, F.Meyer auf der Heide.Truly efficient parallel algorithms: 1-optimal multisearch for an extension of the BSP model. TCS 203 (1998) 175\u2013203.","journal-title":"TCS"},{"key":"68_CR4","doi-asserted-by":"crossref","unstructured":"A. B\u00e4umker, F. Meyer auf der Heide. Communication efficient parallel searching. In: Proc. 4th Symp. on Solving Irregularly Structured Problems in Parallel (IRREGULAR), 1997, pp. 233\u2013254.","DOI":"10.1007\/3-540-63138-0_21"},{"key":"68_CR5","doi-asserted-by":"crossref","unstructured":"O. Bonorden, B. Juurlink, I. von Otte, I. Rieping. The Paderborn University BSP (PUB) Library-Design, Implementation and Performance. In: Proc. 13th International Parallel Processing Symposium&10th Symposium on Parallel and Distributed Processing (IPPS\/SPDP), 1999, pp. 99\u2013104.","DOI":"10.1109\/IPPS.1999.760442"},{"issue":"11","key":"68_CR6","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1145\/240455.240477","volume":"39","author":"D. Culler","year":"1996","unstructured":"D. Culler, R. Karp, D. Patterson, A. Sahay, K. Schauser, E. Santos, R. Subramonian R., T. von Eicken. LogP: A practical model of parallel computation. C.ACM 39(11) (1996) 78\u201385.","journal-title":"C.ACM"},{"key":"68_CR7","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1142\/S0218195996000241","volume":"6","author":"F. Dehne","year":"1996","unstructured":"F. Dehne, A. Fabri, A. Rau-Chaplin. Scalable parallel computational geometry for coarse grained multicomputers. Int. J. Computational Geometry & Applications 6 (1996) 379\u2013400.","journal-title":"Int. J. Computational Geometry & Applications"},{"key":"68_CR8","unstructured":"W. Dittrich. Communication and I\/O Efficient Parallel Data Structures. Ph. D. Thesis, Paderborn University, 1997."},{"key":"68_CR9","doi-asserted-by":"publisher","first-page":"670","DOI":"10.1109\/12.780876","volume":"48","author":"M. W. Goudreau","year":"1999","unstructured":"M. W. Goudreau, K. Lang, S. B. Rao, T. Suel, T. Tsantilas. Portable and efficient parallel computing using the BSP model. IEEE Transactions on Computers 48 (1999) 670\u2013689.","journal-title":"IEEE Transactions on Computers"},{"key":"68_CR10","doi-asserted-by":"publisher","first-page":"1947","DOI":"10.1016\/S0167-8191(98)00093-3","volume":"24","author":"J. Hill","year":"1998","unstructured":"J. Hill, B. McColl, D. Stefanescu, M. Goudreau, K. Lang, S. Rao, T. Suel, T. Tsantilas, R. Bisseling. BSPlib: The BSP programming library. Parallel Computing 24 (1998) 1947\u20131980.","journal-title":"Parallel Computing"},{"key":"68_CR11","unstructured":"B. H. H. Juurlink. Computational Models for Parallel Computers. Ph. D. Thesis, Leiden University, 1997."},{"key":"68_CR12","unstructured":"B. H. H. Juurlink, P. Kolman, F. Meyer auf der Heide, I. Rieping. Optimal broadcast on parallel locality models. In: Proc. 7th Coll. on Structural Information and Communication Complexity (SIROCCO), 2000, pp. 211\u2013226."},{"key":"68_CR13","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1137\/S0097539790184298","volume":"23","author":"J. H. Reif","year":"1994","unstructured":"J. H. Reif, S. Sen. Randomized algorithms for binary search and load balancing on fixed connection networks with geometric applications. SIAM J. Computing 23 (1994) 633\u2013651.","journal-title":"SIAM J. Computing"},{"key":"68_CR14","unstructured":"I. Rieping. Communication in Parallel Systems-Models, Algorithms and Implementations. Ph. D. Thesis, Paderborn University, 2000."},{"key":"68_CR15","doi-asserted-by":"crossref","unstructured":"P. de la Torre, C. P. Kruskal. Submachine locality in the bulk synchronous setting. In: Proc. 2nd European Conference on Parallel Processing (Euro-Par), 1996, 352\u2013358.","DOI":"10.1007\/BFb0024723"},{"issue":"8","key":"68_CR16","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"L. Valiant","year":"1990","unstructured":"L. Valiant. A bridging model for parallel computation. C.ACM 33(8) (1990) 103\u2013111.","journal-title":"C.ACM"}],"container-title":["Lecture Notes in Computer Science","Computational Science - ICCS 2001"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45718-6_68","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T12:45:53Z","timestamp":1737463553000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45718-6_68"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540422334","9783540457183"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-45718-6_68","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}