{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,14]],"date-time":"2026-10-14T17:03:25Z","timestamp":1791997405608,"version":"4.4.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":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"H.E.","family":"Bal","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J.","family":"Schaeffer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"A.","family":"Plaat","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"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"},{"key":"ref8","article-title":"Asynchronous Parallel Game-Tree Search","author":"Brockington","year":"1997"},{"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"},{"key":"ref10","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":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.1992.753322"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1995.1036"},{"key":"ref13","article-title":"Game Tree Search on Massively Parallel Systems","author":"Feldmann","year":"1993"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/181014.192325"},{"key":"ref15","article-title":"Harnessing Computational Resources for Efficient Exhaustive Search","author":"Gasser","year":"1995"},{"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"},{"key":"ref26","volume-title":"Problem-Solving Methods in Artificial Intelligence.","author":"Nilsson","year":"1971"},{"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"},{"key":"ref32","article-title":"MultigameAn Environment for Distributed Game-Tree Search","author":"Romein","year":"2001"},{"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"},{"key":"ref39","article-title":"A New Hashing Method with Application for Game Playing","author":"Zobrist","year":"1970"}],"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":[{"value":"1045-9219","type":"print"}],"subject":[],"published":{"date-parts":[[2002,5]]}}}