{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T14:58:23Z","timestamp":1787497103013,"version":"build-2736575974"},"reference-count":35,"publisher":"Informa UK Limited","issue":"3-4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Algorithms and Applications"],"published-print":{"date-parts":[[1996,1]]},"DOI":"10.1080\/10637199608915553","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T02:52:22Z","timestamp":1183776742000},"page":"195-221","source":"Crossref","is-referenced-by-count":2,"title":["FAST, EFFICIENT MUTUAL AND SELF SIMULATIONS FOR SHARED MEMORY AND RECONFIGURABLE MESH"],"prefix":"10.1080","volume":"8","author":[{"given":"YOSSI","family":"MATIAS","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"ASSAF","family":"SCHUSTER","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"301","published-online":{"date-parts":[[2007,10,29]]},"reference":[{"key":"CIT0001","volume-title":"Data Structures and Algorithms","author":"Aho A. V.","year":"1983"},{"issue":"3","key":"CIT0002","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1145\/65950.65958","volume":"36","author":"Beame P.","year":"1989","journal-title":"Journal of the ACM"},{"key":"CIT0003","author":"Ben-Asher Y.","year":"1993","journal-title":"In Proc. 1st European Symposium on Algorithms"},{"issue":"2","key":"CIT0004","doi-asserted-by":"crossref","DOI":"10.1016\/0743-7315(91)90084-M","volume":"13","author":"Ben-Asher Y.","year":"1991","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"CIT0006","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/3-540-57155-8_246","author":"Berkman O.","year":"1993","journal-title":"In Proc. 3rd Workshop on Algorithms and Data Structures, Springer LNCS 709"},{"issue":"2","key":"CIT0007","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1137\/0222017","volume":"22","author":"Berkman O.","year":"1993","journal-title":"SIAM Journal on Computing"},{"key":"CIT0008","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1109\/ISTCS.1993.253487","author":"Chaudhuri S.","year":"1993","journal-title":"In Proc. 2nd Israel Symp. on Theory of Comp. and Sys."},{"key":"CIT0010","unstructured":"Condon, R. E. Ladner , J. Lampe and R. Sinha Complexity of sub-bus mesh computations . Technical Report 93-10-02, Dept. of CSEE , University of Washington , 1993 . To appear in SIAM Journal on Computing ."},{"key":"CIT0011","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1137\/0215006","volume":"15","author":"Cook S. A.","year":"1986","journal-title":"SIAM Journal on Computing"},{"key":"CIT0012","volume-title":"Introduction to Algorithms","author":"Cormen T H.","year":"1990"},{"key":"CIT0014","volume-title":"In Workshop on Reconfigurable Architectures","author":"Czumaj A.","year":"1995"},{"issue":"2","key":"CIT0015","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/S0022-0000(05)80003-0","volume":"48","author":"Ditzfelbinger M.","year":"1994","journal-title":"Journal of Computer and System Sciences"},{"issue":"6","key":"CIT0018","doi-asserted-by":"crossref","first-page":"1046","DOI":"10.1137\/0220066","volume":"20","author":"Gazit H.","year":"1991","journal-title":"SLAM Journal on Computing"},{"key":"CIT0023","volume-title":"Introduction to Parallel Algorithms","author":"J\u00e1J\u00e1 J.","year":"1992"},{"issue":"4","key":"CIT0025","doi-asserted-by":"crossref","first-page":"876","DOI":"10.1145\/48014.350550","volume":"35","author":"Karlin A. R.","year":"1988","journal-title":"Journal of the ACM"},{"key":"CIT0027","volume-title":"In Handbook of Theoretical Computer Science","author":"Karp R. M.","year":"1990"},{"key":"CIT0028","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0304-3975(90)90192-K","volume":"71","author":"Kruskal C P.","year":"1990","journal-title":"Theoretical Computer Science"},{"key":"CIT0030","doi-asserted-by":"crossref","DOI":"10.1109\/5.92038","volume-title":"Reconfigurable Massively Parallel Computers","author":"Li H.","year":"1991"},{"issue":"1","key":"CIT0031","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1142\/S0129626493000095","volume":"3","author":"Lin R.","year":"1993","journal-title":"Parallel Processing Letters"},{"key":"CIT0034","volume-title":"Highly Parallel Randomized Algorithmics","author":"Matias Y.","year":"1992"},{"key":"CIT0035","unstructured":"Y Matias and A. Schuster On the power of the 2 \u00d7 n reconfigurable mesh. Technical report, AT&T Bell Laboratories , Murray Hill , NJ , 1993 ."},{"key":"CIT0037","first-page":"339","volume":"21","author":"Mchlhorn K.","year":"1984","journal-title":"Acta Informatica"},{"issue":"6","key":"CIT0040","doi-asserted-by":"crossref","first-page":"678","DOI":"10.1109\/12.277290","volume":"42","author":"Miller R.","year":"1993","journal-title":"IEEE Trans. Comput"},{"key":"CIT0042","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1006\/jagm.1993.1019","volume":"14","author":"Ragde P. L.","year":"1993","journal-title":"Journal of Algorithms"},{"key":"CIT0043","volume-title":"A Synthesis of Parallel Algorithms","author":"Reif J. H.","year":"1993"},{"issue":"6","key":"CIT0044","doi-asserted-by":"crossref","first-page":"1253","DOI":"10.1137\/0217079","volume":"17","author":"Schicber B.","year":"1988","journal-title":"SIAM Journal on Computing"},{"key":"CIT0045","volume-title":"Dynamic Reconfiguring Networks for Parallel Computers Algorithms and Complexity Bounds","author":"Schuster A.","year":"1991"},{"key":"CIT0046","unstructured":"G. Shemesh Upper and lower bounds for dynamically reconfiguring networks , Master's thesis , July 1993 ."},{"issue":"3","key":"CIT0048","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1145\/828.1892","volume":"31","author":"Upfal E.","year":"1984","journal-title":"Journal of the ACM"},{"key":"CIT0049","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/0020-0190(92)90240-V","volume":"42","author":"Vaidyanathan R.","year":"1992","journal-title":"Information Processing Letters"},{"key":"CIT0050","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/0020-0190(93)90138-Y","volume":"47","author":"Vaidyanathan R.","year":"1993","journal-title":"Information Processing Letters"},{"key":"CIT0051","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1137\/0204030","volume":"4","author":"Valiant L. G.","year":"1975","journal-title":"SI AM Journal on Computing"},{"key":"CIT0052","first-page":"944","volume-title":"Handbook of Theoretical Computer Science","author":"Valiant L. G.","year":"1990"},{"issue":"4","key":"CIT0053","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1109\/71.80177","volume":"1","author":"Wang B.","year":"1990","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"CIT0054","doi-asserted-by":"crossref","first-page":"p1","DOI":"10.1016\/0020-0190(90)90177-Y","volume":"36","author":"Chen G.-H.","year":"1990","journal-title":"Information Processing Letters"}],"container-title":["Parallel Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/10637199608915553","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T03:02:59Z","timestamp":1556593379000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/10637199608915553"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,1]]},"references-count":35,"journal-issue":{"issue":"3-4","published-online":{"date-parts":[[2007,10,29]]},"published-print":{"date-parts":[[1996,1]]}},"alternative-id":["10.1080\/10637199608915553"],"URL":"https:\/\/doi.org\/10.1080\/10637199608915553","relation":{},"ISSN":["1063-7192"],"issn-type":[{"value":"1063-7192","type":"print"}],"subject":[],"published":{"date-parts":[[1996,1]]}}}