Solution of a problem of Yekutieli and Mandelbrot

DOI10.1007/3-540-59175-3_110MaRDI QIDQ5096352zbMATH OpenOpenAlexFDO

Authors Helmut Prodinger

Publication date 16 August 2022

Published in LATIN '95: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-59175-3_110

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)

Recommendations

• Enumeration problems of trees
• Horton-Strahler ordering of random binary trees
• On a problem of Yekutieli and Mandelbrot about the bifurcation ratio of binary trees
• scientific article; zbMATH DE number 4027493
• The register function and reductions of binary trees and lattice paths

Cites work

• scientific article; zbMATH DE number 3896954 (Why is no real title available?)
• scientific article; zbMATH DE number 4027493 (Why is no real title available?)
• scientific article; zbMATH DE number 58317 (Why is no real title available?)
• scientific article; zbMATH DE number 3390782 (Why is no real title available?)
• Horton-Strahler ordering of random binary trees
• On the Order of Random Channel Networks
• Register Allocation for Unary–Binary Trees
• Singularity Analysis of Generating Functions
• The average number of registers needed to evaluate a binary tree optimally
• The number of registers required for evaluating arithmetic expressions

Cited in

(4)

• Enumeration problems of trees
• scientific article; zbMATH DE number 4027493 (Why is no real title available?)
• scientific article; zbMATH DE number 125879 (Why is no real title available?)
• On a problem of Yekutieli and Mandelbrot about the bifurcation ratio of binary trees

This page was built for publication: Solution of a problem of Yekutieli and Mandelbrot

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