{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T08:22:20Z","timestamp":1649060540289},"reference-count":0,"publisher":"IOS Press","license":[{"start":{"date-parts":[[2021,10,14]],"date-time":"2021-10-14T00:00:00Z","timestamp":1634169600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,10,14]]},"abstract":"<jats:p>In this paper we analyze the effect of selecting the root in a tree decomposition when using decomposition-based backtracking algorithms. We focus on optimization tasks for Graphical Models using the BTD algorithm. We show that the choice of the root typically has a dramatic effect in the solving performance. Then we investigate different simple measures to predict near optimal roots. Our study shows that correlations are often low, so the automatic selection of a near optimal root will require more sophisticated techniques.<\/jats:p>","DOI":"10.3233\/faia210116","type":"book-chapter","created":{"date-parts":[[2021,10,14]],"date-time":"2021-10-14T12:14:18Z","timestamp":1634213658000},"source":"Crossref","is-referenced-by-count":0,"title":["Choosing the Root of the Tree Decomposition When Solving WCSPs: Preliminary Results"],"prefix":"10.3233","author":[{"given":"Aleksandra","family":"Petrova","sequence":"first","affiliation":[{"name":"Dept. of Computer Science, UPC, Barcelona, Spain (petrova@cs.upc.edu, larrosa@cs.upc.edu, erollon@cs.upc.edu)"}]},{"given":"Javier","family":"Larrosa","sequence":"additional","affiliation":[{"name":"Dept. of Computer Science, UPC, Barcelona, Spain (petrova@cs.upc.edu, larrosa@cs.upc.edu, erollon@cs.upc.edu)"}]},{"given":"Emma","family":"Rollon","sequence":"additional","affiliation":[{"name":"Dept. of Computer Science, UPC, Barcelona, Spain (petrova@cs.upc.edu, larrosa@cs.upc.edu, erollon@cs.upc.edu)"}]}],"member":"7437","container-title":["Frontiers in Artificial Intelligence and Applications","Artificial Intelligence Research and Development"],"original-title":[],"link":[{"URL":"https:\/\/ebooks.iospress.nl\/pdf\/doi\/10.3233\/FAIA210116","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,25]],"date-time":"2021-10-25T13:36:08Z","timestamp":1635168968000},"score":1,"resource":{"primary":{"URL":"https:\/\/ebooks.iospress.nl\/doi\/10.3233\/FAIA210116"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,14]]},"references-count":0,"URL":"https:\/\/doi.org\/10.3233\/faia210116","relation":{},"ISSN":["0922-6389","1879-8314"],"issn-type":[{"value":"0922-6389","type":"print"},{"value":"1879-8314","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10,14]]}}}