{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:24:59Z","timestamp":1761611099365,"version":"3.38.0"},"reference-count":39,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2002,5,1]],"date-time":"2002-05-01T00:00:00Z","timestamp":1020211200000},"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":[[2002,5]]},"DOI":"10.1109\/tpds.2002.1003855","type":"journal-article","created":{"date-parts":[[2002,10,18]],"date-time":"2002-10-18T21:39:07Z","timestamp":1034977147000},"page":"447-459","source":"Crossref","is-referenced-by-count":19,"title":["A performance analysis of transposition-table-driven work scheduling in distributed search"],"prefix":"10.1109","volume":"13","author":[{"given":"J.W.","family":"Romein","sequence":"first","affiliation":[]},{"given":"H.E.","family":"Bal","sequence":"additional","affiliation":[]},{"given":"J.","family":"Schaeffer","sequence":"additional","affiliation":[]},{"given":"A.","family":"Plaat","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/215399.215427"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/224170.224470"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.1998.708521"},{"key":"ref4","first-page":"213","article-title":"Panda: A Portable Platform to Support Parallel Programming Languages","volume-title":"Proc. Symp. Experiences with Distributed and Multiprocessor Systems","author":"Bhoedjang"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/378993.379004"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/40.342015"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-63104-6_6"},{"article-title":"Asynchronous Parallel Game-Tree Search","year":"1997","author":"Brockington","key":"ref8"},{"key":"ref9","first-page":"559","article-title":"Maximizing the Benefits of Parallel Search Using Machine Learning","volume-title":"Proc. Amer. Assoc. Artificial Intelligence Nat\u2019l Conf.","author":"Cook"},{"article-title":"Two Fundamental Limits on Dataflow Multiprocessing","volume-title":"Proc. IFIP WG 10. 3 Working Conf. Architectures and Compilation Techniques for Fine and Medium Grain Parallelism","author":"Culler","key":"ref10"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.1992.753322"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1995.1036"},{"article-title":"Game Tree Search on Massively Parallel Systems","year":"1993","author":"Feldmann","key":"ref13"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/181014.192325"},{"article-title":"Harnessing Computational Resources for Efficient Exhaustive Search","year":"1995","author":"Gasser","key":"ref15"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0255(92)90070-O"},{"key":"ref17","article-title":"Massively Parallel Chess","author":"Joerg","year":"1994","journal-title":"Third DIMACS Parallel Implementation Challenge"},{"key":"ref18","first-page":"419","article-title":"Single-Agent Search in the Presence of Deadlocks","volume-title":"Proc. Amer. Assoc. Artificial Intelligence Nat\u2019l Conf.","author":"Junghanns"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(75)90019-3"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(85)90084-0"},{"key":"ref21","first-page":"700","article-title":"Finding Optimal Solutions to Rubik\u2019s Cube Using Pattern Databases","volume-title":"Proc. Amer. Assoc. Artificial Intelligence Nat\u2019l Conf.","author":"Korf"},{"key":"ref22","first-page":"1202","article-title":"Finding Optimal Solutions to the Twenty-Four Puzzle","volume-title":"Proc. Amer. Assoc. Artificial Intelligence Nat\u2019l Conf.","author":"Korf"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-3390-9_1"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1985.4767683"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/BF01782776"},{"volume-title":"Problem-Solving Methods in Artificial Intelligence.","year":"1971","author":"Nilsson","key":"ref26"},{"key":"ref27","first-page":"234","article-title":"Exploiting Graph Properties of Game Trees","volume-title":"Proc. Amer. Assoc. Artificial Intelligence Nat\u2019l Conf.","author":"Plaat"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/34.134045"},{"key":"ref29","first-page":"178","article-title":"A Parallel Implementation of Iterative-Deepening-A*","volume-title":"Proc. Amer. Assoc. Artificial Intelligence Nat\u2019l Conf.","author":"Rao"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/34.297950"},{"key":"ref31","first-page":"295","article-title":"AIDA*Asynchronous Parallel IDA*","volume-title":"Proc. Canadian Conf. Artificial Intelligence","author":"Reinefeld"},{"article-title":"MultigameAn Environment for Distributed Game-Tree Search","year":"2001","author":"Romein","key":"ref32"},{"key":"ref33","first-page":"305","article-title":"An Application Domain Specific Language for Describing Board Games","volume":"I","author":"Romein","year":"1997","journal-title":"Parallel and Distributed Processing Techniques and Applications"},{"key":"ref34","first-page":"725","article-title":"Transposition Driven Work Scheduling in Distributed Search","volume-title":"Proc. Amer. Assoc. Artificial Intelligence Nat\u2019l Conf.","author":"Romein"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(89)90044-0"},{"key":"ref36","first-page":"82","article-title":"CHESS 4.5The Northwestern University Chess Program","volume-title":"Chess Skill in Man and Machine","author":"Slate","year":"1977"},{"key":"ref37","first-page":"256","article-title":"Parallelizing the Murphi Verifier","volume-title":"Proc. Ninth Int\u2019l Conf. Computer Aided Verification","author":"Stern"},{"key":"ref38","first-page":"756","article-title":"Pruning Duplicate Nodes in Depth-First Search","volume-title":"Proc. Amer. Assoc. Artificial Intelligence Nat\u2019l Conf.","author":"Taylor"},{"article-title":"A New Hashing Method with Application for Game Playing","year":"1970","author":"Zobrist","key":"ref39"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/71\/21674\/01003855.pdf?arnumber=1003855","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,15]],"date-time":"2025-03-15T05:28:20Z","timestamp":1742016500000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1003855\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,5]]},"references-count":39,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2002,5]]}},"URL":"https:\/\/doi.org\/10.1109\/tpds.2002.1003855","relation":{},"ISSN":["1045-9219"],"issn-type":[{"type":"print","value":"1045-9219"}],"subject":[],"published":{"date-parts":[[2002,5]]}}}