scientific article; zbMATH DE number 4027493

MaRDI QIDQ3768922zbMATH OpenFDO

Authors Helmut Prodinger

Publication date 1987

zbMATH Keywords

binary treeenumerationregister functionregister path length

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30)

Recommendations

• Enumeration problems of trees
• Solution of a problem of Yekutieli and Mandelbrot
• The register function and reductions of binary trees and lattice paths
• The register function for \(t\)-ary trees
• Reductions of binary trees and lattice paths induced by the register function

Cited in

(12)

• Efficient computation of the iteration of functions
• On a problem of Yekutieli and Mandelbrot about the bifurcation ratio of binary trees
• Reductions of binary trees and lattice paths induced by the register function
• Random self-similar trees: a mathematical theory of Horton laws
• The register function for \(t\)-ary trees
• The register function for lattice paths
• scientific article; zbMATH DE number 3872676 (Why is no real title available?)
• scientific article; zbMATH DE number 3896954 (Why is no real title available?)
• Register Allocation for Unary–Binary Trees
• On the average number of registers needed to evaluate a special class of backtrack trees
• The register function and reductions of binary trees and lattice paths
• Solution of a problem of Yekutieli and Mandelbrot

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3768922)