{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:25:06Z","timestamp":1761611106290},"reference-count":33,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1993,4,1]],"date-time":"1993-04-01T00:00:00Z","timestamp":733622400000},"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":["Artificial Intelligence"],"published-print":{"date-parts":[[1993,4]]},"DOI":"10.1016\/0004-3702(93)90003-t","type":"journal-article","created":{"date-parts":[[2003,3,14]],"date-time":"2003-03-14T13:02:52Z","timestamp":1047646972000},"page":"243-282","source":"Crossref","is-referenced-by-count":20,"title":["A SIMD approach to parallel heuristic search"],"prefix":"10.1016","volume":"60","author":[{"given":"Ambuj","family":"Mahanti","sequence":"first","affiliation":[]},{"given":"Charles J.","family":"Daniels","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0004-3702(93)90003-T_BIB1","series-title":"Proceedings 1989 International Conference on Computer Design (ICCD-89)","article-title":"Floorplan optimization on multiprocessors","author":"Arvindam","year":"1989"},{"key":"10.1016\/0004-3702(93)90003-T_BIB2","article-title":"Automatic test pattern generation on multiprocessors","author":"Arvindam","year":"1989"},{"issue":"1","key":"10.1016\/0004-3702(93)90003-T_BIB3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/322358.322359","article-title":"Search algorithms under different kinds of heuristics\u2014a comparative study","volume":"30","author":"Bagchi","year":"1983","journal-title":"J. ACM"},{"key":"10.1016\/0004-3702(93)90003-T_BIB4","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0004-3702(89)90010-6","article-title":"Heuristic search in restricted memory","volume":"41","author":"Chakrabarti","year":"1989","journal-title":"Artif. Intell."},{"key":"10.1016\/0004-3702(93)90003-T_BIB5","article-title":"Experiments on massively parallel real-time and admissible heuristic search","author":"Daniels","year":"1991"},{"key":"10.1016\/0004-3702(93)90003-T_BIB6","series-title":"Proceedings Fourth International Conference on Logic Programming","first-page":"576","article-title":"Experiments with OR-parallel logic programs","author":"Disz","year":"1987"},{"key":"10.1016\/0004-3702(93)90003-T_BIB7","series-title":"Proceedings Third IEEE Symposium on the Frontiers of Massively Parallel Computation","first-page":"145","article-title":"PRA\u2217: a memory-limited heuristic search procedure for the Connection Machine","author":"Evett","year":"1990"},{"key":"10.1016\/0004-3702(93)90003-T_BIB8","series-title":"Proceedings AAAI-88","first-page":"128","article-title":"Distributed tree search and its application to alpha-beta pruning","author":"Ferguson","year":"1988"},{"key":"10.1016\/0004-3702(93)90003-T_BIB9","article-title":"Exhaustive search of unstructured trees on the Connection Machine","author":"Frye","year":"1990","journal-title":"Thinking Machine Corporation Tech. Rept. TMC-196"},{"key":"10.1016\/0004-3702(93)90003-T_BIB10","series-title":"Proceedings IJCAI-79","first-page":"416","article-title":"A parallel search scheme for multiprocessor systems and its application to combinatorial problems","author":"Imai","year":"1979"},{"key":"10.1016\/0004-3702(93)90003-T_BIB11","series-title":"Proceedings International Conference on Parallel Processing","first-page":"278","article-title":"Randomized parallel algorithms for Prolog programs and backtracking applications","author":"Janakiram","year":"1987"},{"key":"10.1016\/0004-3702(93)90003-T_BIB12","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0004-3702(85)90084-0","article-title":"Depth-first iterative-deepening: an optimal admissible tree search","volume":"27","author":"Korf","year":"1985","journal-title":"Artif. Intell."},{"key":"10.1016\/0004-3702(93)90003-T_BIB13","unstructured":"R.E. Korf, Personal communication (1992)."},{"key":"10.1016\/0004-3702(93)90003-T_BIB14","doi-asserted-by":"crossref","unstructured":"V. Kumar, Personal communication (1992).","DOI":"10.1109\/ICUPC.1992.240769"},{"key":"10.1016\/0004-3702(93)90003-T_BIB15","article-title":"Analysis of load-balancing schemes on parallel computers","author":"Kumar","year":"1989"},{"key":"10.1016\/0004-3702(93)90003-T_BIB16","article-title":"Efficiency of parallel depth-first search","author":"Kumar","year":"1989"},{"key":"10.1016\/0004-3702(93)90003-T_BIB17","series-title":"Proceedings 1989 Conference on Hypercubes, Concurrent Computers and Applications","article-title":"Load balancing on the hypercube architecture","author":"Kumar","year":"1989"},{"key":"10.1016\/0004-3702(93)90003-T_BIB18","series-title":"Parallel Algorithms in Machine Intelligence and Vision","first-page":"1","article-title":"Scalable parallel formulations of depth-first search","author":"Kumar","year":"1990"},{"key":"10.1016\/0004-3702(93)90003-T_BIB19","series-title":"Proceedings AAAI-88","article-title":"Parallel best-first search of state-space graphs: a summary of results","author":"Kumar","year":"1988"},{"key":"10.1016\/0004-3702(93)90003-T_BIB20","article-title":"SIMD parallel heuristic search","author":"Mahanti","year":"1991"},{"key":"10.1016\/0004-3702(93)90003-T_BIB21","series-title":"Proceedings Workshop on Parallel Processing for AI, IJCAI-91","article-title":"A SIMD approach to parallel heuristic search","author":"Mahanti","year":"1991"},{"key":"10.1016\/0004-3702(93)90003-T_BIB22","series-title":"Proceedings Sixth International Parallel Processing Symposium","first-page":"220","article-title":"IDPS: a massively parallel heuristic search algorithm","author":"Mahanti","year":"1992"},{"issue":"1","key":"10.1016\/0004-3702(93)90003-T_BIB23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0004-3702(77)90002-9","article-title":"On the complexity of admissible search algorithms","volume":"8","author":"Martelli","year":"1977","journal-title":"Artif. Intell."},{"key":"10.1016\/0004-3702(93)90003-T_BIB24","author":"Nilsson","year":"1971"},{"key":"10.1016\/0004-3702(93)90003-T_BIB25","author":"Nilsson","year":"1980"},{"issue":"1","key":"10.1016\/0004-3702(93)90003-T_BIB26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0004-3702(83)90013-9","article-title":"Knowledge versus search: a quantitative analysis using A\u2217","volume":"20","author":"Pearl","year":"1983","journal-title":"Artif. Intell."},{"key":"10.1016\/0004-3702(93)90003-T_BIB27","author":"Pearl","year":"1984"},{"issue":"1","key":"10.1016\/0004-3702(93)90003-T_BIB28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TPAMI.1984.4767470","article-title":"Some recent results in heuristic search theory","volume":"6","author":"Pearl","year":"1984","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"10.1016\/0004-3702(93)90003-T_BIB29","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0004-3702(93)90002-S","article-title":"Depth-first heuristic search on a SIMD machine","volume":"60","author":"Powley","year":"1993","journal-title":"Artif. Intell."},{"key":"10.1016\/0004-3702(93)90003-T_BIB30","series-title":"Proceedings AAAI Spring Symposium on Planning and Search","first-page":"49","article-title":"SIMD and MIMD parallel search","author":"Powley","year":"1989"},{"key":"10.1016\/0004-3702(93)90003-T_BIB31","series-title":"Proceedings AAAI-87","first-page":"178","article-title":"A parallel implementation of Iterative-Deepening-A\u2217","author":"Rao","year":"1987"},{"key":"10.1016\/0004-3702(93)90003-T_BIB32","series-title":"Proceedings IJCAI-89","first-page":"297","article-title":"Fast recursive formulations for best-first search that allow controlled use of memory","author":"Sen","year":"1989"},{"key":"10.1016\/0004-3702(93)90003-T_BIB33","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1109\/TC.1984.1676453","article-title":"Manip\u2014a multicomputer architecture for solving combinatorial extremum-search problems","volume":"33","author":"Wah","year":"1984","journal-title":"IEEE Trans. Comput."}],"container-title":["Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:000437029390003T?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:000437029390003T?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,27]],"date-time":"2019-03-27T00:53:01Z","timestamp":1553647981000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/000437029390003T"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,4]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1993,4]]}},"alternative-id":["000437029390003T"],"URL":"https:\/\/doi.org\/10.1016\/0004-3702(93)90003-t","relation":{},"ISSN":["0004-3702"],"issn-type":[{"value":"0004-3702","type":"print"}],"subject":[],"published":{"date-parts":[[1993,4]]}}}