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 metadatas

https://hal.inria.fr/inria-00075348
Contributor : Rapport de Recherche Inria <>
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

140

Files downloads

165