{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:34:27Z","timestamp":1725550467797},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540297697"},{"type":"electronic","value":"9783540321002"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11576235_54","type":"book-chapter","created":{"date-parts":[[2005,10,18]],"date-time":"2005-10-18T15:32:46Z","timestamp":1129649566000},"page":"524-529","source":"Crossref","is-referenced-by-count":0,"title":["Fast Total-Exchange Algorithm"],"prefix":"10.1007","author":[{"given":"Anssi","family":"Kautonen","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"54_CR1","unstructured":"Anderson, R.J., Miller, G.L.: Optical Communication for Pointer Based Algorithms. Technical Report CRI-88-14, Computer Science Department, University of Southern California, LA (1988)"},{"key":"54_CR2","doi-asserted-by":"crossref","unstructured":"Fortune, S., Wyllie, J.: Parallelism in Random Access Machines. In: Proceedings of the 10th ACM Symposium on Theory of Computing, pp. 114\u2013118 (1978)","DOI":"10.1145\/800133.804339"},{"issue":"2","key":"54_CR3","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1006\/jpdc.1994.1085","volume":"22","author":"A.V. Gerbessiotis","year":"1995","unstructured":"Gerbessiotis, A.V., Valiant, L.G.: Direct Bulk-Synchronous Parallel Algorithms. Journal of Parallel and Distributed Computing\u00a022(2), 251\u2013267 (1995)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"54_CR4","doi-asserted-by":"crossref","unstructured":"Ger\u00e9b-Graus, M., Tsantilas, T.: Efficient Optical Communication in Parallel Computers. In: Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 41\u201348 (1992)","DOI":"10.1145\/140901.140906"},{"issue":"4","key":"54_CR5","doi-asserted-by":"publisher","first-page":"1100","DOI":"10.1137\/S0097539793259483","volume":"26","author":"L.A. Goldberg","year":"1997","unstructured":"Goldberg, L.A., Jerrum, M., Leighton, T., Rao, S.: A Doubly Logarithmic Communication Algorith for the Completely Connected Optical Communication Parallel Computer. SIAM Journal on Computing\u00a026(4), 1100\u20131119 (1997)","journal-title":"SIAM Journal on Computing"},{"issue":"4","key":"54_CR6","doi-asserted-by":"publisher","first-page":"1083","DOI":"10.1137\/S0097539794272569","volume":"27","author":"L.A. Goldberg","year":"1998","unstructured":"Goldberg, L.A., Jerrum, M., MacKenzie, P.D.: An $\\Omega (h+ \\sqrt{\\log \\log n})$ Lower Bound for Routing in Optical Networks. SIAM Journal on Computing\u00a027(4), 1083\u20131098 (1998)","journal-title":"SIAM Journal on Computing"},{"issue":"5","key":"54_CR7","doi-asserted-by":"publisher","first-page":"1829","DOI":"10.1137\/S0097539795290507","volume":"28","author":"L.A. Goldberg","year":"1999","unstructured":"Goldberg, L.A., Matias, Y., Rao, S.: An Optical Simulation of Shared Memory. SIAM Journal on Computing\u00a028(5), 1829\u20131847 (1999)","journal-title":"SIAM Journal on Computing"},{"issue":"4\/5","key":"54_CR8","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/BF01940878","volume":"16","author":"R.K. Karp","year":"1996","unstructured":"Karp, R.K., Luby, M., Meyer auf der Heide, F.: Efficient PRAM Simulation on a Distributed Memory Machine. Algorithmica\u00a016(4\/5), 517\u2013542 (1996)","journal-title":"Algorithmica"},{"key":"54_CR9","unstructured":"Kautonen, A.: Collision Free OCPC Algorithm for O(p)-relations. (Manuscript)"},{"key":"54_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/BFb0024717","volume-title":"Euro-Par\u201996 - Parallel Processing","author":"A. Kautonen","year":"1996","unstructured":"Kautonen, A., Lepp\u00e4nen, V., Penttonen, M.: Simulations of PRAM on Complete Optical Networks, Lecture Notes in Computer Science 1124. In: Fraigniaud, P., Mignotte, A., Robert, Y., Boug\u00e9, L. (eds.) Euro-Par 1996. LNCS, vol.\u00a01124, pp. 307\u2013310. Springer, Heidelberg (1996)"},{"key":"54_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"993","DOI":"10.1007\/BFb0057959","volume-title":"Euro-Par\u201998 Parallel Processing","author":"A. Kautonen","year":"1998","unstructured":"Kautonen, A., Lepp\u00e4nen, V., Penttonen, M.: Constant Thinning Protocol for Routing h-Relations in Complete Networks. In: Pritchard, D., Reeve, J.S. (eds.) Euro-Par 1998. LNCS, vol.\u00a01470, pp. 993\u2013998. Springer, Heidelberg (1998)"},{"key":"54_CR12","doi-asserted-by":"crossref","unstructured":"Kautonen, A., Lepp\u00e4nen, V., Penttonen, M.: Thinning Protocols for Routing h-Relations in Complete Networks. In: Proc. of International Workshop on Randomized Algorithms, pp. 61\u201369 (1998)","DOI":"10.1007\/BFb0057959"},{"issue":"1-2","key":"54_CR13","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/S0304-3975(97)00199-0","volume":"196","author":"P.D. MacKenzie","year":"1998","unstructured":"MacKenzie, P.D., Ramachandran, V.: ERCW PRAMs and Optical Communication. Theoretical Computer Science\u00a0196(1-2), 153\u2013180 (1998)","journal-title":"Theoretical Computer Science"},{"issue":"1-2","key":"54_CR14","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/S0304-3975(97)86791-6","volume":"196","author":"F. Meyer auf der Heide","year":"1998","unstructured":"Meyer auf der Heide, F., Schr\u00e3der, K., Schwarze, F.: Routing on networks of optical crossbars. Theoretical Computer Science\u00a0196(1-2), 181\u2013200 (1998)","journal-title":"Theoretical Computer Science"},{"key":"54_CR15","doi-asserted-by":"crossref","unstructured":"Raab, M., Steger, A.: \u201cBalls into Bins\u201d. \u2013 A Simple and Tight Analysis. In: Proceedins of 2nd Workshop on Randomization and Approximation Techniques in Computer Science, pp. 159\u2013170 (1998)","DOI":"10.1007\/3-540-49543-6_13"},{"key":"54_CR16","unstructured":"Rao, S., Suel, T., Tsantilas, T., Goudreau M.: Efficient Communication Using Total-Exchange. In: Proceedings of 9th IEEE International Parallel Processing Symposium, pp. 544\u2013555 (1995)"},{"key":"54_CR17","doi-asserted-by":"crossref","unstructured":"Valiant, L.G.: General Purpose Parallel Architectures. Handbook of Theoretical Computer Science 1 (1990)","DOI":"10.1016\/B978-0-444-88071-0.50023-0"}],"container-title":["Lecture Notes in Computer Science","Parallel and Distributed Processing and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11576235_54.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:58:53Z","timestamp":1605643133000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11576235_54"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540297697","9783540321002"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/11576235_54","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}