{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,2]],"date-time":"2023-01-02T22:28:00Z","timestamp":1672698480267},"reference-count":10,"publisher":"EDP Sciences","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[2000,11]]},"DOI":"10.1051\/ita:2000128","type":"journal-article","created":{"date-parts":[[2003,11,14]],"date-time":"2003-11-14T10:09:21Z","timestamp":1068804561000},"page":"515-519","source":"Crossref","is-referenced-by-count":7,"title":["Cutwidth of the<i>r<\/i>-dimensional Mesh of<i>d<\/i>-ary Trees"],"prefix":"10.1051","volume":"34","author":[{"given":"Imrich","family":"Vr\u0165o","sequence":"first","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2002,4,15]]},"reference":[{"key":"R1","unstructured":"D. Barth,R\u00e9seaux d'Interconnexion: Structures et Communications.PhD. Thesis. LABRI, Universit\u00e9 Bordeaux I, France (1994)."},{"key":"R2","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/3-540-61626-8_31","volume":"1123","author":"Barth","year":"1996","journal-title":"Lecture Notes in Comput. Sci."},{"key":"R3","unstructured":"M.M. Eshagian and V.K. Prasanna, Parallel geometric algorithms for digital pictures on mesh of trees, inProc. 27th Annual IEEE Symposium on Foundation of Computer Science. IEEE Computer Society Press, Los Alamitos (1986) 270-273."},{"key":"R4","unstructured":"F.T. Leighton,Complexity Issues in VLSI.MIT Press, Cambridge (1983)."},{"key":"R5","unstructured":"F.T. Leighton,Introduction to Parallel Algorithms and Architectures: Arrays, Trees, and Hypercubes.Morgan Kaufmann Publishers, San Mateo (1992)."},{"key":"R6","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1137\/0603010","volume":"3","author":"Lengauer","year":"1982","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"R7","doi-asserted-by":"crossref","first-page":"1671","DOI":"10.1109\/T-ED.1980.20086","volume":"27","author":"Lopez","year":"1980","journal-title":"IEEE Trans. Electr. Dev."},{"key":"R8","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1007\/3-540-57899-4_66","volume":"790","author":"Nakano","year":"1994","journal-title":"Lecture Notes in Comput. Sci."},{"key":"R9","first-page":"509","volume":"26","author":"Raspaud","year":"1996","journal-title":"RAIRO Theoret. Informatics Appl."},{"key":"R10","doi-asserted-by":"crossref","first-page":"950","DOI":"10.1145\/4221.4228","volume":"32","author":"Yannakakis","year":"1985","journal-title":"J. ACM"}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2000128\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,3,23]],"date-time":"2018-03-23T07:11:28Z","timestamp":1521789088000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2000128"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,11]]},"references-count":10,"journal-issue":{"issue":"6"},"alternative-id":["ita0101"],"URL":"https:\/\/doi.org\/10.1051\/ita:2000128","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,11]]}}}