{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:16:46Z","timestamp":1725664606591},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540620952"},{"type":"electronic","value":"9783540496434"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-62095-8_45","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:34:37Z","timestamp":1330277677000},"page":"423-432","source":"Crossref","is-referenced-by-count":0,"title":["New graph model and its routing algorithm for rearrangeable networks"],"prefix":"10.1007","author":[{"given":"Yanggon","family":"Kim","sequence":"first","affiliation":[]},{"given":"Tse-yun","family":"Feng","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"45_CR1","first-page":"694","volume":"29","author":"C.L. Wu","year":"1980","unstructured":"Wu, C.L., Feng, T.: On a Class of Multistage Interconnection Networks. IEEE Trans. Comput. 29 (1980) 694\u2013702","journal-title":"IEEE Trans. Comput."},{"key":"45_CR2","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1109\/TC.1980.1675553","volume":"29","author":"D.S. Parker","year":"1980","unstructured":"Parker, D.S.: Notes on Shuffle\/Exchange-Type Switching Networks. IEEE Trans. Comput. 29 (1980) 213\u2013222","journal-title":"IEEE Trans. Comput."},{"key":"45_CR3","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1109\/TC.1980.1675677","volume":"29","author":"D.K. Pradhan","year":"1980","unstructured":"Pradhan, D.K., Kodandapani, K.L.: A Uniform Representation of Single and Multistage Interconnection Networks Used in SIMD Machine. IEEE Trans. Comput. 29 (1980) 777\u2013790","journal-title":"IEEE Trans. Comput."},{"key":"45_CR4","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1109\/TC.1983.1676295","volume":"32","author":"D.P. Agrawal","year":"1983","unstructured":"Agrawal, D.P.: Graph Theoretical Analysis and Design of Multistage Interconnection Networks. IEEE Trans. Comput. 32 (1983) 637\u2013648","journal-title":"IEEE Trans. Comput."},{"key":"45_CR5","unstructured":"Scherson, I.D.: Orthogonal Graphs and the Analysis and Construction of a Class of Multistage Interconnection Networks. Proc. of Int. Conf. on Parallel Processing (1990) 380\u2013387"},{"key":"45_CR6","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1109\/12.277286","volume":"42","author":"N. Das","year":"1993","unstructured":"Das, N., Bhattacharya, B.B., Dattagupta, J.: Isomorphism of Conflict Graphs in Multistage Interconnection Networks and Its Application to Optimal Routing. IEEE Trans. Comput. 42 (1993) 665\u2013677","journal-title":"IEEE Trans. Comput."},{"key":"45_CR7","first-page":"72","volume":"11","author":"P. J. Bernhard","year":"1991","unstructured":"Bernhard, P. J., Rosenkrantz, D.J.: An Efficient Method for Representing and Transmitting Message Patterns on Multiprocessor Interconnection Networks. IEEE Trans. Parallel and Distributed System 11 (1991) 72\u201385","journal-title":"IEEE Trans. Parallel and Distributed System"},{"key":"45_CR8","unstructured":"Kim, Y., Feng, T.: A New Tag Schem and Its Tree Representation For A Shuffle-Exchange Network. Proc. of Int. Conf. on Parallel Processing (1994) 109\u2013112"}],"container-title":["Lecture Notes in Computer Science","Applied Parallel Computing Industrial Computation and Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62095-8_45.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:37:53Z","timestamp":1619559473000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62095-8_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540620952","9783540496434"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-62095-8_45","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}