{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T06:37:26Z","timestamp":1742798246934,"version":"3.28.0"},"reference-count":27,"publisher":"IEEE Comput. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/ipps.1998.669902","type":"proceedings-article","created":{"date-parts":[[2002,11,27]],"date-time":"2002-11-27T11:45:36Z","timestamp":1038397536000},"page":"144-150","source":"Crossref","is-referenced-by-count":10,"title":["On the bisection width and expansion of butterfly networks"],"prefix":"10.1109","author":[{"given":"C.","family":"Bornstein","sequence":"first","affiliation":[]},{"given":"A.","family":"Litman","sequence":"additional","affiliation":[]},{"given":"B.M.","family":"Maggs","sequence":"additional","affiliation":[]},{"given":"R.K.","family":"Sitaraman","sequence":"additional","affiliation":[]},{"given":"T.","family":"Yatzkar","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","first-page":"25","author":"gottlieb","year":"1987","journal-title":"Experimental Parallel Computing Architectures"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/BF02090766"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/73007.73029"},{"journal-title":"Introduction to Parallel Algorithms and Architectures Arrays ? Trees ? Hypercubes","year":"1992","author":"leighton","key":"ref13"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/0605021"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/12.142684"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258645"},{"key":"ref17","first-page":"647","article-title":"The minimum bisection widths of the cube-connected cycles graph and the cube graph","volume":"j67 d","author":"manabe","year":"1984","journal-title":"IEICE Trans (D)"},{"key":"ref18","first-page":"421","article-title":"Parallel programming on Cenju: A multiprocessor system for modular circuit simulation","volume":"32","author":"nakata","year":"1991","journal-title":"NEC Research & Development"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(92)90039-A"},{"journal-title":"Butterfly Parallel Processor Overview","year":"1986","key":"ref4"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/321439.321449"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/237502.241605"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1964.tb04103.x"},{"key":"ref5","first-page":"563","article-title":"The analysis and synthesis of signal switching networks","author":"beizer","year":"1962","journal-title":"Proceedings of the Symposium on Mathematical Theory of Automata"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626492000131"},{"journal-title":"On the bisection width and expansion of butterfly networks","year":"1997","author":"bornstein","key":"ref7"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539791221499"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/225058.225272"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579338"},{"key":"ref20","first-page":"123","author":"pfister","year":"1987","journal-title":"Experimental Parallel Computing Architectures"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/237502.237538"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/358645.358660"},{"journal-title":"A Complexity Theory for VLSI","year":"1980","author":"thompson","key":"ref24"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/97444.97706"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/147508.147517"},{"journal-title":"Architectural choices in large scale ATM switches","year":"1997","author":"turner","key":"ref25"}],"event":{"name":"First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing","acronym":"IPPS-98","location":"Orlando, FL, USA"},"container-title":["Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx4\/5485\/14764\/00669902.pdf?arnumber=669902","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,9]],"date-time":"2017-03-09T16:07:40Z","timestamp":1489075660000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/669902\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":27,"URL":"https:\/\/doi.org\/10.1109\/ipps.1998.669902","relation":{},"subject":[]}}