{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T12:56:12Z","timestamp":1725627372137},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642156717"},{"type":"electronic","value":"9783642156724"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15672-4_12","type":"book-chapter","created":{"date-parts":[[2010,9,10]],"date-time":"2010-09-10T06:18:33Z","timestamp":1284099513000},"page":"134-143","source":"Crossref","is-referenced-by-count":2,"title":["Embedding Algorithms for Bubble-Sort, Macro-star, and Transposition Graphs"],"prefix":"10.1007","author":[{"given":"HyeongOk","family":"Lee","sequence":"first","affiliation":[]},{"given":"Hyun","family":"Sim","sequence":"additional","affiliation":[]},{"given":"JungHyun","family":"Seo","sequence":"additional","affiliation":[]},{"given":"Mihye","family":"Kim","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"Feng Athas, W.C., Seitz, C.L.: Multicomputers: Message-Passing Concurrent Computers. IEEE Computer, 9\u201324 (August 1988)","DOI":"10.1109\/2.73"},{"issue":"7","key":"12_CR2","doi-asserted-by":"publisher","first-page":"867","DOI":"10.1109\/12.2234","volume":"37","author":"Y. Saad","year":"1988","unstructured":"Saad, Y., Schultz, M.H.: Topological Properties of Hypercubes. IEEE Trans. Comput.\u00a037(7), 867\u2013872 (1988)","journal-title":"IEEE Trans. Comput."},{"issue":"3","key":"12_CR3","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1109\/71.674318","volume":"9","author":"M.M. Azevedo","year":"1998","unstructured":"Azevedo, M.M., Bagherzaeh, N., Latifi, S.: Low Expansion Packing and Embeddings of Hypercubes into Star Graphs: A Performance-Oriented Approach. IEEE Parallel and Distributed Systems\u00a09(3), 261\u2013274 (1998)","journal-title":"IEEE Parallel and Distributed Systems"},{"issue":"2","key":"12_CR4","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1109\/12.73594","volume":"40","author":"A. Ghafoor","year":"1991","unstructured":"Ghafoor, A., Bashkow, T.R.: A Study of Odd Graphs as Fault-Tolerant Interconnection Networks. IEEE Trans. Computers\u00a040(2), 225\u2013232 (1991)","journal-title":"IEEE Trans. Computers"},{"key":"12_CR5","unstructured":"Kim, J.S., Seo, J.H., Sim, H., Lee, H.O.: Embedding Algorithm Between the Macro-star Graph and the Matrix-star Graph. In: Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Application. PDPTA, pp. 418\u2013426 (2006)"},{"key":"12_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1007\/978-3-642-13136-3_36","volume-title":"ICA3PP 2010","author":"M.H. Kim","year":"2010","unstructured":"Kim, M.H., Kim, D.W., Lee, H.O.: Embedding Algorithms for Star, Bubble-Sort, Rotator-Faber-Moore, and Pancake Graphs. In: Hsu, C.-H., Yang, L.T., Park, J.H., Yeo, S.-S. (eds.) ICA3PP 2010. LNCS, vol.\u00a06082, pp. 348\u2013357. Springer, Heidelberg (2010)"},{"key":"12_CR7","unstructured":"Seo, J.H., Lee, H.O., Jang, M.S.: Node Mapping Algorithm Between Macro-star Networks and Transposition Networks. In: Proceedings of the Korean Information Science Society Conference 2008, vol.\u00a035(1B), pp. 584\u2013587 (2008)"},{"issue":"4","key":"12_CR8","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1109\/12.21148","volume":"38","author":"S.B. Akers","year":"1989","unstructured":"Akers, S.B., Krishnamurthy, B.: A Group-Theoretic Model for Symmertric Interconnection Network. IEEE Trans. Comput.\u00a038(4), 555\u2013565 (1989)","journal-title":"IEEE Trans. Comput."},{"key":"12_CR9","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1049\/iet-cdt:20050219","volume":"2","author":"X. Yang","year":"2008","unstructured":"Yang, X., Tang, Y.Y., Cao, J.: Embedding Torus in Hexagonal Honeycomb Torus. IET Computers & Digital Techniques\u00a02, 86\u201393 (2008)","journal-title":"IET Computers & Digital Techniques"},{"key":"12_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/11942634_32","volume-title":"Frontiers of High Performance Computing and Networking \u2013 ISPA 2006 Workshops","author":"J.H. Park","year":"2006","unstructured":"Park, J.H., Lim, H.S., Kim, H.C.: Embedding Starlike Trees into Hypercube-Like Interconnection Networks. In: Min, G., Di Martino, B., Yang, L.T., Guo, M., R\u00fcnger, G. (eds.) ISPA Workshops 2006. LNCS, vol.\u00a04331, pp. 301\u2013310. Springer, Heidelberg (2006)"},{"issue":"12","key":"12_CR11","doi-asserted-by":"publisher","first-page":"1292","DOI":"10.1109\/71.553290","volume":"7","author":"P. Berthome","year":"1996","unstructured":"Berthome, P., Ferreira, A., Perennes, S.: Optimal Information Dissemination in Star and Pancake Networks. IEEE Trans. on Parallel and Distributed Syst.\u00a07(12), 1292\u20131300 (1996)","journal-title":"IEEE Trans. on Parallel and Distributed Syst."},{"key":"12_CR12","unstructured":"Chou, Z.T., Hsu, C.C., Sheu, J.P.: Bubblesort Star graphs: A New Interconnection Network. In: 9th International Parallel Processing Symposium, pp. 41\u201348 (1996)"},{"issue":"2","key":"12_CR13","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1109\/12.485375","volume":"45","author":"S. Latifi","year":"1996","unstructured":"Latifi, S., Srimani, P.K.: Transposition Networks as a Class of Fault-Tolerant Robust Networks. IEEE. Trans. Comput.\u00a045(2), 230\u2013238 (1996)","journal-title":"IEEE. Trans. Comput."},{"issue":"10","key":"12_CR14","doi-asserted-by":"publisher","first-page":"987","DOI":"10.1109\/71.730528","volume":"9","author":"C.H. Yeh","year":"1998","unstructured":"Yeh, C.H., Varvarigos, E.A.: Macro-Star Networks: Efficient Low-Degree Alternatives to Star Graphs. IEEE Trans. Parallel and Distributed Systems\u00a09(10), 987\u20131003 (1998)","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"issue":"5","key":"12_CR15","doi-asserted-by":"publisher","first-page":"622","DOI":"10.1109\/71.159045","volume":"3","author":"P.F. Corbett","year":"1992","unstructured":"Corbett, P.F.: Rotator Graphs: An Efficient Topology for Point-to-Point Multiprocessor Networks. IEEE Trans. Parallel Distributed Syst.\u00a03(5), 622\u2013626 (1992)","journal-title":"IEEE Trans. Parallel Distributed Syst."},{"key":"12_CR16","unstructured":"Faber, V., Moore, J. W.: High-degree, Low-diameter Interconnection Networks with Vertex Symmetry: The Directed Case. LA-UR-88-1051, LosAlmos National Lab., Los Almos(1988)"}],"container-title":["Lecture Notes in Computer Science","Network and Parallel Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15672-4_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,4]],"date-time":"2019-06-04T07:09:05Z","timestamp":1559632145000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15672-4_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642156717","9783642156724"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15672-4_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}