{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T19:10:22Z","timestamp":1648667422096},"reference-count":6,"publisher":"World Scientific Pub Co Pte Lt","issue":"03n04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2002,9]]},"abstract":"<jats:p> Owing to its nice properties, the pancake is one of the Cayley graphs that were proposed as alternatives to the hypercube for interconnecting processors in parallel computers. In this paper, we present embeddings of rings, grids and hypercubes into the pancake with constant dilation and congestion. We also extend the results to similar efficient embeddings into star graph. <\/jats:p>","DOI":"10.1142\/s0129626402001002","type":"journal-article","created":{"date-parts":[[2002,12,11]],"date-time":"2002-12-11T06:18:01Z","timestamp":1039587481000},"page":"297-310","source":"Crossref","is-referenced-by-count":0,"title":["EMBEDDINGS INTO THE PANCAKE INTERCONNECTION NETWORK"],"prefix":"10.1142","volume":"12","author":[{"given":"CHRISTIAN","family":"LAVAULT","sequence":"first","affiliation":[{"name":"LIPN, CNRS ESA 7030, Universit\u00e9 Paris 13, 99, av. J.-B. Cl\u00e9ment 93430 Villetaneuse, France"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.21148"},{"key":"p_2","first-page":"247","volume":"1","author":"Latifi","year":"1996","journal-title":"EuroPar Conference"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676437"},{"key":"p_5","first-page":"266","volume":"841","journal-title":"Lecture Notes in Computer Science"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1109\/12.250605"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1994.1066"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626402001002","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T12:18:47Z","timestamp":1565093927000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626402001002"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,9]]},"references-count":6,"journal-issue":{"issue":"03n04","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2002,9]]}},"alternative-id":["10.1142\/S0129626402001002"],"URL":"https:\/\/doi.org\/10.1142\/s0129626402001002","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,9]]}}}