{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T04:01:09Z","timestamp":1648872069697},"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":[[1991,12]]},"abstract":"<jats:p> We show a relation in the performance of three of the most important and frequently performed parallel operations on dynamically reconfiguring machines, namely, the data reduction, the ranking and the sorting operations. In particular we consider the reconfigurable mesh, for which we show the applicability of the method by giving an asymptotically optimal ranking algorithm. The latter result also uses an optimal packing algorithm. <\/jats:p>","DOI":"10.1142\/s0129626491000100","type":"journal-article","created":{"date-parts":[[2004,11,25]],"date-time":"2004-11-25T07:12:21Z","timestamp":1101366741000},"page":"149-156","source":"Crossref","is-referenced-by-count":3,"title":["RANKING ON RECONFIGURABLE NETWORKS"],"prefix":"10.1142","volume":"01","author":[{"given":"YOSI","family":"BEN-ASHER","sequence":"first","affiliation":[{"name":"Department of Mathematics and Computer Science, University of Haifa, Haifa 31905, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ASSAF","family":"SCHUSTER","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Technion - Israel Institute of Technology, Technion City, Haifa 32000, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,1,25]]},"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626491000100","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T21:59:05Z","timestamp":1565128745000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626491000100"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,12]]},"references-count":0,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2012,1,25]]},"published-print":{"date-parts":[[1991,12]]}},"alternative-id":["10.1142\/S0129626491000100"],"URL":"https:\/\/doi.org\/10.1142\/s0129626491000100","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,12]]}}}