Structure-Induced Information for Rerooting Levin Tree Search

Este artigo apresenta novos designs de rerooter para o algoritmo $\sqrt{\text{LTS}}$, superando as limitações de escalabilidade da geração explícita de subobjetivos na busca em árvore de política baseada em subobjetivos. Esses designs decompõem implicitamente problemas, permitindo uma alocação escalável do esforço de busca.