{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T20:11:19Z","timestamp":1743019879356,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540648246"},{"type":"electronic","value":"9783540685357"}],"license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"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":[[1998]]},"DOI":"10.1007\/3-540-68535-9_27","type":"book-chapter","created":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T08:31:22Z","timestamp":1193473882000},"page":"229-240","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Randomized Routing Algorithms on the Two-Dimensional Mesh of Buses"],"prefix":"10.1007","author":[{"given":"Kazuo","family":"Iwama","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eiji","family":"Miyano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satoshi","family":"Tajima","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hisao","family":"Tamaki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,6,4]]},"reference":[{"key":"27_CR1","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1214\/aoms\/1177729330","volume":"23","author":"H. Chernoff","year":"1952","unstructured":"H. Chernoff, \u201cA Measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations,\u201d Annals of Mathematical Statistics, 23 (1952) 493\u2013507.","journal-title":"Annals of Mathematical Statistics"},{"key":"27_CR2","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/0020-0190(93)90208-Q","volume":"45","author":"S. Cheung","year":"1993","unstructured":"S. Cheung and F.C.M. Lau, \u201cA lower bound for permutation routing on two-dimensional bused meshes,\u201d Information Processing Letters, 45 (1993) 225\u2013228.","journal-title":"Information Processing Letters"},{"key":"27_CR3","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1006\/jpdc.1996.0052","volume":"34","author":"D.D. Chinn","year":"1996","unstructured":"D.D. Chinn, T. Leighton and M. Tompa, \u201cMinimal adaptive routing on the mesh with bounded queue size,\u201d J. Parallel and Distributed Computing 34 (1996) 154\u2013170.","journal-title":"J. Parallel and Distributed Computing"},{"key":"27_CR4","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1006\/jagm.1996.0030","volume":"20","author":"K. Iwama","year":"1996","unstructured":"K. Iwama, E. Miyano, and Y. Kambayashi, \u201cRouting problems on the mesh of buses,\u201d J. Algorithms, 20 (1996) 613\u2013631.","journal-title":"J. Algorithms"},{"key":"27_CR5","doi-asserted-by":"crossref","unstructured":"K. Iwama and E. Miyano, \u201cOblivious routing algorithms on the mesh of buses,\u201d In Proc. International Parallel Processing Symposium (1997) 721\u2013727.","DOI":"10.1109\/IPPS.1997.580986"},{"key":"27_CR6","doi-asserted-by":"crossref","unstructured":"K. Iwama and E. Miyano, \u201cThree-dimensional meshes are less powerful than two-dimensional ones in oblivious routing,\u201d In Proc. European Symposium on Algorithms (1997) 154\u2013170.","DOI":"10.1007\/3-540-63397-9_22"},{"key":"27_CR7","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1214\/aop\/1176996762","volume":"2","author":"A. Joffe","year":"1974","unstructured":"A. Joffe, \u201cOn a set of almost deterministic k-independent random variables,\u201d The Annals of Probability, Vol.2 (1974) 161\u2013162.","journal-title":"The Annals of Probability"},{"key":"27_CR8","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/0022-0000(91)90017-Y","volume":"43","author":"D. Krizanc","year":"1991","unstructured":"D. Krizanc, \u201cOblivious routing with limited buffer capacity,\u201d J. Computer and System Sciences, 43 (1991) 317\u2013327.","journal-title":"J. Computer and System Sciences"},{"key":"27_CR9","unstructured":"F.T. Leighton, Introduction to parallel algorithms and architectures: arrays, trees, hypercubes, Morgan Kaufmann (1992)."},{"key":"27_CR10","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1006\/jpdc.1994.1018","volume":"20","author":"L.Y.T. Leung","year":"1994","unstructured":"L.Y.T. Leung and S.M. Shende, \u201cOn multidimensional packet routing for meshes with buses,\u201d J. Parallel and Distributed Computing, 20 (1994) 187\u2013197.","journal-title":"J. Parallel and Distributed Computing"},{"key":"27_CR11","doi-asserted-by":"crossref","unstructured":"R. Miller and Q.F. Stout, Parallel algorithms for regular architectures: meshes and pyramids, The MIT Press (1996).","DOI":"10.7551\/mitpress\/5232.001.0001"},{"key":"27_CR12","doi-asserted-by":"crossref","unstructured":"R. Motwani and P. Raghavan, Randomized algorithms, Cambridge University Press (1995).","DOI":"10.1017\/CBO9780511814075"},{"key":"27_CR13","unstructured":"M. Tompa, Lecture notes on message routing in parallel machines, Technical Report # 94-06-05, Department of Computer Science & Engineering, University of Washington (1994)."}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-68535-9_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T23:26:24Z","timestamp":1737501984000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-68535-9_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540648246","9783540685357"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-68535-9_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]},"assertion":[{"value":"4 June 2002","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}