{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T15:04:37Z","timestamp":1726412677944},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540602477"},{"type":"electronic","value":"9783540447696"}],"license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"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":[[1995]]},"DOI":"10.1007\/bfb0020464","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T08:33:05Z","timestamp":1132734785000},"page":"179-192","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On efficient embeddings of grids into grids in PARIX"],"prefix":"10.1007","author":[{"given":"Thomas","family":"R\u00f6mke","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Markus","family":"R\u00f6ttger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ulf-Peter","family":"Schroeder","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jens","family":"Simon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"R. Aleliunas, A. Rosenberg: On Embedding Rectangular Grids in Square Grids, IEEE Transactions on Computers, Vol. C-31, No. 9, September 1982.","DOI":"10.1109\/TC.1982.1676109"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"F.S. Annexstein: Parallel Implementations of Graph Embeddings, Parallel Architectures and their efficient use, Lecture Notes in Computer Science, Vol. 678, 1992.","DOI":"10.1007\/3-540-56731-3_20"},{"key":"16_CR3","first-page":"179","volume":"505","author":"M. Baumslag","year":"1991","unstructured":"M. Baumslag, M.C. Heydemann, J. Opatrny, D. Sotteau: Embeddings of shuffle-like graphs in hypercubes, Parallel Architectures and Languages Europe (PARLE'91), Springer LNCS 505, pp. 179\u2013190, 1991.","journal-title":"Springer LNCS"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"J.E. Boillat, P.G. Kropf: A fast distributed Mapping Algorithm, Proc. of CONPAR '90, Springer LNCS 457, 1990.","DOI":"10.1007\/3-540-53065-7_119"},{"issue":"No.5","key":"16_CR5","doi-asserted-by":"crossref","first-page":"834","DOI":"10.1137\/0220052","volume":"20","author":"M.Y. Chan","year":"1991","unstructured":"M.Y. Chan: Embedding of Grids into Optimal Hypercubes, SIAM J. Computing, Vol. 20, No. 5, pp. 834\u2013864, 1991.","journal-title":"SIAM J. Computing"},{"key":"16_CR6","unstructured":"M.Y. Chan, F.Y.L. Chin: Parallelized simulation of grids by hypercubes, Technical Report, University of Hong Kong, October 1990."},{"key":"16_CR7","doi-asserted-by":"crossref","unstructured":"R. Diekmann, R. L\u00fcling, J. Simon: Problem Independent Distributed Simulated Annealing and its Applications, Applied Simulated Annealing, Lecture Notes in Economics and Mathematical Systems, Springer LNEMS 396, 1993.","DOI":"10.1007\/978-3-642-46787-5_2"},{"key":"16_CR8","first-page":"25","volume":"570","author":"R. Heckmann","year":"1991","unstructured":"R. Heckmann, R. Klasing, B. Monien, W. Unger: Optimal Embedding of Complete Binary Trees into Lines and Grids, Proc. 17th Int. Workshop on Graph-Theoretic Concepts in Computer Science (WG91), Springer LNCS 570, pp. 25\u201335, 1991.","journal-title":"Springer LNCS"},{"key":"16_CR9","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0743-7315(90)90131-8","volume":"8","author":"C.T. Ho","year":"1990","unstructured":"C.T. Ho, S.L. Johnsson: Embedding Meshes in Boolean Cubes by Graph Decomposition, Journal of Parallel an Distributed Computing, 8, pp. 325\u2013339, 1990.","journal-title":"Journal of Parallel an Distributed Computing"},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"S.-H. Huang, H.L. Liu, R. Verma: A New Combinatorial Approach to Optimal Embeddings of Rectangles, Intern. Parallel Processing Symposium, 1994.","DOI":"10.1109\/ICPP.1993.123"},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"S.R. Kosaraj, M.J. Atallah: Optimal Simulations Between Mesh-Connected Arrays of Processors, ACM Symposium on Theory of Computing, pp. 264\u2013272, 1986.","DOI":"10.1145\/12130.12157"},{"key":"16_CR12","unstructured":"E. Ma, D.G. Shea: The Embedding Kernel on the IBM Victor Multiprocessor for Program Mapping and Network Reconfiguration, Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing, 1990."},{"key":"16_CR13","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1002\/net.3230240604","volume":"24","author":"Z. Miller","year":"1994","unstructured":"Z. Miller, I.H. Sudborough: Compressing Grids into Small Hypercubes, Networks, Vol. 24, pp. 327\u2013358, 1994.","journal-title":"Networks"},{"key":"16_CR14","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/978-3-7091-9076-0_13","volume":"7","author":"B. Monien","year":"1990","unstructured":"B. Monien, I.H. Sudborough: Embedding one Interconnection Network in Another, Computing Suppl. 7, pp. 257\u2013282, 1990.","journal-title":"Computing Suppl."},{"key":"16_CR15","unstructured":"J. Philbin: Virtual Topologies: A New Concurrency Abstraction for High-Level Parallel Languages, DIMACS Workshop on Interconnection Networks, 1994."},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"M. R\u00f6ttger, U.-P. Schroeder, J. Simon: Implementation of a Parallel and Distributed Mapping Kernel for PARIX, Intern. Conference and Exhibition on Highperformance Computing and Networking, (HPCN Europe'95), pp. 781\u2013786, 1995.","DOI":"10.1007\/BFb0046714"},{"key":"16_CR17","first-page":"81","volume":"805","author":"M. R\u00f6ttger","year":"1994","unstructured":"M. R\u00f6ttger, U.-P. Schroeder, W. Unger: Embedding 3-dimensional Grids into optimal Hypercubes, Proc. of the 1st Canada-France Conference on Parallel Computing (CFCP '94), Springer LNCS 805, pp. 81\u201394, 1994.","journal-title":"Springer LNCS"},{"key":"16_CR18","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1109\/ISCAS.1990.112028","volume":"1","author":"F.C. Sang","year":"1990","unstructured":"F.C. Sang, I.H. Sudborough: Embedding Large Meshes into Small Ones, Proc. of the IEEE Symposium on Circuits and Systems, Vol. 1, pp. 323\u2013326, 1990.","journal-title":"Proc. of the IEEE Symposium on Circuits and Systems"}],"container-title":["Lecture Notes in Computer Science","EURO-PAR '95 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0020464","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,20]],"date-time":"2020-04-20T00:37:48Z","timestamp":1587343068000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0020464"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602477","9783540447696"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/bfb0020464","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]},"assertion":[{"value":"9 June 2005","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"}]}}