Skip to Main content Skip to Navigation
Reports

Analytic variations on the common subexpression problem

Résumé : 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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00075348
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 6:01:57 PM
Last modification on : Friday, May 25, 2018 - 12:02:02 PM
Long-term archiving on: : Tuesday, April 12, 2011 - 10:42:51 PM

Identifiers

  • HAL Id : inria-00075348, version 1

Collections

`

Citation

Philippe Flajolet, Jean-Marc Steyaert, Paola Sipala. Analytic variations on the common subexpression problem. [Research Report] RR-1210, INRIA. 1990. ⟨inria-00075348⟩

Share

Metrics

Record views

174

Files downloads

256