Analytic variations on the common subexpression problem - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1990

Analytic variations on the common subexpression problem

Philippe Flajolet
  • Function : Author
  • PersonId : 829512
Jean-Marc Steyaert
  • Function : Author
Paola Sipala
  • Function : Author

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.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-1210.pdf (1.02 Mo) Télécharger le fichier

Dates and versions

inria-00075348 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00075348 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More