Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Analytic variations on the common subexpression problem

Philippe Flajolet 1 Jean-Marc Steyaert Paola Sipala 
1 ALGO - Algorithms
Inria Paris-Rocquencourt
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 (Research report)
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 : Wednesday, October 26, 2022 - 8:16:12 AM
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

76

Files downloads

145