Minimum-Entropy Tree Structures with a Given Terminal Node Assignment

DOI10.1093/IMAMCI/1.4.397MaRDI QIDQ3754631zbMATH OpenOpenAlexFDO

Authors Francis Suraweera

Publication date 1984

Published in IMA Journal of Mathematical Control and Information (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/imamci/1.4.397

zbMATH Keywords

entropy functiongraphical representationrooted treesterminal vertices

Mathematics Subject Classification ID

Trees (05C05)

Recommendations

• Minimum size tree-decompositions
• Minimum size tree-decompositions
• Minimal trees of given search number
• The minimum tree for a given zero-entropy period
• scientific article; zbMATH DE number 1750458
• scientific article; zbMATH DE number 146433
• Minimum status of trees with a given degree sequence
• Minimization of tree patterns
• Minimal trees of a given search number
• Minimum consistent subset problem for trees

Cited in

(4)

• A Comparison of Empirical Tree Entropies
• scientific article; zbMATH DE number 4053622 (Why is no real title available?)
• On path entropy functions for rooted trees
• Fast algorithms for constructing maximum entropy summary trees

This page was built for publication: Minimum-Entropy Tree Structures with a Given Terminal Node Assignment

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