{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,11,2]],"date-time":"2022-11-02T05:10:35Z","timestamp":1667365835596},"reference-count":0,"publisher":"Association for the Advancement of Artificial Intelligence (AAAI)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SOCS"],"abstract":"\n \n Budgeted Tree Search (BTS), a variant of Iterative Budgeted Exponential Search, is a new algorithm that has the same performance as IDA* on problems where the state space grows exponentially, but has far better performance than IDA* in other cases where IDA* fails. The goal of this paper is to provide a detailed guide to BTS with worked examples to make the algorithm more accessible to practitioners in heuristic search.\n \n <\/jats:p>","DOI":"10.1609\/socs.v11i1.18537","type":"journal-article","created":{"date-parts":[[2022,11,1]],"date-time":"2022-11-01T19:44:36Z","timestamp":1667331876000},"page":"75-81","source":"Crossref","is-referenced-by-count":0,"title":["A Guide to Budgeted Tree Search"],"prefix":"10.1609","volume":"11","author":[{"given":"Nathan","family":"Sturtevant","sequence":"first","affiliation":[]},{"given":"Malte","family":"Helmert","sequence":"additional","affiliation":[]}],"member":"9382","published-online":{"date-parts":[[2021,9,1]]},"container-title":["Proceedings of the International Symposium on Combinatorial Search"],"original-title":[],"link":[{"URL":"https:\/\/ojs.aaai.org\/index.php\/SOCS\/article\/download\/18537\/18328","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/ojs.aaai.org\/index.php\/SOCS\/article\/download\/18537\/18328","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,1]],"date-time":"2022-11-01T19:44:36Z","timestamp":1667331876000},"score":1,"resource":{"primary":{"URL":"https:\/\/ojs.aaai.org\/index.php\/SOCS\/article\/view\/18537"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,1]]},"references-count":0,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2020,5,26]]}},"URL":"https:\/\/doi.org\/10.1609\/socs.v11i1.18537","relation":{},"ISSN":["2832-9163","2832-9171"],"issn-type":[{"value":"2832-9163","type":"electronic"},{"value":"2832-9171","type":"print"}],"subject":[],"published":{"date-parts":[[2021,9,1]]}}}