{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T21:15:45Z","timestamp":1649106945248},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[1993,6]]},"abstract":"<jats:p> We present an embedding of the mesh of d-ary trees, a graph we introduce here, into de Bruijn graphs, which are good topologies for parallel architectures, with an optimal expansion and constant dilation and congestion. We show how to embed several disjoint meshes of d-ary trees in the same de Bruijn graph. It gives some results about emulation of the meshes of d-ary trees by the de Bruijn network. <\/jats:p>","DOI":"10.1142\/s0129626493000150","type":"journal-article","created":{"date-parts":[[2004,11,23]],"date-time":"2004-11-23T03:29:30Z","timestamp":1101180570000},"page":"115-127","source":"Crossref","is-referenced-by-count":2,"title":["EMBEDDING MESHES OF d-ARY TREES INTO DE BRUIJN GRAPHS"],"prefix":"10.1142","volume":"03","author":[{"given":"D.","family":"BARTH","sequence":"first","affiliation":[{"name":"LaBRI, URA CNRS 1304 Universit\u00e9 de Bordeaux I, 351, cours de la Lib\u00e9ration, 33405 Talence Cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626493000150","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T13:39:14Z","timestamp":1565185154000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626493000150"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,6]]},"references-count":0,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1993,6]]}},"alternative-id":["10.1142\/S0129626493000150"],"URL":"https:\/\/doi.org\/10.1142\/s0129626493000150","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,6]]}}}