{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:51:53Z","timestamp":1725490313790},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540679561"},{"type":"electronic","value":"9783540445203"}],"license":[{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"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":[[2000]]},"DOI":"10.1007\/3-540-44520-x_122","type":"book-chapter","created":{"date-parts":[[2007,8,29]],"date-time":"2007-08-29T03:51:43Z","timestamp":1188359503000},"page":"877-881","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Experimental Evaluation of Hot\u2014Potato Routing Algorithms on 2\u2014Dimensional Processor Arrays"],"prefix":"10.1007","author":[{"given":"Constantinos","family":"Bartzis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ioannis","family":"Caragiannis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christos","family":"Kaklamanis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ioannis","family":"Vergados","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2000,8,18]]},"reference":[{"key":"122_CR1","doi-asserted-by":"crossref","unstructured":"P. Baran. On Distributed Communication Networks. IEEE Transactions on Communications, pp. 1\u20139, 1964.","DOI":"10.1109\/TCOM.1964.1088883"},{"key":"122_CR2","doi-asserted-by":"crossref","unstructured":"A. Bar-Noy, P. Raghavan, B. Shieber, and H. Tamaki. Fast Deflection Routing for Packets and Worms. In Proc. of the 12th Annual ACM Symposium on Principles of Distributed Computing, pp. 75\u201386, 1993.","DOI":"10.1145\/164051.164062"},{"issue":"1","key":"122_CR3","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF01784239","volume":"9","author":"I. Ben-Aroya","year":"1995","unstructured":"I. Ben-Aroya, T. Eilam, and Schuster. Greedy Hot-Potato Routing on the Two-Dimensional Mesh. Distributed Computing, 9(1):3\u201319, 1995.","journal-title":"Distributed Computing"},{"key":"122_CR4","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/0022-0000(85)90008-X","volume":"30","author":"A. Borodin","year":"1985","unstructured":"A. Borodin and J. Hopcroft. Routing, Merging, and Sorting on Parallel Models of Computation. Journal of Computer and System Sciences, 30:130\u2013145, 1985.","journal-title":"Journal of Computer and System Sciences"},{"key":"122_CR5","doi-asserted-by":"crossref","unstructured":"A. Broder and E. Upfal. Dynamic Deflection Routing on Arrays. In Proc. of the 28th Annual ACM Symposium on the Theory of Computing, pp. 348\u2013358, 1996.","DOI":"10.1145\/237814.237981"},{"key":"122_CR6","doi-asserted-by":"crossref","unstructured":"C. Busch, M. Herlihy, and R. Wattenhofer. Randomized Greedy Hot-Potato Routing. In Proc. of the 11th Annual ACM\/SIAM Symposium on Discrete Algorithms (SODA\u2019 00), pp. 458\u2013466, 2000.","DOI":"10.1145\/335305.338762"},{"key":"122_CR7","doi-asserted-by":"crossref","unstructured":"U. Feige and P. Raghavan. Exact Analysis of Hot-Potato Routing. In Proc. of the 33rd Annual IEEE Symposium on Foundations of Computer Science, pp. 553\u2013562, 1992.","DOI":"10.1109\/SFCS.1992.267796"},{"key":"122_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02311228","volume":"5","author":"B. Hajek","year":"1991","unstructured":"B. Hajek. Bounds on Evacuation Time for Deflection Routing. Distributed Computing, 5:1\u20136, 1991.","journal-title":"Distributed Computing"},{"key":"122_CR9","doi-asserted-by":"crossref","unstructured":"C. Kaklamanis, D. Krizanc, and S. Rao. Hot-Potato Routing on Processor Arrays. In Proc. of the 5th Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 273\u2013282, 1993.","DOI":"10.1145\/165231.376321"},{"key":"122_CR10","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/3-540-58325-4_197","volume-title":"Proc. of the 5th International Symposium on Algorithms and Computation","author":"M. Kaufmann","year":"1994","unstructured":"M. Kaufmann, H. Lauer, and H. Schroder. Fast Deterministic Hot-Potato Routing on Meshes. In Proc. of the 5th International Symposium on Algorithms and Computation, LNCS 834, Springer-Verlag, pp. 333\u2013341, 1994."},{"key":"122_CR11","doi-asserted-by":"crossref","unstructured":"F.T. Leighton. Average Case Analysis of Greedy Routing Algorithm on Arrays. In Proc. of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 2\u201310, 1990.","DOI":"10.1145\/97444.97448"},{"issue":"11","key":"122_CR12","doi-asserted-by":"publisher","first-page":"1168","DOI":"10.1109\/71.476188","volume":"6","author":"I. Newman","year":"1995","unstructured":"I. Newman and A. Schuster. Hot-Potato Algorithms for Permutation Routing. IEEE Transactions on Parallel and Distributed Systems, 6(11): 1168\u20131176, 1995.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"122_CR13","unstructured":"R. Prager. An Algorithm for Routing in Hypercube Networks. Master\u2019s thesis, University of Toronto, 1986."}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2000 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44520-X_122","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,20]],"date-time":"2020-04-20T00:27:17Z","timestamp":1587342437000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44520-X_122"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540679561","9783540445203"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-44520-x_122","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]},"assertion":[{"value":"18 August 2000","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}