Analytic variations on the common subexpression problem
Abstract
ou la constante C se relie explicitement au type d'arbre compacte et au modele statistique refletant l'utilisation des arbres. En particulier, il apparait que le gain apporte par la compactification approche de 100 % en moyenne pour de grandes structures d'arbres, tandis que le type de compactification partielle qui se limite aux feuilles possede un avantage moindre et se trouve limite dans le gain qu'il procure.