{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T13:05:45Z","timestamp":1720703145811},"reference-count":49,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"10","license":[{"start":{"date-parts":[[1994,1,1]],"date-time":"1994-01-01T00:00:00Z","timestamp":757382400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[1994]]},"DOI":"10.1109\/71.313122","type":"journal-article","created":{"date-parts":[[2002,8,24]],"date-time":"2002-08-24T19:16:32Z","timestamp":1030216592000},"page":"1057-1072","source":"Crossref","is-referenced-by-count":20,"title":["Unstructured tree search on SIMD parallel computers"],"prefix":"10.1109","volume":"5","author":[{"given":"G.","family":"Karypis","sequence":"first","affiliation":[]},{"given":"V.","family":"Kumar","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","article-title":"Load balancing algorithms on the connection machine and their use in Monte-Carlo methods","author":"myczkowski","year":"1992","journal-title":"Proc Unstructured Sci Computation on Multiprocessors Conf"},{"key":"ref38","author":"myczkowski","year":"1990","journal-title":"Exhaustive Search of Unstructured Trees on the Connection Machine"},{"key":"ref33","first-page":"49","article-title":"SIMD and MIMD parallel search","author":"powley","year":"1989","journal-title":"Proc AAAI Spring Symp"},{"key":"ref32","article-title":"IDA* on the connection machine","author":"powley","year":"1992","journal-title":"Artificial Intell"},{"key":"ref31","author":"pearl","year":"1984","journal-title":"Heuristics Intelligent Search Strategies for Computer Problem Solving"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/43.46806"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/71.219757"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/BF01389000"},{"key":"ref35","author":"ranka","year":"1990","journal-title":"Hypercube Algorithms for Image Processing and Pattern Recognition"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/113379.113383"},{"key":"ref28","author":"nilsson","year":"1980","journal-title":"Principles of Artificial Intelligence"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-18099-0_29"},{"key":"ref29","author":"papadimitriou","year":"1982","journal-title":"Combinatorial Optimization Algorithms and Complexity"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(05)80001-8"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/FMPC.1990.89455"},{"key":"ref20","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1006\/jpdc.1994.1070","article-title":"Scalable load balancing techniques for parallel computers","volume":"22","author":"kumar","year":"1994","journal-title":"J Parallel Distrib Computing"},{"key":"ref22","author":"kumar","year":"1988","journal-title":"Search in Artificial Intelligence"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1994.1099"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/BF01389000"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(93)90003-T"},{"key":"ref25","year":"0"},{"key":"ref42a","doi-asserted-by":"publisher","DOI":"10.1109\/IPPS.1991.153762"},{"key":"ref42b","volume":"20","year":"0","journal-title":"Int J Parallel Programming"},{"key":"ref10a","doi-asserted-by":"publisher","DOI":"10.1109\/FMPC.1990.89441"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/42411.42415"},{"key":"ref40","first-page":"221","article-title":"Consistent linear speedup to a first solution in parallel state-space search","author":"saletore","year":"1990","journal-title":"Proc 1990 Nat Conf Artif Intell"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/0909041"},{"key":"ref13","author":"hillis","year":"1991","journal-title":"The Connection Machine"},{"key":"ref14","author":"horowitz","year":"1978","journal-title":"Fundamentals of Computer Algorithms"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8788-6"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/SUPERC.1992.236658"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(85)90084-0"},{"key":"ref18","first-page":"1004","volume":"2","author":"kumar","year":"1987","journal-title":"Encyclopaedia of Artificial Intelligence"},{"key":"ref19","author":"kumar","year":"1994","journal-title":"Introduction to Parallel Computing Algorithm Design and Analysis"},{"key":"ref24b","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(91)90083-L"},{"key":"ref24a","article-title":"Scalability of Parallel Algorithms for the All-Pairs Shortest Path Problem: A Summary of Results","author":"kumar","year":"1990","journal-title":"Proc Int Conf Parallel Processing"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/FMPC.1990.89450"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/12.42122"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/22719.24067"},{"key":"ref5","article-title":"Distributed tree search and its application to alpha-beta pruning","author":"ferguson","year":"1988","journal-title":"Proc 1988 Nat'l Conf Artificial Intell"},{"key":"ref8","first-page":"50","article-title":"A multi level load balancing scheme for OR-parallel exhaustive search programs on the multi-PSI","author":"furuichi","year":"1990","journal-title":"Proc Sixth ACM SIGPLAN Symp Principles and Practice of Parallel Programming"},{"key":"ref7","author":"frye","year":"1990","journal-title":"Exhaustive Search of Unstructured Trees on the Connection Machine"},{"key":"ref9","article-title":"Experimental evaluation of load balancing techniques for the hypercube","author":"grama","year":"1991","journal-title":"Proceedings Parallel Computing 91"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/BF00155859"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/BF00155859"},{"key":"ref10b","year":"1993","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/76263.76306"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676453"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1985.1662926"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx4\/71\/7586\/00313122.pdf?arnumber=313122","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T20:13:40Z","timestamp":1638216820000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/313122\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"references-count":49,"journal-issue":{"issue":"10"},"URL":"https:\/\/doi.org\/10.1109\/71.313122","relation":{},"ISSN":["1045-9219"],"issn-type":[{"value":"1045-9219","type":"print"}],"subject":[],"published":{"date-parts":[[1994]]}}}