{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T15:36:19Z","timestamp":1649172979537},"reference-count":27,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2014,6]]},"abstract":"<jats:p> Task reassignments in two-dimensional (2D) mesh-connected systems (2D-MSs) have been researched for several decades. We propose a hierarchical 2D mesh-connected system (2D-HMS) in order to exploit the regular nature of a 2D-MS. In our approach priority-based task assignments and reassignments in a 2D-HMS are represented by tableaux and their algorithms. We show how task relocations for a priority-based task reassignment in a 2D-HMS are reduced to a jeu de taquin slide. <\/jats:p>","DOI":"10.1142\/s1793830914500220","type":"journal-article","created":{"date-parts":[[2014,1,23]],"date-time":"2014-01-23T04:54:02Z","timestamp":1390452842000},"page":"1450022","source":"Crossref","is-referenced-by-count":0,"title":["PRIORITY-BASED TASK REASSIGNMENTS IN HIERARCHICAL 2D MESH-CONNECTED SYSTEMS USING TABLEAUX"],"prefix":"10.1142","volume":"06","author":[{"given":"DOHAN","family":"KIM","sequence":"first","affiliation":[{"name":"A.I. Research Co., 2537-1 Kyungwon Plaza 201, Sinheung-dong, Sujeong-gu, Seongnam-si, Kyunggi-do, 461-811, South Korea"}]}],"member":"219","published-online":{"date-parts":[[2014,3,19]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2006.01.019"},{"key":"rf2","first-page":"341","volume":"5","author":"Bokhari S.","journal-title":"IEEE Trans. Softw. Eng."},{"key":"rf3","first-page":"9","volume":"2","author":"Chen U.-R.","journal-title":"Int. J. Grid Distributed Comput."},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1109\/71.770192"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1980.1653419"},{"key":"rf6","volume-title":"Introduction to Algorithms","author":"Cormen T.","year":"2001"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1982.1654050"},{"key":"rf8","volume-title":"A First Course in Abstract Algebra","author":"Fraleigh J.","year":"1998"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1954-030-1"},{"key":"rf10","volume-title":"Young Tableaux: With Application to Representation Theory and Geometry","author":"Fulton W.","year":"1997"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-6101-8"},{"key":"rf12","first-page":"42","volume":"3","author":"Kafil M.","journal-title":"IEEE Concurr."},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1145\/344588.344618"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1111\/j.1749-6632.1989.tb22463.x"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-6804-6"},{"key":"rf19","doi-asserted-by":"crossref","first-page":"117","DOI":"10.7146\/math.scand.a-10676","volume":"12","author":"Sc\u00fctzenberger M. P.","journal-title":"Math. Scand."},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1109\/12.609277"},{"key":"rf22","first-page":"197","volume":"34","author":"Shen C.","journal-title":"IEEE Trans. Comput."},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1002\/0470121173"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511805967"},{"key":"rf27","volume-title":"Distributed Operating Systems","author":"Tanenbaum A.","year":"1995"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1145\/359461.359481"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2004.01.017"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1007\/BF01934694"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1999.1604"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1109\/12.980016"},{"key":"rf33","first-page":"33","volume":"2","author":"Zhao Y.","journal-title":"The Harvard College Math. Rev."}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830914500220","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T11:44:26Z","timestamp":1565178266000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830914500220"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3,19]]},"references-count":27,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2014,3,19]]},"published-print":{"date-parts":[[2014,6]]}},"alternative-id":["10.1142\/S1793830914500220"],"URL":"https:\/\/doi.org\/10.1142\/s1793830914500220","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,3,19]]}}}