scientific article; zbMATH DE number 58317

MaRDI QIDQ4005205zbMATH OpenFDO

Authors Helmut Prodinger

Publication date 27 September 1992

zbMATH Keywords

analysis of enumeration problems for treesgenerating functions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 3865301
• On an asymptotic method in enumeration
• Enumeration problems of trees
• Singularity analysis, Hadamard products, and tree recurrences
• The asymptotic behaviour of the number of trees in certain classes

Cited in

(24)

• 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
• Singularity analysis, Hadamard products, and tree recurrences
• Parameter estimation in topological analysis of binary tree structures
• On an asymptotic method in enumeration
• Water capacity of Dyck paths
• Batcher's odd-even exchange revisited: a generating functions approach
• scientific article; zbMATH DE number 3881890 (Why is no real title available?)
• scientific article; zbMATH DE number 3865301 (Why is no real title available?)
• scientific article; zbMATH DE number 3869413 (Why is no real title available?)
• scientific article; zbMATH DE number 3896954 (Why is no real title available?)
• scientific article; zbMATH DE number 4029605 (Why is no real title available?)
• The register function and reductions of binary trees and lattice paths
• Solution of a problem of Yekutieli and Mandelbrot
• The asymptotic behaviour of the number of trees in certain classes
• On the asymptotic behavior of some algorithms
• scientific article; zbMATH DE number 6605055 (Why is no real title available?)
• Philippe Flajolet's early work in combinatorics
• Analytical estimates and proof of the scale-free character of efficiency and improvement in Barabási-Albert trees
• Dyck paths with first sojourn highest
• Left-to-right maxima in Dyck paths
• A walk in my lattice path garden
• Left to right maxima in Dyck prefixes
• Horton-Strahler numbers for binary butterfly trees: exact analysis

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 Q4005205)