{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T10:53:40Z","timestamp":1649156020657},"reference-count":30,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[1990,9,1]],"date-time":"1990-09-01T00:00:00Z","timestamp":652147200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Computing"],"published-print":{"date-parts":[[1990,9]]},"DOI":"10.1016\/0167-8191(90)90041-7","type":"journal-article","created":{"date-parts":[[2003,9,3]],"date-time":"2003-09-03T17:52:02Z","timestamp":1062611522000},"page":"179-187","source":"Crossref","is-referenced-by-count":8,"title":["Two minimum spanning forest algorithms on fixed-size hypercube computers"],"prefix":"10.1016","volume":"15","author":[{"given":"Sajal K","family":"Das","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Narsingh","family":"Deo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sushil","family":"Prasad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0167-8191(90)90041-7_BIB1","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1145\/828.322449","article-title":"Graph problems on a mesh-connected processor array","volume":"31","author":"Atallah","year":"1984","journal-title":"J. ACM"},{"issue":"10","key":"10.1016\/0167-8191(90)90041-7_BIB2","doi-asserted-by":"crossref","first-page":"1258","DOI":"10.1109\/TC.1987.1676869","article-title":"New connectivity and MSF algorithms for shuffle-exchange network and PRAM","volume":"C-36","author":"Awerbuch","year":"1987","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0167-8191(90)90041-7_BIB3","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/0196-6774(80)90004-8","article-title":"A parallel algorithm for constructing minimum spanning trees","volume":"1","author":"Bentley","year":"1980","journal-title":"J. Algorithms"},{"issue":"3","key":"10.1016\/0167-8191(90)90041-7_BIB4","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1109\/31.1744","article-title":"Divide-and-conquer-based optimal parallel algorithms for some graph problems on EREW PRAM model","volume":"35","author":"Das","year":"1988","journal-title":"IEEE Trans. Circuits and Systems"},{"key":"10.1016\/0167-8191(90)90041-7_BIB5","series-title":"Proc. Fourth Conf. Hypercubes, Concurrent Computers, and Applications","first-page":"395","article-title":"Forest-based parallel graph algorithms on hypercube computers","author":"Das","year":"1989"},{"issue":"2","key":"10.1016\/0167-8191(90)90041-7_BIB6","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/0167-8191(90)90143-W","article-title":"Parallel graph algorithms for hypercube computers","volume":"13","author":"Das","year":"1990","journal-title":"Parallel Comput."},{"key":"10.1016\/0167-8191(90)90041-7_BIB7","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"Two problem in connexion with graphs","volume":"1","author":"Dijkstra","year":"1959","journal-title":"Numer. Math."},{"key":"10.1016\/0167-8191(90)90041-7_BIB8","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1109\/TC.1987.1676928","article-title":"Optimal graph algorithms on a fixed-size linear array","volume":"C-36","author":"Doshi","year":"1987","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0167-8191(90)90041-7_BIB9","series-title":"Proc. Int. Conf. Parallel Process","first-page":"6","article-title":"The Travelling Salesman Problem on a hypercube, MIMD computer","author":"Felton","year":"1985"},{"key":"10.1016\/0167-8191(90)90041-7_BIB10","series-title":"Proc. Int. Conf. Parallel Process","first-page":"711","article-title":"An efficient connected components algorithm on a mesh-connected computer","author":"Gopalakrishnan","year":"1985"},{"key":"10.1016\/0167-8191(90)90041-7_BIB11","series-title":"Proc. Int. Conf. Parallel Process","first-page":"653","article-title":"Architecture of a hypercube supercomputer","author":"Hayes","year":"1985"},{"key":"10.1016\/0167-8191(90)90041-7_BIB12","series-title":"The Connection Machine","author":"Hillis","year":"1985"},{"key":"10.1016\/0167-8191(90)90041-7_BIB13","series-title":"Proc. 24th Annu. IEEE Symp. Foundations Comput. Sci.","first-page":"351","article-title":"Techniques for solving graph problems in parallel environments","author":"Hochschild","year":"1983"},{"key":"10.1016\/0167-8191(90)90041-7_BIB14","series-title":"Fundamentals of Computer Algorithms","author":"Horowitz","year":"1978"},{"key":"10.1016\/0167-8191(90)90041-7_BIB15","series-title":"Proc. 26th Annu. IEEE Symp. Foundations Comput. Sci.","first-page":"232","article-title":"Solving some graph problems with optimal or near-optimal speedup on mesh-of-trees network","author":"Huang","year":"1985"},{"key":"10.1016\/0167-8191(90)90041-7_BIB16","author":"INTEL Corp","year":"1986","journal-title":"iPSC Systems Overview, Order No. 175278-002"},{"key":"10.1016\/0167-8191(90)90041-7_BIB17","series-title":"Proc. Int. Conf. Parallel Process.","first-page":"713","article-title":"All pairs shortest paths on a hypercube multiprocessor","author":"Jenq","year":"1987"},{"key":"10.1016\/0167-8191(90)90041-7_BIB18","first-page":"48","article-title":"On the shortest spanning subtree of a graph and the travelling Salesman Prolem","volume":"7","author":"Kruskal","year":"1956"},{"key":"10.1016\/0167-8191(90)90041-7_BIB19","series-title":"Proc. 1983 Internat. Workshop Graph Theoretic Concepts Comput. Sci.","first-page":"200","article-title":"Parallel computation using mesh-of-trees","author":"Leighton","year":"1983"},{"key":"10.1016\/0167-8191(90)90041-7_BIB20","series-title":"Proc. 1985 Internat. Conf. Parallel Process","first-page":"697","article-title":"Varying diameter and problem size on mesh-connected computers","author":"Miller","year":"1985"},{"key":"10.1016\/0167-8191(90)90041-7_BIB21","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1137\/0216004","article-title":"Data movement techniques for the Pyramid computer","volume":"16","author":"Miller","year":"1987","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0167-8191(90)90041-7_BIB22","series-title":"Proc. 1986 SIAM Conf. Hypercube Multiprocessors","first-page":"418","article-title":"Graph and image processing algorithms for hypercube","author":"Miller","year":"1987"},{"key":"10.1016\/0167-8191(90)90041-7_BIB23","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/0020-0190(82)90131-4","article-title":"Parallel algorithms for the connected components and minimal spanning tree problems","volume":"14","author":"Nath","year":"1982","journal-title":"Infor. Process. Lett."},{"key":"10.1016\/0167-8191(90)90041-7_BIB24","doi-asserted-by":"crossref","first-page":"1389","DOI":"10.1002\/j.1538-7305.1957.tb01515.x","article-title":"Shortest connection networks and some generalizations","volume":"36","author":"Prim","year":"1957","journal-title":"Bell Syst. Tech. J."},{"key":"10.1016\/0167-8191(90)90041-7_BIB25","series-title":"Designing Efficient Algorithms for Parallel Computers","author":"Quinn","year":"1987"},{"key":"10.1016\/0167-8191(90)90041-7_BIB26","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1145\/2514.2515","article-title":"Parallel graph algorithms","volume":"16","author":"Quinn","year":"1984","journal-title":"Comput. Surveys"},{"key":"10.1016\/0167-8191(90)90041-7_BIB27","series-title":"Combinatorial Algorithms: Theory and Practice","author":"Riengold","year":"1977"},{"key":"10.1016\/0167-8191(90)90041-7_BIB28","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1145\/2465.2467","article-title":"The cosmic cube","volume":"28","author":"Seitz","year":"1987","journal-title":"Commum. ACM"},{"key":"10.1016\/0167-8191(90)90041-7_BIB29","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1145\/321879.321884","article-title":"On the efficiency of a good but not linear set merging algorithm","volume":"22","author":"Tarjan","year":"1975","journal-title":"J. ACM"},{"key":"10.1016\/0167-8191(90)90041-7_BIB30","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/BF02136031","article-title":"Graph algorithms on a tree-structured parallel computer","volume":"24","author":"Yeh","year":"1984","journal-title":"BIT"}],"container-title":["Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0167819190900417?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0167819190900417?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,2,25]],"date-time":"2019-02-25T09:26:08Z","timestamp":1551086768000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0167819190900417"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,9]]},"references-count":30,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1990,9]]}},"alternative-id":["0167819190900417"],"URL":"https:\/\/doi.org\/10.1016\/0167-8191(90)90041-7","relation":{},"ISSN":["0167-8191"],"issn-type":[{"value":"0167-8191","type":"print"}],"subject":[],"published":{"date-parts":[[1990,9]]}}}